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
什么是一致性哈希参考这里：http://zh.wikipedia.org/zh/%E4%B8%80%E8%87%B4%E5%93%88%E5%B8%8C#.E5.BA.94.E7.94.A8.E5.AE.9E.E4.BE.8B和这里：http://baike.baidu.com/view/15880...
分类：
Web程序 时间：
2014-05-24 01:51:19
阅读次数：
319
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请找出这两个只出现一次的数字。要求时间复杂度是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
写在前面： 1. 注意use warnings; 后，定义变量前加my 2.
此文转载其他文章，代码修改，适合新版本perl（一） sort函数sort LISTsort BLOCK LISTsort SUBNAME
LISTsort的用法有如上3种形式。它对LIST进行排序，并返回排序后的列表.....
分类：
其他好文 时间：
2014-05-18 19:17:50
阅读次数：
444
