随笔分类 -  数据结构和算法

布隆过滤器
摘要：问题 假设你现在要处理这样一个问题，你有一个网站并且拥有很多访客，每当有用户访问时，你想知道这个ip是不是第一次访问你的网站。这是一个很常见的场景，为了完成这个功能，你很容易就会想到下面这个解决方案： 把访客的ip存进一个hash表中，每当有新的访客到来时，先检查哈希表中是否有改访客的ip，如果有则 阅读全文
posted @ 2019-07-26 12:05 車輪の唄 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示