49 Anagrams链接：https://leetcode.com/problems/anagrams/
问题描述：
Given an array of strings, return all groups of strings that are anagrams.Note: All inputs will be in lower-case.Hide Tags Hash Table Strin...
分类：
其他好文 时间：
2015-07-10 15:25:09
阅读次数：
130
30 Substring with Concatenation of All Words链接：https://leetcode.com/tag/hash-table/
问题描述：
You are given a string, s, and a list of words, words, that are all of the same length. Find all starting ind...
分类：
其他好文 时间：
2015-07-09 14:38:37
阅读次数：
94
【RDB与AOF两种持久化模式的对比，实现原理】【RDB模式】fork一个进程，遍历hash table，利用copy on write，把整个db dump保存下来。save, shutdown, slave 命令会触发这个操作。粒度比较大，如果save, shutdown, slave 之前cr...
分类：
其他好文 时间：
2015-07-09 11:14:07
阅读次数：
353
1 Two Sum链接：https://leetcode.com/problems/two-sum/
问题描述：
Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of t...
分类：
其他好文 时间：
2015-07-08 14:39:14
阅读次数：
131
nginx 数据结构 1.Hash table nginx 对虚拟主机的管理使用到了HASH数据结构，假设配置文件里有如下的配置。 Server{ listen 192.168.0.1 server_name xxxx}....Server{ listen 192.168.0.2 se...
分类：
其他好文 时间：
2015-06-29 19:54:34
阅读次数：
150
【算法江湖】哈希之战【上】文章很长，但超级干货，值得收藏！虽然下面的文字略有嘻哈的感觉，但我还是希望您在阅读之后，能够本着严肃的态度，来审视一番当今天下最有用的数据结构~哈希表（hash table）。因为，有人的地方就有江湖，有数据的地方就有哈希。2015年，6月7日~6月9日，在史上最强计算机技...
分类：
编程语言 时间：
2015-06-27 21:14:16
阅读次数：
343
（一）set 类型set 是集合是 string 类型的无序集合。 set 元素最大可以包含(2 的 32 次方)个元素。set 的是通过 hash table 实现的，所以添加、删除和查找的复杂度都是O(1)。 hash table 会随着添加或者删除自动的调整大小。需要注意的是调整 hash t...
分类：
其他好文 时间：
2015-06-26 00:27:21
阅读次数：
155
一、数据结构：hash_map原理
hash_map基于hash table（哈希表）。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做法是值得的。另外，编码比较容易也是它的特点之一。
其基本原理是：使用一个下标范围比较大的数组来存储元素。可以设计一个函数（哈希函数，也叫做散列函数），使得每个元素的关键字都与一个函数值（即数组下标，hash值）相对应，于是用这个数组单元来存储这个元素...
分类：
编程语言 时间：
2015-06-23 11:59:53
阅读次数：
166
原地址：http://stackoverflow.com/questions/730620/how-does-a-hash-table-work
Lane
正文：
这是一个对于外行的解释.
让我们假设你不仅想要用书填满图书馆,还想当你需要就很容易的找到他们.
所以,你觉得如果一个人想要读一本书,需要知道这书的确切书名去寻找,应该可以找到书.一个人有书名+图书管...
分类：
其他好文 时间：
2015-06-12 17:29:46
阅读次数：
154
1.Set set是string类型的无序集合，其参考来源应该属于STL中的Set。 ?set元素最大可以包含(2的32次方-1)个元素。 ?set的是通过hash table实现的，hash table会随着添加或者删除自动的调整大小。 2. CRUD smembers: smembers key...
分类：
其他好文 时间：
2015-06-12 16:42:22
阅读次数：
102
