2022年12月17日
哈希的应用：布隆过滤器（C++实现）
摘要： 文章目录 1. 布隆过滤器1.1 背景1.2 概念1.3 控制误判率 2. 实现布隆过滤器2.1 布隆过滤器类2.2 Set2.3 Test2.4 删除 3. 优点4. 缺陷4. 缺陷 1. 布隆过滤器 1.1 背景 位图（bitmap算法）告诉我们，想判断一个元素是否存在于某个集合中，如果数据量少 阅读全文
posted @ 2022-12-17 23:56 shawyxy 阅读(39) 评论(0) 推荐(0) 编辑