左神算法基礎：布隆過濾器

文章和資源同步更新至微信公衆號：算法工程師之路git 算法題目 若是一個黑名單網站包含100億個黑名單網頁，每一個網頁最多佔64B，設計一個系統，判斷當前的URL是否在這個黑名單當中，要求額外空間不超過30GB，容許偏差率爲萬分之一。github 解題思路：布隆過濾器web 基礎介紹 布隆過濾器（Bloom Filter）是1970年由布隆提出的。它其實是一個很長的二進制向量(位圖)和一系列隨機映

>>阅读原文<<