搜索QQ号

我是一个渣渣,想问下在O(1)的时间里如何在十亿个QQ号里搜索其中一个,有2G的辅存
全部评论
bitmap 第一个同学已经说的很清楚了啊,
点赞 回复 分享
发布于 2016-05-14 18:46
hash表 建索引
点赞 回复 分享
发布于 2016-05-14 15:54
申请长度为10 亿的bit型数组bit_arr,内存大小约占120M,初始化bit_arr后,若查找qq号码为i,bit_arr[i]=0表示存在,为1不存在。
点赞 回复 分享
发布于 2016-05-14 15:53

相关推荐

强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务