腾讯三面的时候，叫我写了个哈希表，当时紧张没写好···结果跪了··· 回来后粪发涂墙，赶紧写了一个！ 什么都不说了···先让我到厕所里面哭一会··· %>_ 2 #include 3 #include 4 #include 5 6 struct node { 7 ...
分类：
编程语言 时间：
2014-09-04 16:23:59
阅读次数：
240
一，什么是jsonjson是一种数据结构，易于人阅读和编写，同时也易于机器解析和生成。json建构两种结构：1，“名称/值”成对的集合，不同的语言中，它被理解为对象（object），纪录（record），结构（struct），字典（dictionary），哈希表（hash table），有键列表（k...
分类：
Web程序 时间：
2014-09-02 17:29:35
阅读次数：
180
1. h(k) = k mod m its is really bad in thepractical. if m = even and k is all even....( m is size of hash table, modulo['m?djul?u)2. multiplication m....
分类：
其他好文 时间：
2014-08-28 07:24:49
阅读次数：
221
什么是bucketbucket的英文解释：Hash table lookup operations are often O(n/m) (where n is the number of objects in the table and m is the number of buckets), whi...
分类：
其他好文 时间：
2014-08-26 17:08:36
阅读次数：
308
之前写过一篇Json的博客，当时用的是Gson包来解析的，这次来此自带的org.json来解析。传送门：《Gson解析复杂Json数据》JSON的结构 (1) Name/Value Pairs（无序的）：类似所熟知的Keyed list、 Hash table、Disctionary和Associa...
分类：
移动开发 时间：
2014-08-25 13:08:24
阅读次数：
316
常见hash算法的原理散列表,它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构可以理解为一个线性表，但是其中的元素不是紧密排列的，而是可能存在空隙。散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说...
分类：
其他好文 时间：
2014-08-22 22:27:39
阅读次数：
373
本文主要分析g++ stl中哈希表的实现方法。stl中，除了以红黑树为底层存储结构的map和set，还有用哈希表实现的hash_map和hash_set。map和set的查询时间是对数级的，而hash_map和hash_set更快，可以达到常数级，不过哈希表需要更多内存空间，属于以空间换时间的用法，...
分类：
其他好文 时间：
2014-08-21 22:44:34
阅读次数：
387
SGI STL中的map底层以红黑树实现，hash_map以hash table实现。
hash_map不允许插入重新键值，hash_multimap允许插入重复键值。这两者的关系就像map和multimap的关系。底层的hash table提供的大部分的操作，hash_map(hash_multimap)大部分都是直接调用hash table的函数。...
分类：
其他好文 时间：
2014-08-18 18:45:49
阅读次数：
363
STL只规定接口和复杂度，对于具体实现不作要求。set大多以红黑树实现，但STL在标准规格之外提供了一个所谓的hash_set，以hash table实现。hash_set的接口，hash_table都提供了，所以几乎所有的hash_set操作都是直接调用hash_table的函数而已。
除了hash_set，还有hash_multiset，它们两个的关系就像set和multiset的关系，一个不允许键值重复，另外一个允许键值重复。其他实现一样。...
分类：
其他好文 时间：
2014-08-18 09:15:43
阅读次数：
267
哈希表/散列表hash table在插入、删除、查找上具有“平均常数时间复杂度”O(1)，hash table原理大部分都了解，具体实现还是要看其源代码。...
分类：
其他好文 时间：
2014-08-17 20:02:02
阅读次数：
398
