哈希表
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key...
分类：
其他好文 时间：
2014-10-13 11:52:19
阅读次数：
215
散列表,它是基于高速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构能够理解为一个线性表，可是当中的元素不是紧密排列的，而是可能存在空隙。散列表（Hash table，也叫哈希表），是依据关键码值(Key value)而直接进行訪问的数据结构。也就是说，它通过把关键码值映射...
分类：
编程语言 时间：
2014-10-12 19:59:18
阅读次数：
4068
1. 引言 哈希表（Hash Table）的应用近两年才在NOI中出现，作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做...
分类：
其他好文 时间：
2014-10-12 11:08:17
阅读次数：
176
这是SGI STL哈希表的实现，由于平时见到较少，因此在源代码中注释做的较为详细...
分类：
编程语言 时间：
2014-10-12 00:31:07
阅读次数：
246
Hash表（Hash Table）
hash表实际上由size个的桶组成一个桶数组table[0...size-1] 。当一个对象经过哈希之后，得到一个相应的value , 于是我们把这个对象放到桶table[ value ]中。当一个桶中有多个对象时，我们把桶中的对象组织成为一个链表。这在冲突处理上称之为拉链法。
负载因子（load factor）
...
分类：
其他好文 时间：
2014-10-10 00:57:33
阅读次数：
3011
char FirstNotRepeatingChar(char* pString){ // invalid input if(!pString) return 0; // get a hash table, and initialize it const int...
分类：
其他好文 时间：
2014-09-21 19:55:31
阅读次数：
168
sets类型及操作set是集合，它是string类型的无序集合。通过hash table实现，添加、删除、查找的复杂度都是0（1）。对集合我们可以实现取交际、差集并集。通过这些操作我们可以实现SNS中的好友推荐和blog的tag(标签)功能 sadd 向集合中添加元素，成功返回1，失败返回0，重复值...
分类：
其他好文 时间：
2014-09-19 18:56:25
阅读次数：
187
一 基本思想：cuckoo hash是一种解决hash冲突的方法，其目的是使用简单的hash 函数来提高hash table的利用率，同时保证O(1)的查询时间基本思想是使用2个hash函数来处理碰撞，从而每个key都对应到2个位置。插入操作如下：1. 对key值hash，生成两个hash key值...
分类：
其他好文 时间：
2014-09-07 10:59:54
阅读次数：
290
Problem B:Cuckoo for HashingAn integer hash table is a data structure that supports insert, delete and lookup of integer values inconstant time. Tradi...
分类：
其他好文 时间：
2014-09-05 21:07:02
阅读次数：
275
