2019年7月17日
bitmap以及异或运算法
摘要： 一 有40亿个整数，再给一个新的整数，需要判断新的整数是否在1亿个整数中。 此处需要用到bitmap方法，每个整数用一个bit表示，1表示存在，0表示不存在。因此一个4字节的int=32个bit也就是可以表示32个数字，那么1亿个数字需要 100000000/32个int型。也就是需要申请10000 阅读全文
posted @ 2019-07-17 10:16 red_leaf_412 阅读(990) 评论(0) 推荐(0) 编辑