談談布隆過濾器(比哈希表省不少內存,簡言之更牛逼）

以前就閱讀過數學之美，知道有這麼個基礎的算法，但是由於不經常使用到也就沒當回事，最近從新看到它以爲很高大上，就想來mark下 設計初衷： （Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的，不知道當時布隆爲啥想到設計時到底是碰到了啥問題，但這確實頗有效 **來看下面的問題： 1.檢查一個單詞是否拼寫正確->看它是否在已經字典中 2.網絡爬蟲->一個網址

>>阅读原文<<