#

布隆過

  • 位圖（BitMap）&& 布隆過濾器（BloomFilter）

    【面試題】給40億個(gè)不重復(fù)的無符號(hào)整數(shù)，沒排過序。給一個(gè)無符號(hào)整數(shù)，如何快速判斷一個(gè)數(shù)是否在這40億個(gè)數(shù)中。●  在看到這個(gè)題后最先想到的方法是遍歷這40億個(gè)數(shù)，依次進(jìn)行判斷，但此做法需要的

    作者：威尼斯小艇
    2020-07-18 04:44:02

  • 剖析布隆過濾器

    布隆過濾器（Bloom Filter）是由布?。˙urton Howard Bloom）在1970年提出的。它實(shí)際上是由一個(gè)很長(zhǎng)的二進(jìn)制向量和一系列隨機(jī)映射函數(shù)組成，布隆過濾器可以用于檢索一個(gè)元素是否

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