1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找内容很多，像平均查找长度，平均二叉树插入删除时的调整，还有B树，哈希表，哈希冲突等重要内容，查找的内容也与我们平时生活联系很深。 本周还学习了Map，STL的一个容器，它提供一对一的hash，很多功能直接调用函数，很方便 变量声明：map ...
分类：
其他好文 时间：
2018-05-26 22:41:35
阅读次数：
240
哈希表的定义：哈希表是一种根据关键码去寻找值的数据映射结构，该结构通过把关键码映射的位置去寻找存放值的地方。键可以对应多个值（即哈希冲突），值根据相应的hash公式存入对应的键中。 哈希函数的构造要求： 哈希冲突解决方法：1.链地址法 链地址法的原理时如果遇到冲突，他就会在原地址新建一个空间，然后以 ...
分类：
编程语言 时间：
2018-05-03 15:32:15
阅读次数：
245
题目背景 此题约为NOIP提高组Day2T2难度。 题目描述 众所周知，模数的hash会产生冲突。例如，如果模的数p=7，那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然，B君会把这些数据存进hash池。第value[k]会被存进(k%p)这个池。这样 ...
分类：
其他好文 时间：
2018-03-18 22:31:24
阅读次数：
232
什么叫hash？ 就是把一个不固定的长度的二进制值映射成一个固定长度的二进制值。 hash算法：就是对应的这个映射规则。hash值：固定长度的二进制值。 什么叫hash表？HashMap底层的存储结构就是hashtable。 什么是hash算法？ 1、除留余数法（应用于根据key找到hash表的in ...
分类：
其他好文 时间：
2018-02-26 17:42:42
阅读次数：
163
【算法】哈希表的诞生（Java） 目录 为什么要使用哈希表 哈希表的取舍 使用哈希表的前提 哈希函数的构造 1.直接定址法 2.数字分析法 3. 平方取中法 4.折叠法 5.除留余数法 哈希地址的冲突 解决冲突的方法 拉链法 线性探测法 插入操作 查找操作 删除操作 再哈希法 正文 参考资料 《算法 ...
分类：
编程语言 时间：
2018-02-22 19:34:42
阅读次数：
298
一、简述 散列是一种数据访问技术，所有的数据项均有散列码与之关联。 散列码可在任何时候通过散列函数计算得到，通常为数据索引。 二、散列构造 ①直接定址法：取关键字本身或其线性函数计算结果作为散列码。 ②数字分析法：取关键字中分布较均匀的若干位作为散列码。 ③折叠法：根据表长取关键字拆分为若干等长部分 ...
分类：
其他好文 时间：
2018-01-29 18:23:52
阅读次数：
179
7-17 字符串关键字的散列映射（25 分） 给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数，每个字符占5位；再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDEG插入长度为1009的散列表中，我们首先将2 ...
分类：
其他好文 时间：
2017-12-27 22:33:15
阅读次数：
294
题目要求 利用除留余数法为下列关键字集合的存储设计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
