会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ciel_717
博客园
首页
新随笔
联系
订阅
管理
2022年9月16日
【海量数据算法】如何判断一个数是否在40亿个整数中
摘要: 一、题目 如何判断一个数是否在40亿个整数中 二、题解 2.1《编程珠玑》给出的方案 我们把40亿个数中的每一个用32位的二进制来表示,假设这40亿个数开始放在一个文件中。 然后将这40亿个数分成两类:1.最高位为0;2.最高位为1。 并将这两类分别写入到两个文件中,其中一个文件中数的个数<=20亿
阅读全文
posted @ 2022-09-16 18:37 夏尔_717
阅读(205)
评论(0)
推荐(0)
编辑
公告