01 2016 档案

（转）Bloom Filter算法
摘要：Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。一. 实例 为了说明Bloom Filter存在的重要意义，举一个实例： 假设要你写一个网络蜘蛛（web crawler）。由 阅读全文
posted @ 2016-01-27 15:43 Nyx丶 阅读(374) 评论(0) 推荐(0)