2019年7月3日
bitmap-如何判断某个整数是否存在40亿个整数中？
摘要： 有这样一道面试题： 现有40亿个整数，如果再给定一个新的整数，怎么判断这个整数是否在这40亿个整数中？ 你可能首先会想到用一个set存储，那个新数只需判断是否在set中。但是如果用set存储的话，如果一个整数4个字节，40亿个的话就是160亿个字节，大概是16GB。这需要的内存就非常大了。 那么如果 阅读全文
posted @ 2019-07-03 22:21 murphy_gb 阅读(1238) 评论(1) 推荐(2) 编辑