算法（数据结构）

这里是整理积累和网上看到的一些算法集合：

空间不够存储

给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中

40亿个数空间存储的问题：利用映射

分析：unsigned 范围是2^32 ，40亿大约大约4G个数不到，常规方法肯定是不行的 我们你可以利用伴随数组那种思想利用内存地址代替下标。

1个unsigned int 是一个2^32以内的数，那么也就是这样的1个数，可以表示32个数是否存在（每位表示一个数）利用数组unsigned int array[n] 可以表示

n*32个数的存在，而硬搞的方法则只能表示n个数一共需要16G的空间现在只需要512M

问题到这里，其实基本上已经完事了，判断本身，在位图算法这里就是找到对应的内存位置是否为1就可以了。

author：v_JULY_v