散列函数 全部 | 未解决 | 已解决
2018.12.02 03:22来自 徐梦格

新手求助,散列查找验证性实验(闭散列)

问题描述: 请设计一个整型闭散列表,散列函数为除留余数法,处理冲突时的探查方法为线性探查法,其中散列表的长度、除留余数法的模和关键码的个数由键盘输入,再根据输入由键盘输入所有的关键码。分别对三个待查值在散列表中进...
0

回答

2016.11.23 12:41来自 qq_32840459

为什么交到oj会运行超时?

Description 使用闭散列,利用线性探查方法解决冲突,把给出的关键码插入到有n个槽的散列表中(槽从0到n-1编号)。使用的散列函数H(k) = k mod n。 Input 第一行输入n(散列表的长度);...
1

回答

2016.02.17 07:46来自 lhw---9999

[已解决] 分离散列函数族问题,请网友点明,实在是看不懂,谢谢

在看2008年的一篇文章《On generalized separating hash families》,有一处看不懂,请朋友指点。 下面是分离散列函数族的定义 ![图片说明](...
3

回答

2015.09.04 14:03来自 nuaaysh

利用单向hash函数找k阶碰撞过程中如何实现高位存储

我用SHA作为散列函数,希望在2^160的空间中找2^30个k阶碰撞数据。但是我申请不了这么大的数组,急求有没有什么方法或思想可以实现?
1

回答