区别:
__getattribute__:是无条件被调用.对任何对象的属性访问时,都会隐式的调用__getattribute__方法,比如调用t.__dict__,其实执行了t.__getattribute__("__dict__")函数.所以如果我们在重载__getattribute__中又调用__dict__的话,会无限递归,用object大神来避免,即object.__getattribute__(self, name).
__getattr__:只有__getattribute__找不到的时候,才会调用__getattr__.__get__:是descriptor.
假设我们有个类A,其中a是A的实例
a.x时发生了什么?属性的lookup顺序如下:
如果重载了__getattribute__,则调用.
a.__dict__, 实例......
阅读全文
传送门
题意：给你n+1个数，n个运算符（代表在n+1个数之间的运算关系），n个概率（代表第i部运算被略去的概率），求最后期望。
吐槽：擦！大板刷题，今天下午却卡到最后都没想出来，蛋疼死的节奏。
之后看官方报告才恍然大悟，居然是二进制记录概率，哎，只怪思路不够开阔啊，赛后写了下A了。
官方思路：
G. Professor Tian
反状态压缩——把数据转换成20位的01来进行运算
因为只有20位，而且&,|,^都不会进位，那么一位一位地看，每一位不是0就是1，这样求出每一位是1的概率，再乘以该位的十进制数，累加，就得到了总体的期......
阅读全文
一、相同点：都可用于申请动态内存和释放内存
二、相同点：
(1)操作对象有所不同。
malloc与free是C++/C 语言的标准库函数，new/delete 是C++的运算符。对于非内部数据类的对象而言，光用maloc/free 无法满足动态对象的要求。对象在创建的同时要自动执行构造函数， 对象消亡之前要自动执行析构函数。由于malloc/free 是库函数而不是运算符，不在编译器控制权限之内，不能够把执行构造函数和析构函数的任务强加malloc/free。函数malloc 的原型如下：void * malloc(size_t size);用malloc 申请一块长度为length 的整数类型的内存，......
阅读全文
最近在学习《windows程序设计》，在数字时钟那里卡住了，就是这个SDI的映射模式，让我纠结了半个多月！！！看了网上的各种博客，帖子，发现都是各种复制粘贴，看得云里雾里的，经过自己的各种调试，终于理解了！或许，我理解的也不是十分透彻，也许有不足设置错误，希望大家批评指正！本人文笔十分差劲，还请大家多多包涵！
1.首先，不要被SetWindowOrgEx ，SetViewPortOrgEx，这两个函数所误解 ,从字面上看，好像是设置坐标原点，其实不然，这两个函数设置的是一种映射关系，设置的是两个基准点，也就是窗口基准点映射到视口基准......
阅读全文
1,官方下载 http://www.scootersoftware.com/download.php
2,下载注册keygen: http://download.csdn.net/detail/david_xtd/4125653
3,该下载的文件keygen放入上面解压好的bcompare-3.3.12.18414文件夹下，即keygen
与 install.sh 在同一目录下。
（注意：目录所在的位置必须在linux下的ext4,ext3文件系统中，而不是在ubuntu
virtualbox的vbox-share等虚拟环境中）
(注：也可使用以下链接直接下载带有keygen的bcompare压缩包（bcompare压缩包）。下载后解压，执行安装keygen,bcompare等操作即可！)
4,执行./keygen
==========......
阅读全文
原文地址：http://blog.csdn.net/it_wangxiangpan/article/details/8479227
解释：程序调用自身的编程技巧叫做递归。
程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。
递归的三个条......
阅读全文
文章目录
算法名称
算法用途
STL算法总览
算法名称
算法用途
accumulate
元素累计
adjacent_difference
相邻元素的差额
adjacent_find
查找相邻而重复（符合某个条件）的元素
binary_search
二分查找
copy
复制
copy_backward
逆向复制
copy_n
复制n个元素
count
计数
count_if
在特定条件下计数
equal
判断两个区间相等与否
equal_range
试图在有序区间中寻找某值（返回一个上下限区间）
fill
改填元素值
......
阅读全文
在项目开发中遇到了这样一种情况：
需要用一个干净的工程（export出来的，没有svn信息）去覆盖一个主干的工程（含有svn信息），然后提交代码；我们在mac系统中拷贝－>粘贴到目标文件夹，只有2个选项：停止和全部替换；选择全部替换后，svn信息全部丢失了。
这时我们可以使用cp -r dir1 rootdir 来进行覆盖，dir1是那个干净工程的文件夹路径，和主干工程同名；rootdir是主干工程的上级目录，如此一来我们就实现了保留svn信息前提下覆盖文件夹的目的。
阅读全文
这道题看起来很简单,打表,查数然后输出就行了,但是数据太大,肯定会TLE,所以就需要我们去寻找一些规律,来找到循环节,也就是说,看看这些answer中有没有循环出现的可能性
其实,对于这个表达式来说,A和B已经固定了,我们要做的就是对于n的范围的一个考察了,因为总的结果会mod7,所以有0 1 2 3 4 5 6 总共7种可能行,那么,就会有49(7*7)种可能性.那么最坏的话,就是在这50种运算中都跑了一遍,故最坏的情况就是一个长度为50的表了...
代码:
# include<cstdio>
# include<iostream>
using namespace std;
int f[100];
int ......
阅读全文
要想成为高效的程序员，你需要具备一定的综合素质才能够让你用你所掌握的技能、经验和知识编写出有效的代码。有一些开发人员在技术方面具备一定的技巧，但他们永远无法成为高效的程序员，就是因为他们缺乏所需的其它几项特质。本文将给出成为一个伟大的程序员所必须具备的7项特质。
1. 主动学习新的技术和非技术两方面的知识
不好的程序员只有在实在不行的时候才开始进行知识学习。良好的程序员会主动学习新的技术知识。伟大的程序员不仅会自行学习新的技术知识， 而且还会学习非技术方面的知识，对各种知识来源都有一种......
阅读全文
Adapter的作用就是ListView界面与数据之间的桥梁，当列表里的每一项显示到页面时，都会调用Adapter的getView方法返回一个View。想过没有？ 在我们的列表有1000000项时会是什么样的？是不是会占用极大的系统资源？
先看看下面的代码：public View getView(int position, View convertView, ViewGroup parent) {View item = mInflater.inflate(R.layout.list_item_icon_text, null);((TextView) item.findViewById(R.id.text)).setText(DATA[position]);((ImageView) item.findViewById(R.id.icon)).setImageBitmap((position & ......
阅读全文
平均要取多少个(0,1)中的随机数才能让和超过1
分类： 数据结构与算法设计2013-09-21
22:40 86人阅读 评论(0) 收藏 举报
随机数问题
题目：平均要取多少个(0,1)中的随机数才能让和超过1 ？答案为e次！
分析： 为了证明这一点，让我们先来看一个更简单的问题：任取两个 0 到 1 之间的实数，它们的和小于 1 的概率有多大？容易想到，满足 x+y<1 的点 (x, y) 占据了正方形 (0, 1)×(0, 1) 的一半面积，因此这两个实数之和小于 1 的概率就是 1/2 。类似地，三个数之和小于 1 的概率则是 1/6 ，它是平面 x+y+z=1 在单位立方体中......
阅读全文