首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
如何扩展BloomFilter使得它支持删除元素的操作?
[问答题]
如何扩展BloomFilter使得它支持删除元素的操作?
查看答案及解析
添加笔记
求解答(0)
邀请回答
收藏(64)
分享
纠错
1个回答
添加回答
1
陈木木
将Bloomfilter中的每一位扩展为一个计数器,记录有多少个hash函数映射到这一位;删除的时候,只有当“引用计数”变为0时,才真正将该位置0
发表于 2015-05-05 14:58:29
回复(3)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
高级结构
上传者:
陈木木
难度:
1条回答
64收藏
4379浏览
热门推荐
相关试题
Disjoint-set data...
网易
高级结构
评论
(1)
一般情况下,MELF型片式陶瓷电容...
元器件
评论
(1)
如果你在处理一个涉及多个不同大小、...
机器学习
评论
(1)
磁珠(Ferrite Bead)用...
元器件
评论
(1)
在处理一个无法完全加载到内存中的海...
机器学习
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题