期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
UNION-FIND序列的计算时间
1
作者
崔国华
《华中理工大学学报》
CSCD
北大核心
1990年第1期75-80,共6页
本文讨论了UNION-FIND算法,用一种比较简单的方法证明了W-UNION与C-FIND序列的计算时间是非线性的.
关键词
集合
合并
集合查找
计算时间
算法
下载PDF
职称材料
二路平衡动态布隆过滤器
被引量:
2
2
作者
孙智超
徐蕾
《数学的实践与认识》
CSCD
北大核心
2014年第5期199-205,共7页
针对动态布隆过滤器所表示的集合中由于元素的增加而导致的存储空间增加问题,提出了二路平衡动态布隆过滤器结构及相应的集合元素插入算法.新过滤器按向量组的方式扩充存储空间,新元素的插入是在向量组中查找插入位置,使得组向量中新置...
针对动态布隆过滤器所表示的集合中由于元素的增加而导致的存储空间增加问题,提出了二路平衡动态布隆过滤器结构及相应的集合元素插入算法.新过滤器按向量组的方式扩充存储空间,新元素的插入是在向量组中查找插入位置,使得组向量中新置为1的位置增加最少.实验结果表明,当向量组中的向量数为2时,新方法比动态布隆过滤器节省5%的存储空间.
展开更多
关键词
集合
的表示与
查找
布隆过滤器
动态布隆过滤器
哈希
查找
原文传递
题名
UNION-FIND序列的计算时间
1
作者
崔国华
机构
华中理工大学计算机科学与工程系
出处
《华中理工大学学报》
CSCD
北大核心
1990年第1期75-80,共6页
文摘
本文讨论了UNION-FIND算法,用一种比较简单的方法证明了W-UNION与C-FIND序列的计算时间是非线性的.
关键词
集合
合并
集合查找
计算时间
算法
Keywords
Algorithm
Computing time
Set UNION
Set FIND Tree
Weighting rule
Collapsing rule
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
二路平衡动态布隆过滤器
被引量:
2
2
作者
孙智超
徐蕾
机构
沈阳航空航天大学计算机学院
出处
《数学的实践与认识》
CSCD
北大核心
2014年第5期199-205,共7页
文摘
针对动态布隆过滤器所表示的集合中由于元素的增加而导致的存储空间增加问题,提出了二路平衡动态布隆过滤器结构及相应的集合元素插入算法.新过滤器按向量组的方式扩充存储空间,新元素的插入是在向量组中查找插入位置,使得组向量中新置为1的位置增加最少.实验结果表明,当向量组中的向量数为2时,新方法比动态布隆过滤器节省5%的存储空间.
关键词
集合
的表示与
查找
布隆过滤器
动态布隆过滤器
哈希
查找
Keywords
set representation and search
bloom filter
dynamic bloom filter
hash searching
分类号
O212 [理学—概率论与数理统计]
原文传递
题名
作者
出处
发文年
被引量
操作
1
UNION-FIND序列的计算时间
崔国华
《华中理工大学学报》
CSCD
北大核心
1990
0
下载PDF
职称材料
2
二路平衡动态布隆过滤器
孙智超
徐蕾
《数学的实践与认识》
CSCD
北大核心
2014
2
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部