会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yocichen
穷千里目,上二层楼。
Mail:yocichen@126.com
首页
新随笔
联系
管理
2019年8月15日
面试大数据与空间限制问题总结
摘要: 大数据与空间限制问题 statement:本篇文字是看书(最后有介绍)的总结,题目同样来自书上,仅限于想法,没有代码实现。 1. 布隆过滤器:100亿个黑名单网页,使用额外空间不超过30GB,允许万分之一失误率。 常见于建立黑名单时过滤使用。使用多个(就k吧)相互独立的优秀的hash函数,创建一个m
阅读全文
posted @ 2019-08-15 15:42 yocichen
阅读(376)
评论(0)
推荐(0)
编辑
公告