题意：
给定4个n(1 <= n <= 4000)元素集合A, B, C, D，要求分别从中选取一个元素a, b, c, d，使得a+b+c+d = 0，问有多少种选法。
分析：
显然四重循环是过不了的，我先想到的是用map把a+b,c+d分别保存起来，然后在查找统计。超时。。。。
然后书上说用哈希表去实现，看到有的题解hash表示的太巧妙了，学习一下。
还有就是这题可以用二分解决，先计算...
分类：
其他好文 时间：
2016-05-12 15:11:28
阅读次数：
189
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈...
分类：
其他好文 时间：
2016-05-12 11:26:12
阅读次数：
247
１.直接定址法、数字分析法、平方取中法 、折叠法、随机数法、除留余数法；
２.冲突解决：开放定址法（线性探测、二次探测和随机探测）、链地址发、再哈希发、建立溢出区...
分类：
其他好文 时间：
2016-05-10 18:50:48
阅读次数：
122
1、什么是迭代器呢？
迭代器是一种取出元素的方式，也就是遍历某一元素集合内元素的方式。我们平常对于数组的遍历方式是通过下角标利用for循环等来操作数据，元素集合不止数组一种，例如还有ArrayList（底层为数组）、LinkedList（底层为链表）、HashSet（使用hash表）等，每一个集合内部的存储结构都是不同的，所以每一个集合存和取都是不一样，那么针对这些集合遍历就要分别使用对应的...
分类：
其他好文 时间：
2016-05-10 02:23:51
阅读次数：
263
1.hash表（哈希表） codevs 2147 数星星--简单哈希 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond codevs 2147 数星星--简单哈希 codevs 2147 数星星--简单哈希 时间限制: 3 s 空间限制: 64000 KB 题目等 ...
分类：
其他好文 时间：
2016-05-08 16:54:32
阅读次数：
915
散列（hash）表/哈希表 1.关键字和和存储的地址建立一个对应的关系：Add = Hash(key)； 2. 解决冲突方法： (1)开放定址法 – 探测方式：线性探测、二次探测。 (2)再哈希法 (3)分离链接法 – 利用链表的方式。 (4)公共溢出区法 3.存储结构：用顺序存储来构建哈希表。构建 ...
分类：
其他好文 时间：
2016-05-07 06:37:03
阅读次数：
290
zipmap 在hashtable实现中，Redis引入了zipmap数据结构，保证在hashtable刚创建以及元素较少时，用更少的内存来存储，同时对查询的效率也不会受太大的影响。
zipmap利用字符串实现了简单的hash表，来存储少量key-value对。内存布局 zipmap的内存布局如下：
1）zmlen：1个字节 ，记录当前zipmap中key-value对...
分类：
其他好文 时间：
2016-05-06 12:42:13
阅读次数：
291
前面介绍了自动完成的大致思路，现在把搜索次数的功能也结合上去。我采用的是hash表来做的，当然也可以在生成分词的时候，另外一个有序集合来维护排序, 然后2个有序集合取交集即可。这里介绍hash的方式来实现。 产生分词 dist.php 自动提示 complete.php ...
分类：
其他好文 时间：
2016-05-05 22:00:00
阅读次数：
308
1. 在HashTable中同步和如何实现HashMap的同步
1. 同步意味着在一个时间点只能有一个线程可以修改hash表,任何线程在执行HashTable的更新操作前都需要获取对象锁，其他线程则等待锁的释放。
2. HashMap可以通过Map m=Collection.synchronizedMap(new HashMap())来达到同步的效果。具体而言，该方法返...
分类：
编程语言 时间：
2016-04-28 10:41:44
阅读次数：
225
刚学python的时候认为字典是无序，通过多次插入，如di = {}, 多次di['testkey']='testvalue' 这样测试来证明无序的。后来接触到了字典查找效率这个东西，查了一下，原来字典在python内部是通过哈希表的顺序来排的，做了一些测试，比如di = {1:1,3:3,2:2, ...
分类：
编程语言 时间：
2016-04-25 22:38:24
阅读次数：
237
