Bit-map法处理大数据问题
问题引入：1.给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中?2.给定一个千万级别数据量的整数集合，判断哪些是重复元素。3.给定一个千万级别数据量的整形数组，对其进行排序。4.在5亿个整数中找出不重复的整数(注意，假设内存不足以容纳这5亿个整数)。从数据量上看，使用常规的解法（普通排序算法，逐个比较等）明显不合适，所以...
