登录注册

BloomFilter

2 引用 • 199 浏览

参与讨论

关注

关注分享

Index

4 引用
误算率

1 引用

默认热议好评优选最近回帖关注者查看所有标签

多选块与多选单元格改进提案投票与意见征集
提案内容多选块后不再保留光标多选表格单元格后不再保留光标，然后实现按 Backspace 和 Delete 清空单元格关联 [链接] 我认为如果用户选中单元格，那就是要对单元格的整体进行操作，不应该还有光标。这是目前多选表格单元格的逻辑，光标会出现在放开鼠标的位置，无法使用 Backspace 和 Delete ..

87 11 小时前
Bloom Filter(布隆过滤器)
Bloom Filter 是一个空间效率极高的概率型算法和数据结构，用于判断一个数据是否在集合中（类似 Hashset），核心是二进制向量和 hash 函数 [图片] 优缺点优点全量存储但是不存储数据本身，适合有保密要求的场景空间效率高插入和查询时间复杂度都是 O(k),远超一般算法。缺点存在误算率，数据 ..

167 6 年前
BloomFilter的错误率保证
自从知道BloomFilter这个索引方法，我就迫不及待的开始使用了。但是一直都只是明白个原理。用起来也觉得不亦乐乎。这周末把《数学之美》这本书看了一遍，很多收获。很多方法自己都曾经接触过、了解过。经过作者一深入浅出的介绍，让自己对这些方法又多了一些理解。就像这个BLoomFilter一样，这次看了以后，尤其是作者顺 ..

1.2K 9 年前