coding是一种爱好,知识需要系统学习

看到小咪呢,就会很快乐

  博客园  :: 首页  ::  ::  ::  :: 管理

2018年3月18日

摘要: Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。使用场景:数据量为100亿、空间受限制的黑名单网页系统、垃圾邮件过滤系统、爬虫的网址判重系统等。 实例 为了说明Bloom F 阅读全文
posted @ 2018-03-18 09:06 fhwup 阅读(279) 评论(0) 推荐(0) 编辑

摘要: 1.堆 堆(Heap))是一种重要的数据结构,是实现优先队列(Priority Queues)首选的数据结构。由于堆有很多种变体,包括二项式堆、斐波那契堆等,但是这里只考虑最常见的就是二叉堆(以下简称堆)。 堆是一棵满足一定性质的二叉树,具体的讲堆具有如下性质:父节点的键值总是不大于它的孩子节点的键 阅读全文
posted @ 2018-03-18 08:37 fhwup 阅读(493) 评论(0) 推荐(0) 编辑