那些驚豔的算法們（一）——布隆過濾器

同步發表於：http://blog.lanjingdejia.com/articles/2018/07/13/1531479344453.htmlhtml 問題 假設你如今要處理這樣一個問題，你有一個網站而且擁有不少訪客，每當有用戶訪問時，你想知道這個ip是否是第一次訪問你的網站。這是一個很常見的場景，爲了完成這個功能，你很容易就會想到下面這個解決方案： 把訪客的ip存進一個hash表中，每當有新

>>阅读原文<<