摘要:
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。使用场景:数据量为100亿、空间受限制的黑名单网页系统、垃圾邮件过滤系统、爬虫的网址判重系统等。 实例 为了说明Bloom F 阅读全文
coding是一种爱好,知识需要系统学习看到小咪呢,就会很快乐 |
摘要:
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。使用场景:数据量为100亿、空间受限制的黑名单网页系统、垃圾邮件过滤系统、爬虫的网址判重系统等。 实例 为了说明Bloom F 阅读全文
摘要:
1.堆 堆(Heap))是一种重要的数据结构,是实现优先队列(Priority Queues)首选的数据结构。由于堆有很多种变体,包括二项式堆、斐波那契堆等,但是这里只考虑最常见的就是二叉堆(以下简称堆)。 堆是一棵满足一定性质的二叉树,具体的讲堆具有如下性质:父节点的键值总是不大于它的孩子节点的键 阅读全文
|