1.字典字典是python中唯一的映射类型，采用键值对（key-value）的形式存储数据。python对key进行哈希函数运算，根据计算的结果决定value的存储地址，所以字典是无序存储的，且key必须是可哈希的。可哈希表示key必须是不可变类型，如：数字、字符串、只含不可变类型元素的元组（1,2...
分类：
编程语言 时间：
2014-05-27 01:59:59
阅读次数：
422
出题：数组中有一个数字出现的次数超过了数组长度的一半，请找出这个数字；分析：解法1：首先对数组进行排序，时间复杂度为O(NlogN)，由于有一个数字出现次数超过了数组的一半，所以如果二分数组的话，划分元素肯定就是这个数字；解法2：首先创建1/2数组大小的Hash
Table（哈希表可以替代排序时间，...
分类：
其他好文 时间：
2014-05-26 23:23:48
阅读次数：
453
字典Python的高效的key/value哈希表结构叫做"dict",
dict的内容可以写成一系列的key:value对并放入{ }中, 相当于: dict = {key1:value1, key2:value2, ...},
一个空的字典就是俩个大括号{ }. 下面是从一个空字典创建字典以及一些...
分类：
编程语言 时间：
2014-05-26 22:46:30
阅读次数：
342
ip_conntrack模块：1，基本概念：－允许的最大跟踪连接条目：CONNTRACK_MAX－存储跟踪连接条目列表的哈西表的大小：HASHSIZE－每个哈西表的条目（叫一个bucket），包含了一个链接起来的跟踪连接条目－哈希表大小HASHSIZE，表现为条目bucket的多少，在iptables启动时在日志中会..
分类：
其他好文 时间：
2014-05-24 15:58:25
阅读次数：
258
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请找出这两个只出现一次的数字。要求时间复杂度是O（n），空间复杂度是O（1）.例如：输入{2,7,3,10,3,2,5,5}
， 输出 7 和 10 。大家首先想到的是顺序扫描法，但是这种方法的时间复杂度是O（n2）。接着大家又会考虑用哈希表的...
分类：
其他好文 时间：
2014-05-24 01:10:20
阅读次数：
286
HASH表原理大家都知道，在所有的线性数据结构中，数组的定位速度最快，因为它可通过数组下标直接定位到相应的数组空间，就不需要一个个查找。而哈希表就是利用数组这个能够快速定位数据的结构解决以上的问题的。
具体如何做呢？大家是否有注意到前面说的话：“数组可以通过下标直接定位到相应的空间”，对就是这句，哈...
分类：
其他好文 时间：
2014-05-21 18:39:50
阅读次数：
228
[转自]：http://my.oschina.net/chape/blog/132533目录[-]哈希表的原理与实现一致性
hash 算法基本场景hash算法和单调性consistent
hashing算法的原理虚拟节点小结分布式哈希算法哈希函数哈希表分布式哈希表哈希表的工作原理与常用操作基础操作应...
分类：
其他好文 时间：
2014-05-21 11:42:14
阅读次数：
412
1.哈希表使用键值对进行的数据储存，在数据的存储位置和它的关键字之间建立一一对应的关系，从而使关键字和结构中的一个唯一的存储位置相对应，所以在检索数据时只需要根据这个关系便可以快速定位到要找的数据。
function HashTable(){ this._hash={}; this._c...
分类：
Web程序 时间：
2014-05-19 21:02:13
阅读次数：
385
http://developer.51cto.com/art/201107/273003.htm也许你已经熟练使用了java.util包里面的各种数据结构，但是我还是要说一说java版数据结构与算法，希望对你有帮助。线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一...
分类：
编程语言 时间：
2014-05-19 08:26:57
阅读次数：
469
oracle表之间的连接之哈希连接(Hash Join)，其特点如下：
1，驱动表和被驱动表都是最多只被访问一次。
2，哈希连接的表有驱动顺序。
3，哈希表连接的表无需要排序，但是他在做连接之前做哈希运算的时候，会用到HASH_AREA_SIZE来创建哈希表。
4，哈希连接不适用于的连接条件是：不等于，小于
5，哈希连接索引列在表连接中无特殊要求，与单表情况无异。
下面我来做个实验来证...
分类：
数据库 时间：
2014-05-15 18:27:33
阅读次数：
408
