当前位置: 代码迷 >> J2EE >> 有一个文件存在40亿个不重复的整数(0~4294967295),可是内存仅有256M,52bit的整数有4294967295可能,怎么找到剩下的29496729
  详细解决方案

有一个文件存在40亿个不重复的整数(0~4294967295),可是内存仅有256M,52bit的整数有4294967295可能,怎么找到剩下的29496729

热度:95   发布时间:2016-04-22 01:17:02.0
有一个文件存在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