BloomFilter--实例

 Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。一般应用在一些须要快速判断某个元素是否属于集合,可是并不严格要求100%正确的场合。   一. 实例 html   为了说明Bloom Filter存在的重要意义,举一个实例:java   假设要你写一个网络蜘蛛(web crawler)。因为网络间的连接错综复杂,蜘蛛在网络间爬行极可能会造成“环”。为了不
相关文章
相关标签/搜索