出题：数组中有一个数字出现的次数超过了数组长度的一半，请找出这个数字；分析：解法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
//判断一个汉子等于两个字符function getByteLen(val) { var len =
0; for (var i = 0; i < val.length; i++) { var a = val.charAt(i); if
(a.match(/[...
分类：
Web程序 时间：
2014-05-26 20:47:25
阅读次数：
205
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
20.Set接口的实现类：
Set接口存放的元素是无序的且不包含重复元素。
1>实现类HashSet：
HashSet类根据元素的哈希码进行存放，取出时也可以根据哈希码快速找到。HashSet不保存元素的添加的顺序。
例子：
import java.util.HashSet;
import java.util.Iterator;
public class Stude...
分类：
编程语言 时间：
2014-05-22 10:54:09
阅读次数：
1812
【原题】
3198: [Sdoi2013]spring
Time Limit: 40 Sec Memory Limit: 256 MB
Submit: 253 Solved: 95
Description
Input
Output
Sample Input
3 3
1 2 3 4 5 6
1 2 3 0 0 0
...
分类：
编程语言 时间：
2014-05-22 09:50:42
阅读次数：
394
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
struct dx_rootHtree的内部节点：struct
dx_nodeHtree树根和节点中都存在的Hash map：struct
dx_entry1.20扩展属性EA扩展属性（xattrs）通常存储在磁盘上的一个单独的数据块中，通过inode.i_file_acl*引用。扩展属性的第一应用...
分类：
其他好文 时间：
2014-05-20 11:07:57
阅读次数：
675
