1.散列表（hash table）的实现成为散列（hashing），是一种以常数平均时间执行输入、删除和查找的技术。但是那些需要元素间任何排序信息的数操作将不会得到有效的支持。2.散列函数示例int hash(const string & key, int tableSize)
{
int hashVal=0;
for(int i=0;i<key.length();i++)...
分类：
其他好文 时间：
2015-05-10 09:58:10
阅读次数：
130
本篇宗旨：simple & stupidWeakHashMap （弱引用的哈希表）
Hash table based implementation of the Map interface, with weak keys. An entry in a WeakHashMap will automatically be removed when its key is no longer in or...
分类：
编程语言 时间：
2015-05-06 09:18:34
阅读次数：
141
原文：Redis学习笔记4--Redis数据存储优化机制 1.zipmap优化hash:前面谈到将一个对象存储在hash类型中会占用更少的内存，并且可以更方便的存取整个对象。省内存的原因是新建一个hash对象时开始是用zipmap来存储的。这个zipmap其实并不是hash table，但是zipm...
分类：
其他好文 时间：
2015-05-03 19:01:37
阅读次数：
142
哈希查找之前的查找算法，时间复杂度为O(n)，或者O(㏒2n)，其效率取决于“比较”的次数。 即使对于采取排序树结构的查找表，由于每一次比较的结果，如果关键字与数据元素不相等，则有“大于”或者“小于”两个结果，所以下一步会有两种可能的方向，因此O(㏒2n)已经是最优了。
哈希表（Hash Table）采取另一种算法，其查找的时间复杂度最快可以达到O(1)，即只要给出关键字，立刻就可以查找到该元素...
分类：
其他好文 时间：
2015-05-03 10:39:14
阅读次数：
148
题目在这里：https://leetcode.com/problems/two-sum/【标签】Array; Hash Table【个人分析】 这个题目，我感觉也可以算是空间换时间的例子。如果是O(n^2)的那种思路，就是对于一个数字，去扫剩下的所有数字，看有没有能够加起来和为target的组合.....
分类：
编程语言 时间：
2015-05-01 07:07:25
阅读次数：
148
利用hash table, two pointers, string的题目。1.求最长不重复子串的长度hash table体现在一个数组，下标是字符串中元素的ASCII值，下标对应的元素代表该元素在字符串中出现的位置。two pointers体现在用i一步步向前移去遍历字符串中的元素，作为不重复子串...
分类：
其他好文 时间：
2015-04-23 23:01:47
阅读次数：
131
题目大意：求最大的两个数的最大公约数。思路：数据范围较小，只有10^5，可以考虑哈希。解法1： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 100001; 7 int hash_table...
分类：
其他好文 时间：
2015-04-19 00:53:37
阅读次数：
174
1、概述
table是lua中唯一的表示数据结构的工具。它可以用于实现数据容器、函数环境（Env）、元表（metatable）、模块（module）和注册表（registery）等其他各种用途。因此了解table的实现是非常有必要的，根据《Lua中数据类型的源码实现》中知道，在Lua中，table是由结构体体Table来实现的。下面将以Lua 5.2.1的源码来看table的实现。
2、实现原...
分类：
其他好文 时间：
2015-04-14 21:37:37
阅读次数：
200
problem：
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
Hide Tags
Array Hash
Table Stack Dynamic
Programmin...
分类：
其他好文 时间：
2015-04-14 16:40:04
阅读次数：
110
判断一个字符串中出现次数最多的字符，并统计次数//hash table方式 var s = 'aaabbbcccaaabbbaaa';var obj = {};var maxn = -1;var letter;for(var i = 0; i maxn) { maxn = obj[s[i...
分类：
编程语言 时间：
2015-04-13 18:42:14
阅读次数：
183
