1 #include 2 #include 3 #include 4 #include 5 using std::vector; 6 using std::list; 7 using std::string; 8 using std::find; 9 10 int hash(const s...
分类：
其他好文 时间：
2015-07-15 12:38:19
阅读次数：
130
散列表之开放定址法
散列表的基本操作
插入操作_INSERT
查找操作_SEARCH
删除操作_DELETE
散列表的探查方法probe methods
散列表探查的定义
线性探查
二次探查
双重散列
总结注意:
本文中所有的代码你可以在这里:https://github.com/qeesung/algorithm/tree/master/chapter11/11-4/openAddressing...
分类：
其他好文 时间：
2015-07-12 09:40:30
阅读次数：
134
散列表之链接法
散列表的定义
散列表的基本操作
散列表的编码实现
散列表的设计
主测试文件
编译运行
结论注意:
本文中的所有代码你可以在这里
https://github.com/qeesung/algorithm/tree/master/chapter11/11-2/hashTable(这里会及时更新)
或者这里
http://download.csdn.net/detail/ii124...
分类：
其他好文 时间：
2015-06-14 13:49:18
阅读次数：
189
假设设计一个员工信息存储系统，用他们的电话号码做为key，并且要让下面的这些查询操作尽可能的高效：
插入一个电话号码以及相关的信息.搜索一个电话号码以及相关的信息.删除一个电话号码以及相关的信息.
一般都可以考虑使用下面的数据结构来存储不同电话号码的信息。
电话号码和记录的数组。电话号码和记录的链表。电话号码做为key的平衡二叉树。直接访问数据表。
对于数组和链表，我们需要花费线性...
分类：
其他好文 时间：
2015-06-06 00:30:06
阅读次数：
116
~~~~(>_
首先看一下这种散列表的结构：
1.每个槽都令其为NULL，注意里面保存的都是指向Node的指针，而不是结点哦~
2.然后我这里把链表的头结点，比如上图的k1,k5,k8的prior指针指向了T这个散列表，因为这样删除的时候会比较简单。
3.注意删除链表中的第一个结点和尾结点时候的不同方法哦。。因为这个耽误了3天时间啊。。。
好了，代码如下：
#include
...
分类：
其他好文 时间：
2015-05-14 08:39:17
阅读次数：
168
《第五章》 散 列
散列表的实现常常叫做散列（hashing）。散列是一种用于以常数平均时间执行插入、删除和查找的技术。
关于散列有一个很重要的概念：散列函数。散列函数是散列的关键处之一，散列函数又是基于映射机制的一种对应关系（一般是多对一的关系）。
这章可以分为5个部分：一般想法，散列函数，分离链接法，开放定址法（可分为线性探测、平方探测、双散列）、再散列、可扩散列。
本...
分类：
其他好文 时间：
2015-03-30 14:38:42
阅读次数：
224
散列表的实现常常叫做散列。散列是一种用以常数平均时间执行插入，删除，和查找的技术。但是那些需要元素信息排序的树操作不会得到支持。因此例如findMax,findMin以及排序后遍历这些操作都是散列不支持的。
如果当一个元素被插入时与已经插入的元素散列（比如散列表的数组序号，很多元素插入到同一个数组序号中），那么就会产生一个冲突，这个冲突需要消除。解决冲突的办法有两种：
1 分离链接法...
分类：
其他好文 时间：
2015-03-19 14:55:07
阅读次数：
227
PHP中使用最多的非Array莫属了，那Array是如何实现的？在PHP内部Array通过一个hashtable来实现，其中使用链接法解决hash冲突的问题，这样最坏情况下，查找Array元素的复杂度为O(N)，最好则为1.而其计算字符串hash值的方法如下，将源码摘出来以供查备：ps：对于以下函数...
分类：
Web程序 时间：
2015-03-06 18:40:09
阅读次数：
184
原文:PHP内核探索之变量（4）- 数组操作上一节(PHP内核探索之变量（3）- hash table),我们已经知道，数组在PHP的底层实际上是HashTable（链接法解决冲突），本文将对最常用的函数系列-数组操作的相关函数做进一步的跟踪。
本文主要内容： PHP中提供的数组操作函数
数组操作函...
分类：
编程语言 时间：
2015-01-26 16:32:24
阅读次数：
192
上一节(PHP内核探索之变量（3）- hash table),我们已经知道，数组在PHP的底层实际上是HashTable（链接法解决冲突），本文将对最常用的函数系列-数组操作的相关函数做进一步的跟踪。
本文主要内容：
PHP中提供的数组操作函数数组操作函数的实现结语参考文献
一、PHP中提供的数组操作函数
可以说，数组是PHP中使用最广泛的数据结构之一，正因如此，PHP为开发者提供...
分类：
编程语言 时间：
2014-12-25 16:35:28
阅读次数：
333
