题目如下：
The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined to be "H(k...
分类：
其他好文 时间：
2015-08-09 20:46:44
阅读次数：
112
The key to solving this problem is to design a hash table to record the information. This link posts a nice desing using an unordered_map. I rewrite t...
分类：
其他好文 时间：
2015-08-01 18:38:40
阅读次数：
106
Hash TableThis idea uses a hash table to record the times of appearances of each letter in the two stringssandt. For each letter ins, it increases the...
分类：
其他好文 时间：
2015-08-01 15:40:34
阅读次数：
110
最近在复习算法和数据结构 ，这章把hash表的概念和相关题目进行汇总。
0、前言
0.1、哈希表和数组、以及链表的对比：
(1).数组的特点：寻址容易，插入和删除困难； 数组存储连续,查找一个元素的时间复杂度为O(1)；
(2).链表的特点：寻址困难，插入和删除容易。链表存储区是离散的，遍历链表的元素的时间复杂度为O(N)。
(3).hash-table是根据关键值（key-value）来直接进行访问的数据结构，它结合了数组和链表的优点。...
分类：
其他好文 时间：
2015-07-31 18:21:45
阅读次数：
111
题目描述：
一个整型数组里除了两个数字之外，其他的数字都出现了两次。编写程序找出这个两个只出现一次的数字。要求时间复杂度O(n)，空间复杂度O(1).
如 {2,4,3,6,3,2,5,5}，输出{4,6}解析：
空间复杂度为O(1)断绝了用hash-table的思路，时间复杂度O(n)断绝排序的思路。如何判断一个数字出现2次呢？
计数
异或：如果出现2次，任意数字和自己异或都为0
异或的性质...
分类：
编程语言 时间：
2015-07-29 19:28:57
阅读次数：
114
1.zipmap优化hash:
前面谈到将一个对象存储在hash类型中会占用更少的内存，并且可以更方便的存取整个对象。省内存的原因是新建一个hash对象时开始是用zipmap来存储的。这个zipmap其实并不是hash table，但是zipmap相比正常的hash实现可以节省不少hash本身需要的一些元数据存储开销。尽管zipmap的添加，删除，查找都是O(n)，但是由于一般对象的field数...
分类：
其他好文 时间：
2015-07-28 18:39:16
阅读次数：
115
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组就是散列表。散列表是算法上时间和空间做出权衡的例子，如果没有内存限制，我们可以直接将键作为...
分类：
编程语言 时间：
2015-07-28 00:36:25
阅读次数：
236
题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。解析：
方法一：
如果可以占用额外空间，可以不断的将数组中的数字压入hash-table，逐个的去hash-table中查找，如果找到则说明是有重复的。空间复杂度O(n),时间复杂度O(n)方法二：
但如果不能占用额外空间：...
分类：
编程语言 时间：
2015-07-26 11:16:48
阅读次数：
142
1. 启动下面信息之后系统就挂掉了，没有继续输出信息Switching to clocksource tcb_clksrcNET: Registered protocol family 2IP route cache hash table entries: 1024 (order: 0, 4096 ...
分类：
其他好文 时间：
2015-07-24 15:38:24
阅读次数：
153
I had a couple of interviews long ago which asked me to implemented a?least recently used (LRU)?cache. A cache itself can simply be implemented using a hash table, however adding a size limit giv...
分类：
编程语言 时间：
2015-07-16 07:23:26
阅读次数：
178
