左神算法基础:布隆过滤器

文章和资源同步更新至微信公众号:算法工程师之路git 算法题目 若是一个黑名单网站包含100亿个黑名单网页,每一个网页最多占64B,设计一个系统,判断当前的URL是否在这个黑名单当中,要求额外空间不超过30GB,容许偏差率为万分之一。github 解题思路:布隆过滤器web 基础介绍 布隆过滤器(Bloom Filter)是1970年由布隆提出的。它其实是一个很长的二进制向量(位图)和一系列随机映
相关文章
相关标签/搜索