#

布隆过

  • 位图(BitMap)&& 布隆过滤器(BloomFilter)

    【面试题】给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在这40亿个数中。●  在看到这个题后最先想到的方法是遍历这40亿个数,依次进行判断,但此做法需要的

    作者:威尼斯小艇
    2020-07-18 04:44:02
  • 剖析布隆过滤器

    布隆过滤器(Bloom Filter)是由布隆(Burton Howard Bloom)在1970年提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成,布隆过滤器可以用于检索一个元素是否

    作者:小止1995
    2020-06-21 00:12:02