1 public class Solution { 2 public int firstMissingPositive(int[] A) { 3 HashSet hash=new HashSet(); 4 int count=0; 5 int...
分类：
其他好文 时间：
2014-07-15 08:58:16
阅读次数：
239
一。介绍 哈希（hash）是一种非常快的查找方法，一般情况下查找的时间复杂度为O（1）。常用于连接（join）操作，如SQL Server和Oracle中的哈希连接（hash join）。但是SQL Server和Oracle等常见的数据库并不支持哈希索引（hash index）。MySQL的...
分类：
数据库 时间：
2014-07-15 08:46:34
阅读次数：
339
● BASE64 严格地说，属于编码格式，而非加密算法 ● MD5(Message Digest algorithm 5，信息摘要算法) ● SHA(Secure Hash Algorithm，安全散列算法) ● HMAC(Hash Message Authentication Code，散列消息....
分类：
编程语言 时间：
2014-07-14 23:03:29
阅读次数：
476
概念：
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为...
分类：
其他好文 时间：
2014-07-14 20:33:24
阅读次数：
303
1.hashing适用范围：快速查找，删除的基本数据结构，通常需要总数据量可以放入内存。这里的hashing和 hashmap是不一样的概念，这里的hash指的是hashtable，可以看例子：（比较两个字符串的包含问题）问题实例： 1).海量日志数据，提取出某日访问百度次数最多的那个IP。 ...
分类：
其他好文 时间：
2014-07-14 15:01:28
阅读次数：
227
根据冲突解决的不同，可分为seperate chaining hash table, linear probing hash table, quadratic probing hash table.自己实现的最简单饿seperate chaining hash table。package ADT;i...
分类：
其他好文 时间：
2014-07-14 10:59:14
阅读次数：
324
public class Solution { public int longestConsecutive(int[] num) { HashSet hash=new HashSet(); int max=1; for(int n:num) ...
分类：
其他好文 时间：
2014-07-13 21:52:58
阅读次数：
244
问题套了一个斐波那契数，归根结底就是要求对于所有后缀s[i...n-1]，所有前缀在其中出现的总次数。我一开始做的时候想了好久，后来看了别人的解法才恍然大悟。对于一个后缀来说 s[i...n-1]来说，所有与它匹配的前缀必然是和 s[i+1...n-1] s[i+2...n-1] ....s[n-1...
分类：
其他好文 时间：
2014-07-13 21:50:25
阅读次数：
235
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 39529
Accepted: 14250
Description
In this problem, you have to analyze a particular sorti...
分类：
其他好文 时间：
2014-07-13 18:01:58
阅读次数：
201
