摘要: 前面聊了布隆过滤器,回归认识一下位图BitMap,阅读前文的同学应该发现了布隆过滤器本身就是基于位图,是位图的一种改进。 位图 先看一个问题, 假如有1千万个整数,整数范围在1到1亿之间,如何快速确定某个整数是否在这个1千万个整数中呢? 乍一看是一个查找问题,循环、二分查找都是常规思路。 一个好的答 阅读全文
posted @ 2021-06-28 10:32 博客猿马甲哥 阅读(1001) 评论(0) 推荐(5) 编辑