链滴
社区愿景和功能特性
优雅的 Markdown 所见即所得编辑
快捷键交互
随时自由编辑分享内容
支持注销账号来去自由
分布式社区网络
开放 API
产品
Symphony 社区系统(Java)
Solo 博客系统(Java)
Vditor 编辑器(TypeScript)
思源笔记(Electron、Go)
Pipe 博客平台(Vue、Go)
发展计划表
发展简史
榜单
GitHub 仓库排行
帖子打赏排行
Solo 博客端排行
积分排行
活跃度排行
贡献排行
本站基于开源项目 Sym
编程代码问答
登录
注册
首页
>
标签
BloomFilter
2
引用 •
199
浏览
参与讨论
关注
关注
分享
Index
4
引用
误算率
1
引用
默认
热议
好评
优选
最近回帖
关注者
查看所有标签
Bloom Filter(布隆过滤器)
Bloom Filter 是一个空间效率极高的概率型算法和数据结构,用于判断一个数据是否在集合中(类似 Hashset),核心是二进制向量和 hash 函数 [图片] 优缺点 优点 全量存储但是不存储数据本身,适合有保密要求的场景 空间效率高 插入和查询 时间复杂度都是 O(k),远超一般算法。 缺点 存在误算率,数据 ..
167
6 年前
BloomFilter的错误率保证
自从知道BloomFilter这个索引方法,我就迫不及待的开始使用了。但是一直都只是明白个原理。用起来也觉得不亦乐乎。 这周末把《数学之美》这本书看了一遍,很多收获。很多方法自己都曾经接触过、了解过。经过作者一深入浅出的介绍,让自己对这些方法又多了一些理解。就像这个BLoomFilter一样,这次看了以后,尤其是作者顺 ..
1.2K
9 年前