2020年10月22日
6空间限制-布隆过滤器
摘要： 题目是一个占用64B的URL，查找其是否存在在100亿个黑名单网页中。允许万分之一的判断失误率，空间限制为30GB。 布隆过滤器常用的场景是黑名单系统、垃圾邮件过滤系统、爬虫的网址判重系统，并且对失误率有一定的容忍度，但是对空间的要求比较严格。 哈希函数（散列函数）：输入域是非常大的范围，但是输出域 阅读全文
posted @ 2020-10-22 17:46 cambra 阅读(115) 评论(0) 推荐(0)