会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
My_Blog_Days
博客园
首页
博问
闪存
新随笔
订阅
管理
2016年7月10日
位图
摘要: 给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在这40亿个数中。 40亿个无符号整数加载在内存中大约占空间 4G,但用位图,如果内存够的话,40亿个整型使用位图存储需要500M左右的空间 位图结构:一个数组的每一个二进制位表示一个数据,0表示数据不存在,1表示数据存
阅读全文
posted @ 2016-07-10 22:26 My_Blog_Days
阅读(137)
评论(0)
推荐(0)
编辑