散列表是一种ADT。散列表的实现常常叫做散列（hashing），它是一种用于以常数平均时间执行插入、删除、查找的技术。需要元素间任何排序信息的操作将不会得到有效的支持。例如FindMax、FindMax、按序输出等。
散列表的关键是确定散列函数，《数据结构与算法分析》中提到了几种散列函数，但都不是完美的。能解决冲突但有可能散列表占用率不高。字符串中的字符不是随机出现，这也影响到了散列表的...
分类：
其他好文 时间：
2014-05-16 00:04:10
阅读次数：
493
散列表（Hash table，也叫哈希表），是根据关键字（Key value）而直接访问在内存存储位置的数据结构。也就是说，它通过把键值通过一个函数的计算，映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。
一个通俗的例子是，为了查找电话簿中某人的号码，可以创建一个按照人名首字母顺序排列的表（即建立人名x到首字母F(x)的一个函数关系），在首...
分类：
编程语言 时间：
2014-05-15 02:27:50
阅读次数：
497
哈希表，也叫散列表，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数，存放记录的数组叫做哈希表。
哈希函数最主要的设计在于哈希函数和冲突处理的解决，其中哈希函数的设计方法主要有直接定址法和除留余数法；冲突处理的方法主要有开放定址法和链地址法。本文主要实现了一个基本存放字符串的哈希表，冲...
分类：
编程语言 时间：
2014-05-15 01:35:01
阅读次数：
396
基本C/C++、STL（vector、set、map、queue、string、algorithm）枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/...
分类：
其他好文 时间：
2014-05-09 08:10:36
阅读次数：
338
基础概念
散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key).这里对应关系f称为散列函数，又称为哈希（Hash)函数。
采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或哈希表（Hash table)。 散列技...
分类：
其他好文 时间：
2014-05-08 01:16:33
阅读次数：
440
数组PHP
中的数组实际上是一个有序映射。映射是一种把values关联到keys的类型。此类型在很多方面做了优化，因此可以把它当成真正的数组，或列表（向量），散列表（是映射的一种实现），字典，集合，栈，队列以及更多可能性。数组元素的值也可以是另一个数组。树形结构和多维数组也是允许的。解释这些结构超出...
分类：
Web程序 时间：
2014-05-04 12:28:33
阅读次数：
445
数组PHP
中的数组实际上是一个有序映射。映射是一种把values关联到keys的类型。此类型在很多方面做了优化，因此可以把它当成真正的数组，或列表（向量），散列表（是映射的一种实现），字典，集合，栈，队列以及更多可能性。数组元素的值也可以是另一个数组。树形结构和多维数组也是允许的。解释这些结构超出...
分类：
Web程序 时间：
2014-05-03 23:39:16
阅读次数：
629
