STL hash table, Unordered Contain C++11加入使用hash table实现的Unordered Containers。容器中元素是不排序的，同时我们也不能指定某个元素的位置。 头文件：#include unordered_set; unordered_multis...
分类：
其他好文 时间：
2014-08-10 21:07:20
阅读次数：
294
什么是哈希表哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数，存放记录的数组叫做哈希表。哈希表作为一种高效的数据结构，有着广泛的应用。如果哈希函...
分类：
其他好文 时间：
2014-08-07 22:45:35
阅读次数：
395
分离链接法
hash table是映射机制的，最大的优点就是它的操作是O(1)级别的。但是会出现哈希冲突，这就需要几种办法来解决。这里先说一种：分离链接法。
就是当插入的位置已经存在一个值之后，那么在这个值之后插入，就可以了，也叫拉链法。（但是其实会降低查找速度，变成O(n)级别）
下面是代码：
//
// main.cpp
// HashTable_SeparateCha...
分类：
其他好文 时间：
2014-08-05 22:35:10
阅读次数：
246
哈希表（Hash Table）是普通数组概念的推广。当实际存储的的关键字数比可能的关键字总数较小时，这时采用哈希表就会比使用直接数组寻址更为有效。哈希表是一种动态集合数据结构，在一些合理的假设下，在哈希表中查找一个元素的期望时间是 O(1) 。当关键字的集合是一个不变的静态集合（Static）时，哈...
分类：
其他好文 时间：
2014-08-03 20:23:45
阅读次数：
305
1. what is hash table? how to implement in C? how to deal withconflicts? (linkedlist, linear probing, double hashing...etc)什么是hashtable, hash function...
分类：
其他好文 时间：
2014-07-27 22:06:19
阅读次数：
310
/* Pure C simple version of python 2.7.8 hash table *//* Sample usage: see main() */#include #include #include #include #define PyDict_MINSIZE 8#defin...
分类：
编程语言 时间：
2014-07-22 22:47:53
阅读次数：
341
1. 引言 哈希表（Hash Table）的应用近两年才在NOI中出现，作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的....
分类：
编程语言 时间：
2014-07-17 14:13:26
阅读次数：
272
概念：
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为...
分类：
其他好文 时间：
2014-07-14 20:33:24
阅读次数：
303
根据冲突解决的不同，可分为seperate chaining hash table, linear probing hash table, quadratic probing hash table.自己实现的最简单饿seperate chaining hash table。package ADT;i...
分类：
其他好文 时间：
2014-07-14 10:59:14
阅读次数：
324
判断一个字符串中出现次数最多的字符，统计这个次数//将字符串的字符保存在一个hash table中，key是字符，value是这个字符出现的次数var str = "abcdefgaddda";var obj = {};for (var i = 0, l = str.length; i < l...
分类：
编程语言 时间：
2014-07-12 13:47:34
阅读次数：
272
