DataStructure.BloomFilter
摘要:
Bloom Filters 1. 简介 Bloom filter(布隆过滤器;有更好的或正确的翻译,告诉我) 是一个数据结构,该数据结构快速并且内存高效,它可以告诉你某个元素是否在集合中。 作为高效的代价,Bloom filter是存在概率的数据结构:它告诉我们某个元素一定不在集合中,或者可能在集合 阅读全文
posted @ 2014-10-14 17:21 XiaoKL 阅读(243) 评论(0) 推荐(0) 编辑