哈希表实现： 使用BKDRHash作为基础的哈希函数，同时使用拉链法作为冲突处理方法，实现哈希表的插入和查找操作。 哈希函数BKDRHash实现如下： 处理冲突的方法有拉链法，开放定址和再哈希法。各种冲突方法如何实现，可以自行查资料进行学习，这里不做详细介绍。另附一张图，说明拉链法（说明版权：来源小 ...
分类：
其他好文 时间：
2016-05-01 13:29:38
阅读次数：
225
分离链接散列算法的缺点是使用一些链表。由于给新单元分配地址需要时间，因此这就导致算法的速度有些减慢，同时算法实际上还要求对第二种数据结构的实现。另有一种不用链表解决冲突的方法是尝试另外一些单元，直到找出空的单元为止。更常见的是，单元h0(x),h1(x),h2(x),...相继被试选，其中hi(x)=(hash(x)+f(i)) mod TableSize，且f(0)=0。函数f是冲突解决方法，因...
分类：
编程语言 时间：
2015-08-27 23:04:30
阅读次数：
655
头文件：
#ifndef __HASHTABLE_H
#define __HASHTABLE_H
/*********************（平方）开放定址散列法***************/
//如果有冲突发生，那么就尝试另外的单元，直到找到空的单元为止
typedef unsigned int index;
typedef index position;
typedef int E...
分类：
编程语言 时间：
2015-08-09 12:35:21
阅读次数：
266
哈希函数：将一个哈希表中的关键字映射成该关键字对应地址的函数。而hash函数应尽量减少冲突哈希表建立了关键字和存储地址的映射。哈希函数的方法：直接定址法，除留余数法，数字分析法，平方取中法，折叠法处理冲突的方法开放定址法：线性探测（容易聚集和堆积）平方探测拉链法：
分类：
其他好文 时间：
2015-07-20 10:43:01
阅读次数：
116
散列表之开放定址法
散列表的基本操作
插入操作_INSERT
查找操作_SEARCH
删除操作_DELETE
散列表的探查方法probe methods
散列表探查的定义
线性探查
二次探查
双重散列
总结注意:
本文中所有的代码你可以在这里:https://github.com/qeesung/algorithm/tree/master/chapter11/11-4/openAddressing...
分类：
其他好文 时间：
2015-07-12 09:40:30
阅读次数：
134
Description 采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用开放定址法的线性探测。Input 第一行为哈希表的长度n； 第二行为关键字的个数； 第三行为关键字集合； 第三行为要查找的数据。Output 如果查找成功，输出关键字所哈希表中的地址和比较次数；如果查...
分类：
其他好文 时间：
2015-06-16 10:37:23
阅读次数：
283
假设设计一个员工信息存储系统，用他们的电话号码做为key，并且要让下面的这些查询操作尽可能的高效：
插入一个电话号码以及相关的信息.搜索一个电话号码以及相关的信息.删除一个电话号码以及相关的信息.
一般都可以考虑使用下面的数据结构来存储不同电话号码的信息。
电话号码和记录的数组。电话号码和记录的链表。电话号码做为key的平衡二叉树。直接访问数据表。
对于数组和链表，我们需要花费线性...
分类：
其他好文 时间：
2015-06-06 00:30:06
阅读次数：
116
《第五章》 散 列
散列表的实现常常叫做散列（hashing）。散列是一种用于以常数平均时间执行插入、删除和查找的技术。
关于散列有一个很重要的概念：散列函数。散列函数是散列的关键处之一，散列函数又是基于映射机制的一种对应关系（一般是多对一的关系）。
这章可以分为5个部分：一般想法，散列函数，分离链接法，开放定址法（可分为线性探测、平方探测、双散列）、再散列、可扩散列。
本...
分类：
其他好文 时间：
2015-03-30 14:38:42
阅读次数：
224
哈希(Hash)算法,即散列函数。它是一种单向密码体制,即它是一个从明文到密文的不可逆的映射,只有加密过程,没有解密过程。同时,哈希函数可以将任意长度的输入经过变化以后得到固定长度的输出。hash算法一般用于快速查找和加密。hash算法可以使用的哈希函数种类很多，处理冲突的方法也有开放定址、再哈希、...
分类：
其他好文 时间：
2014-09-11 19:02:02
阅读次数：
284
一、基本原理：假设我们使用一个下标范围比较大的数组来存储元素。设计一个函数（哈希函数，也叫做散列函数），使得每个元素的关键字经过函数运算得到一个函数值（即数组下标），于是用这个数组单元来存储这个元素。通过函数值即数组下标就可以查找数据元素了。直接定址”与“..
分类：
其他好文 时间：
2014-09-02 18:03:55
阅读次数：
276
