二次探测：每次加的步长随机或者是一定规律的数值再哈希法：哈希化有两个，第二个哈希化不能输出0，不能与第一个哈希化相同第二个哈希化得到的结果是当前冲突时，索引需要加的值,即是在二次探测的基础上将步长的改进 ...

转自： http://blog.csdn.net/shangruo/article/details/8491733 注意概念： 装填因子 等概率下查找成功的平均查找长度 等概率下查找不成功的平均查找长度 线性探测再散列时 以 存储空间的长度来取余 查找时比较次数，如在 {12 ...

hello，大家好，又见面了，这次我们来讲讲线性表 线性表其实跟数组差不多，但多了一个指针的传递 我们先来看看线性表的定义： typedef struct { int *elem; int length ...

参考blog : http://blog.sina.com.cn/s/blog_5c5bc9070100y8c9.html 一.算法的基本概念计算机解题的过程实际上是在 ...

一、哈希表 1、概念 哈希表(Hash Table)也叫散列表，是根据关键码值（Key Value）而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就做散列函数，存放记录的数组叫做散列表。 2、散列存储的基本思路 ...

) 也称为 哈希表 。是字典的一种抽象。比如说你要查一个字，通过这个字的拼音首字母，找到这个字的页码 ...

题目描述 定义哈希函数为H(key) = key%11，输入表长（大于、等于11）。输入关键字集合，用线性探测再散列构建哈希表，并查找给定关键字。 --程序要求-- 若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio ...

代码里面的一些 define先了解一下： 我用的书是严蔚敏的《数据结构（C语言版）》 紫色书。 书上的代码都很好理解，学习时候碰到过的小问题会总结提醒一下。 1. 函数会出 ...