#includeusing namespace std;bool iswei1(int data,int wei){ int i=8*sizeof(int); data=data>>(i-wei); return(data&1);}void number1(int *list,in...
分类：
编程语言 时间：
2015-08-13 17:25:06
阅读次数：
116
（一）extern在头文件中的用法
因为头文件包含在多个源文件中，并且变量的定义只能出现一次，所以在头文件中， 只可以声明不可以出现定义。我们可以在头文件中用extern声明全局变量，这样在包含此头文件的cpp 中可直接使用 声明过的这个全局变量(如以下程序中的变量a)。
但是有三个例外：
1.头文件中可以定义类
2.值在编译时就已经知道的const对象
3.可以定义inline函数
...
分类：
编程语言 时间：
2015-08-13 14:28:31
阅读次数：
158
题目链接题意： 若一年有n天， 问至少需要多少个人才能满足其中两个人生日相同的概率大于等于0.5？思路： 经典问题：生日悖论 换成其互斥事件：m个人， 每个人生日都不相同的概率 ≤ 0.5 时最小人数。 这就是邮票收集问题的变形：每个邮票至少出现一次的概率 小于等于 0.5 等价于： ...
分类：
其他好文 时间：
2015-08-12 23:17:14
阅读次数：
131
题目描述：在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。输入：输入有多组数据每一组输入一个字符串。输出：输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1我们这里有两种解题思路1.蛮力法。遍历数组，...
分类：
其他好文 时间：
2015-08-12 19:10:28
阅读次数：
166
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。
* 请些程序找出这两个只出现一次的数字。要求时间复杂度为O(n),空间复杂度为O(1)
例如输入数组｛2，4，3，6，3，2，5，5｝，因为只有4，6这两个数字只出现一次，其他数字都出现了两次，所以输出4，6
这是一个比较难的题目，很少有人在面试的时候不需要提示一下子想到最好的解决办法。一般当应聘者想了几分钟那个后还没有思路，...
分类：
编程语言 时间：
2015-08-10 20:05:48
阅读次数：
119
1.set定义：每个元素最多只出现一次，并且默认的是从小到大排序。set遍历:题目http://www.cnblogs.com/ZP-Better/p/4700218.htmlfor(set::iterator it = dict.begin(); it != dict.end(); ++it) c...
分类：
其他好文 时间：
2015-08-09 20:31:58
阅读次数：
129
map和set只允许相同的键出现一次，而multimap和multiset则允许出现多次。1. 引言——pair类型：pair需要添加头文件utility头文件make_pair 以值v1和v2创建一个新的pair对象，这个pair对象的两个类型为这两个值的类型pair(v1，v2)pair 若是创...
分类：
其他好文 时间：
2015-08-09 18:37:21
阅读次数：
130
题目：在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出'b'.
看到这样的题目，我们最直观的想法就是从头开始扫描这个字符串中的字符。当访问某个字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符，则该字符就是只出现一次的字符。如果字符串有n个字符，每个字符可能与后面的O(n)个字符想比较，因此这种思路的时间复杂度为O(n2)，面试官不会满意这种思路，它会...
分类：
编程语言 时间：
2015-08-09 17:14:16
阅读次数：
148
colnplie网页加载的出现一次link元素每次改变的时候**$watch**监听列表$scope.$watch("name",function(newVal,oldVal)){console.log(newVal+""+oldVal)新的值旧的值} $digest循环对象在 $watch列表发....
分类：
Web程序 时间：
2015-08-09 14:03:52
阅读次数：
125
这两天学习了一下php的正则表达式，整理一下。 1.较为常用的元字符："+","*","?" +:要求其前导字符必须在目标对象中连续出现一次或者多次 *:要求其前导字符必须在目标对象中出现零次或者连续多次 ？：要求其前导对...
分类：
Web程序 时间：
2015-08-09 00:34:40
阅读次数：
152
