前言 在c++的STL中，提供了一种hash函数，其用法和map是几乎一样的，但是速度却能快接近一倍 使用方法 需要的头文件 函数声明方式 cc_hash_table是拉链法 gp_hash_table是查探法 查探法要快一些，个人推荐用查探法。 实测 ...
分类：
其他好文 时间：
2018-02-28 21:42:39
阅读次数：
182
【算法】哈希表的诞生（Java） 目录 为什么要使用哈希表 哈希表的取舍 使用哈希表的前提 哈希函数的构造 1.直接定址法 2.数字分析法 3. 平方取中法 4.折叠法 5.除留余数法 哈希地址的冲突 解决冲突的方法 拉链法 线性探测法 插入操作 查找操作 删除操作 再哈希法 正文 参考资料 《算法 ...
分类：
编程语言 时间：
2018-02-22 19:34:42
阅读次数：
298
题目要求 利用除留余数法为下列关键字集合的存储设计hash函数，并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态（散列因子取0.75） 关键字集合：85，75，57，60，65，（你的8位学号相加值），98，74，89，12，5，46，97，13，69，52，92 实现思路 线性探测开放寻址 ...
分类：
其他好文 时间：
2017-11-28 01:27:53
阅读次数：
155
20162301 课堂测试 hash 利用除留余数法为下列关键字集合的存储设计hash函数，并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态（散列因子取0.75） 关键字集合：85，75，57，60，65，（你的8位学号相加值），98，74，89，12，5，46，97，13，69，52，92 ...
分类：
其他好文 时间：
2017-11-27 18:45:53
阅读次数：
169
20162307 课堂测试 hash 作业要求 利用除留余数法为下列关键字集合的存储设计hash函数，并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态（散列因子取0.75） 关键字集合：85，75，57，60，65，（你的8位学号相加值），98，74，89，12，5，46，97，13，69， ...
分类：
其他好文 时间：
2017-11-26 21:58:48
阅读次数：
143
课堂练习—hash 要求： 利用除留余数法为下列关键字集合的存储设计hash函数，并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态（散列因子取0.75） 关键字集合：85，75，57，60，65，23（你的8位学号相加值），98，74，89，12，5，46，97，13，69，52，92 1 ...
分类：
其他好文 时间：
2017-11-26 18:40:24
阅读次数：
177
课堂练习——Hash 20162305 课堂练习要求 利用除留余数法为下列关键字集合的存储设计hash函数，并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态（散列因子取0.75） 关键字集合：85，75，57，60，65，（你的8位学号相加值20162305 19），98，74，89，12， ...
分类：
其他好文 时间：
2017-11-26 14:57:42
阅读次数：
197
hash课堂测试 任务要求 学习过程及操作步骤 1、开放地址法（步骤已写在图中） 2、拉链法 （1）同开放地址法：取模数为23 （2）规定表的长度为模数减一等于22 （3）将元素放至相应位置 ...
分类：
其他好文 时间：
2017-11-25 00:53:16
阅读次数：
105
课堂要求：利用除留余数法为下列关键字集合的存储设计hash函数，并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态（散列因子取0.75）关键字集合：85，75，57，60，65，（你的8位学号相加值），98，74，89，12，5，46，97，13，69，52，92。完成计算并提交计算过程。 实 ...
分类：
其他好文 时间：
2017-11-24 23:49:12
阅读次数：
146
