2022年9月16日
【海量数据算法】如何判断一个数是否在40亿个整数中
摘要： 一、题目 如何判断一个数是否在40亿个整数中 二、题解 2.1《编程珠玑》给出的方案 我们把40亿个数中的每一个用32位的二进制来表示，假设这40亿个数开始放在一个文件中。然后将这40亿个数分成两类：1.最高位为0；2.最高位为1。并将这两类分别写入到两个文件中，其中一个文件中数的个数<=20亿，而 阅读全文
posted @ 2022-09-16 18:38 夏尔_717 阅读(566) 评论(0) 推荐(0)