算法-扫地僧01——布隆过滤器

Posted 喵万睡

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法-扫地僧01——布隆过滤器相关的知识,希望对你有一定的参考价值。

使用场景:大规模系统

需掌握:

         (1)、原型

        (2)、k个样本如何加入到布隆过滤器中去

      (3)、怎么查找一个元素是否在另一个黑名单或者集合中 

      (4)、三个公式:m、p、k

算法-扫地僧01——布隆过滤器

以上是关于算法-扫地僧01——布隆过滤器的主要内容,如果未能解决你的问题,请参考以下文章

布隆算法布隆算法最详解

布隆过滤器

哈希算法篇 - 布隆过滤器#yyds干货盘点#

一个令人惊艳的算法——布隆过滤器

算法之布隆过滤器

数据存在?-‘布隆过滤器’