一：散列表的定义：
散列表的实现常常叫做散列，散列是一种用于以常数平均时间执行插入，查找，删除的技术，但是，那些需要元素间任何排序信息的操作将不会得到支持，如findmin，findmax等等。散列表的优点很明显，它的查询时间为常数，速度非常快，缺点就是元素间没有排序，对于一些需要排序的场合不适用。理想的散列表数据结构就是一个包含有关键字的具有固定大小的数组，用一个散列函数来跟据关键字的值来将关...
分类：
编程语言 时间：
2015-08-04 19:21:36
阅读次数：
212
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
《第五章》 散 列
散列表的实现常常叫做散列（hashing）。散列是一种用于以常数平均时间执行插入、删除和查找的技术。
关于散列有一个很重要的概念：散列函数。散列函数是散列的关键处之一，散列函数又是基于映射机制的一种对应关系（一般是多对一的关系）。
这章可以分为5个部分：一般想法，散列函数，分离链接法，开放定址法（可分为线性探测、平方探测、双散列）、再散列、可扩散列。
本...
分类：
其他好文 时间：
2015-03-30 14:38:42
阅读次数：
224
散列表的实现常常叫做散列。散列是一种用以常数平均时间执行插入，删除，和查找的技术。但是那些需要元素信息排序的树操作不会得到支持。因此例如findMax,findMin以及排序后遍历这些操作都是散列不支持的。
如果当一个元素被插入时与已经插入的元素散列（比如散列表的数组序号，很多元素插入到同一个数组序号中），那么就会产生一个冲突，这个冲突需要消除。解决冲突的办法有两种：
1 分离链接法...
分类：
其他好文 时间：
2015-03-19 14:55:07
阅读次数：
227
1.线性探测法 就是当要插入的行号发生冲突时，往下一个行号存放哈希值，直到没有冲突。2.分离链接法 就是将一个行号做成链表的形式，如果有这个行号的冲突便新建一个节点将其插入这个行号的链表中。 在Mahout中，FastByIDMap是基于散列的，但它在处理散列冲突时使用的是线性探测，而非分离...
分类：
其他好文 时间：
2014-11-10 17:01:54
阅读次数：
202
分离链接法
hash table是映射机制的，最大的优点就是它的操作是O(1)级别的。但是会出现哈希冲突，这就需要几种办法来解决。这里先说一种：分离链接法。
就是当插入的位置已经存在一个值之后，那么在这个值之后插入，就可以了，也叫拉链法。（但是其实会降低查找速度，变成O(n)级别）
下面是代码：
//
// main.cpp
// HashTable_SeparateCha...
分类：
其他好文 时间：
2014-08-05 22:35:10
阅读次数：
246
