搜索
当前位置: 秒秒彩平台 > 读整数内存 >

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

gecimao 发表于 2019-06-11 09:43 | 查看: | 回复:

  关于海量数据处理的问题: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://latharnaog.com/duzhengshunacun/416.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部