日期:2014-05-19  浏览次数:20634 次

有一个文件存在40亿个不重复的整数(0~4294967295),可是内存仅有256M,52bit的整数有4294967295可能,如何找到剩下的29496729
有一个文件存在40亿个不重复的整数(0~4294967295),可是内存仅有256M,52bit的整数有4294967295可能,如何找到剩下的294967295(约2.9亿)个数,扫描结果的数据可存在文件中,不算内存


------解决方案--------------------
37楼给出了解法
http://topic.csdn.net/u/20110918/10/b4483cb3-c920-4bac-b3cb-711261b08393.html?52382