摘要：
Design an algorithm to find the kth number such that the only prime factors are 3,5 and 7方法一:a[i]=min{a[s1]*3,a[s2]*5,a[s3]*7};s1a[i-1],a[s2]*3>a[i-1]... 阅读全文
摘要：
#includeclass A{ private: const A& operator=(const A&);};int main(){ A a; A b = a;//ok,实际上是A b(a),即调用拷贝构造函数 A c; c = a;//error,因为'='已被声明为私有 r... 阅读全文
摘要：
#includeclass CSingle2{public: static CSingle2* getInstance(); void setKey(int k); void printKey(); ~CSingle2();private: CSingle2(); ... 阅读全文
摘要：
Hash表#ifndef _HASH_H#define _HASH_H#include#includeclass HashTable{public: HashTable(unsigned int size); ~HashTable(); int get(const char *ke... 阅读全文
摘要：
for循环中的i，如果倒过来判断从某数一直到0，一定不能用unsigned int类型的i，因为unsigned int不可能小于0，当i=0后，i--将达到最大的unsigned int，依旧>=0,注意。 阅读全文
摘要：
#include#include#includeint RandomPartition(int *A,int beg,int end){ if(A == NULL || beg>end) { exit(0); } int i=beg; int j=end;... 阅读全文
摘要：
求给定整数数据中的第i小的数如果数据量很大，不能一次读入内存，可以将数据分区间储存。具体而言，就是讲数据分为...-2^20~-1,0~2^20-1, 2^20~2*2^20-1,2*2^20~3*2^20-1....并统计每个区间有多少个数据。这样就可以判断第i小的数在哪个区间。并且可以判断它在该... 阅读全文
摘要：
在2.5亿个整数中找出不重复的整数，注，内存不足以容纳这2.5亿个整数。思路： bitmap用一个bit来代表存在还是不存在，现在我们要判断重不重复，则需要三个状态：不存在，存在一个，存在多个。2bits可以表示四个状态，令00表示不存在，01表示存在1个，10表示存在多个，11无意义。 令2b... 阅读全文
摘要：
给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？其实这一题有个问题，如果只要判断一次的话，那就遍历这40亿个数就好了，时间复杂度O(n)，没有更快的了。但是如果要判断两个数，三个数，那就要多次遍历所有数，显然是不行的。思路： ... 阅读全文
摘要：
有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M。返回频数最高的100个词。思路： 把这1G的数据一次性全部读入内存是不可能了，可以每次读一行，然后将该词存到一个哈希表里去，哈希表的value是词出现的次数。 现在的问题是，这个哈希表有多大，能不能装载1M... 阅读全文