我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:高清跑狗图 > 读整数内存 >

关于海量数据处理的问题:25亿个整数中找出不重复的整数的个数内

归档日期:06-26       文本归类:读整数内存      文章编辑:爱尚语录

  关于海量数据处理的问题:2.5亿个整数中找出不重复的整数的个数,内存空间不足以容纳这2.5亿个整数。

  关于海量数据处理的问题:2.5亿个整数中找出不重复的整数的个数,内存空间不足以容纳这2.5亿个整数。

  网上找到的答案都是:有点像鸽巢原理,整数个数为2^32,也就是,我们可以将这2^32个数,划分为2^8个区域(比如用单个文件代表一个区域),然后将数据分离到不同的区域,然后不同的区域在...

  网上找到的答案都是:有点像鸽巢原理,整数个数为2^32,也就是,我们可以将这2^32个数,划分为2^8个区域(比如用单个文件代表一个区域),然后将数据分离到不同的区域,然后不同的区域在利用bitmap就可以直接解决了。也就是说只要有足够的磁盘空间,就可以很方便的解决。

  1.整数个数为2^32,这个跟题目的2.5亿有什么关系,2^32次方大约是42.95亿

  2.我们可以将这2^32个数,划分为2^8个区域,为什么是划分为2^8个区域,2^4个区域可以吗,2^16次方呢,是任意划分还是有规律的?

  3.将数据分离到不同的区域,这个不同的区域是指内存区域还是磁盘区域,是放在不同的磁盘区域中,然后分别读取到内存中吗?

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  LG棒棒糖,还有步步高的一台白色翻盖蛮漂亮的,都能完全满足你的要求,有智能输入法和黑名单,海量内存短信能挂QQ价格在1000左右,现在十一做活动,去问哈,有优惠的

本文链接:http://sarlnogues.com/duzhengshunacun/458.html