2020-10-29

1 什麼情況下需要布隆過濾器? 1字處理軟件中,需要檢查一個英語單詞是否拼寫正確 2在 FBI,一個嫌疑人的名字是否已經在嫌疑名單上 3在網絡爬蟲裏,一個網址是否被訪問過 4 yahoo, gmail等郵箱垃圾郵件過濾功能 這幾個例子有一個共同的特點: 如何判斷一個元素是否存在一個集合中? 常規思路 1數組 2鏈表 3樹、平衡二叉樹、Trie 4Map (紅黑樹) 5哈希表 直觀的說,bloom算
本站公眾號
   歡迎關注本站公眾號,獲取更多信息