Python程序员面试算法宝典---解题总结: 第9章 大数据 9.5 如何在大量的数据中判断一个数是否存在

# -*- coding: utf-8 -*-

'''
Python程序员面试算法宝典---解题总结: 第9章 大数据 9.5 如何在大量的数据中判断一个数是否存在

题目:
在2.5亿个整数中判断一个数是否存在，注意，内存不足以容纳这2.5亿个整数

分析:
凡是看到内存不足以一次性容纳，就可以考虑用哈希将元素分配到小文件中，
确保小文件足够小可以加载到内存中。
举例假设：
可以将整数 % 10000，得到的模值写入到文件中，
将取模结果为0的整数写入文件A0
将取模结果为1的整数写入文件A1
...
将取模结果为9999的整数写入文件A9999，
此时计算待查找元素x % 10000的结果假设为y
则此时读取文件Ay，遍历文件Ay，看待查找元素
x是否在文件Ay记录的整数中，如果不在，说明不在，
否则说明在。

方法2:
如果改用bitmap可以容纳这些整数，则用位图
先读取这些整数，最后将待查找元素和位图对应元素
进行与运算，如果结果不为0，则说明该元素在整数列表中


关键:

参考:
Python程序员面试算法宝典
'''


def process():
    pass


if __name__ == "__main__":
    process()