题目大意：从5个集合中个选取一个数出来，使5个数相加之和为0，判断是否存在这种可能因为集合数目最多200，那么200^3 = 8000000，那么这里很明显要把5个数拆成2个和3个计算，因为3个的话有8000000种可能，不好保存所以只先算前两个数40000种相加的可能性保存到hash表中，然后再后...
分类：
其他好文 时间：
2015-06-02 14:48:16
阅读次数：
132
题目大意：找到几何中的4个数字使他们能够组成 a+b+c=d ,得到最大的d值我们很容易想到a+b = d-c那么将所有a+b的值存入hash表中，然后查找能否在表中找到这样的d-c的值即可因为4个数字都不能相同，那么我们同时要在hash表中记录相加两个数的下标，然后查找的时候还要进行下标判断这里用...
分类：
其他好文 时间：
2015-06-02 14:45:48
阅读次数：
123
题目大意：给定1000个点，寻找有多少组四点对能组成正方形这里的题目跟上一道做的找平行四边形类似但想法却又不相同的方法这里找任意2个点形成的一条边，那么可以根据这两个点，找到能和他们组成正方形剩下的两个点的位置，根据hash表去搜索，如果这两个位置存在自己需要的点，说明这种方案可行添加查找均交给ha...
分类：
其他好文 时间：
2015-06-01 20:29:57
阅读次数：
98
memcached简介1、memcached是一个免费开源的、高性能的，具有分布式内存对象的缓存系统。memcached通过在内存里维护一个统一的巨大的hash表，它能够用来存储各种格式的数据，包括图像、视频、文件以及数据库检索的结果等。2、它通过在内存中缓存数据和对象来减少读取数据库的次数，从而提...
分类：
系统相关 时间：
2015-05-26 18:32:18
阅读次数：
193
哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法: public native int hashCode(); 根据这个方法的声明可知，该方法返回一个int类型的...
分类：
编程语言 时间：
2015-05-26 16:40:21
阅读次数：
152
回顾
Separate Chaining简介
Rehash
Separate Chaining实现
1 Hash表主体
2 初始化操作
3 Hash Function
4 Find
5 Insert
6 Remove
7 rehash
8 nextPrime
HashTable测试
1正确性测试
2 性能测试
总结本系列是《数据结构与算法分析-C语言描述》（Data Structures and A...
分类：
其他好文 时间：
2015-05-25 13:04:37
阅读次数：
180
在上一篇分析nginx内存池的基础上，回过头来看看nginx中一些常见的数据结构，如字符串、数组、队列、链表、hash表等。...
分类：
其他好文 时间：
2015-05-21 12:43:40
阅读次数：
149
图同构哈希算法实现 (作业)图同构哈希算法实现 (作业)Table of Contents代码例子 1例子 2例子 3例子 4例子 5例子 6例子 7 不是同构例子 8 不是同构例子 9 不是同构例子 10 不是同构测试数据和测试图片参考地址Hash 函数除了做为 Hash 表的辅助工具，在单独使用...
分类：
编程语言 时间：
2015-05-19 22:31:01
阅读次数：
290
【 声明：版权全部，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 hash表，有时候也被称为散列表。个人觉得，hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便，可是数据查找十分麻烦；二叉树中的数据严格有序，可是这是以多一个指针作为代价的结果。ha...
分类：
编程语言 时间：
2015-05-16 20:28:56
阅读次数：
103
题意：这个题意理解比较重要，题目的意思就是指找到一个字符串数组中由相同字符构成的字符串组
思路：基本思路是这样的，建立一个string - > list 的hash表， key是字符串的字符按序排列的字符串，然后遍历list的size即可
代码：
public List anagrams(String[] strs) {
List rs = new LinkedLis...
分类：
其他好文 时间：
2015-05-16 16:37:33
阅读次数：
136
