Posted by godfrey, Filed under 软件之路
这是前两天看到Bloom Filter算法想到的一个问题。加上我自己的一些想法，写了这篇文章。
首先介绍一下Bloom Filter算法，中文叫做布隆过滤器，通常用于集合的判断存在问题。比如要判断一个元素是否在已有的集合中时用该算法就比较快捷而且比较节省空间，但是其最大的特点就是不准确，容易出[……]
继续阅读
Tags: Bloom Filter, 准确性, 搜索引擎, 相对论, 算法
这是前两天看到Bloom Filter算法想到的一个问题。加上我自己的一些想法，写了这篇文章。