4个字节表示的整数，总共只有2^32约等于4G个可能。为了简单起见，可以假设都是无符号整数。分配500MB内存，每一bit代表一个整数，刚好可以表示完4个字节的整数，初始值为0。基本思想每读入一个数，就把它对应的bit位置为１，处理完40G个数后，对500M的内存遍历，找出一个bit为0的位，输出对...
分类：
其他好文 时间：
2014-08-14 23:27:46
阅读次数：
187
HashMap的keySet遍历和entrySet遍历时间效率比较...
分类：
其他好文 时间：
2014-08-14 20:47:59
阅读次数：
150
冒泡排序是很easy理解和实现，，以从小到大排序举例：设数组长度为N。1．比較相邻的前后二个数据，假设前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。3．N=N-1，假设N不为0就反复前面二步，否则排序完毕...
分类：
其他好文 时间：
2014-08-14 20:29:29
阅读次数：
194
在计算机科学中，树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构。二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。如下是实现.....
分类：
编程语言 时间：
2014-08-14 20:00:29
阅读次数：
220
.net编码中，使用泛型List时，经常遇到这样的需求：新来一个Model对象，如果已有的List中没有这条数据，则把新对象Add到List中，否则不处理判断已有的List中是否包含这个新的model，方法有几种，最直白的foreach遍历原有List并逐个判断另外就是使用List自带的方法Exis...
分类：
其他好文 时间：
2014-08-14 19:53:09
阅读次数：
165
这个题目就是用两个指针遍历链表，一个指针每次跳一步，另外一个指针每次跳两步，如果重合，则说明有环。 1 #define NULL 0 2 3 class Solution { 4 public: 5 bool hasCycle(ListNode *head) { 6 Lis...
分类：
其他好文 时间：
2014-08-14 19:27:19
阅读次数：
185
_.find(); _.find(list, predicate, [context]); 在list中逐项查找,返回第一个通过predicate迭代函数真值检测的元素值。找到匹配元素立即返回，不会遍历整个list _.filter() _.filter(list, predicate, [context]...
分类：
Web程序 时间：
2014-08-14 17:14:09
阅读次数：
293
新技能Get!问题对于c++里面的容器, 我们可以使用iterator进行方便的遍历. 但是当我们通过iterator对vector/map等进行修改时, 我们就要小心了, 因为操作往往会导致iterator失效, 之后的行为都变得不可预知. 比如:#include #include using n...
分类：
编程语言 时间：
2014-08-14 16:42:08
阅读次数：
220
砍树思路：可以将题目意图转化为：给定一棵树，求其中最接近总权值一半的子树。DFS求每个节点的所有子节点的权值和，遍历每个节点，最接近总权值一半的即为答案。复杂度O(N)。石子游戏：思路：一个Nim博弈问题，寻找一个局面的平衡状态，由于是多堆石子，参看Nim博弈的相关理论。
分类：
其他好文 时间：
2014-08-14 16:39:08
阅读次数：
206
1、定义 迭代器模式提供一种方法访问一个容器对象中的各个元素，而又不需暴露该对象的内部细节。 基本上没有人会单独写一个迭代器，除非是产品性质的开发。 2、通用类图 Iterator抽象迭代器：抽象迭代器负责定义访问和遍历元素的接口，而且基本上是有固定的3个方法：first()获得第一个元素；next...
分类：
其他好文 时间：
2014-08-14 16:22:28
阅读次数：
241
