开放地址法解决哈希冲突
线性开放地址法
线性开放地址法就是在hash之后，当发现在位置上已经存在了一个变量之后，放到它下一个位置，假如下一个位置也冲突，则继续向下，依次类推，直到找到没有变量的位置，放进去。
平方开放地址法
平方地址法就是在hash之后，当正确位置上存在冲突，不放到挨着的下一个位置，而是放到第2^0位置，假如继续冲突放到2^1的位置，依次2^3... 直到遇...
分类：
其他好文 时间：
2014-08-10 01:47:19
阅读次数：
272
1、哈希的键是唯一的，值可以重复！
2、访问哈希元素
$hashname{“$key”};
#哈希为大括号，数组为方括号，键为字符串
$family_name{"fred"} = "firstd";
#给哈希元素赋值
3、哈希键支持任意表达式
$foo = "na";
$family_name{$foo."me"};
#获取$family_name{“name"}对应的值
4、...
分类：
其他好文 时间：
2014-08-09 23:19:49
阅读次数：
303
/*===================================================* 从b串中寻找和a串长度相同的子串，返回开始位置
不保证绝对正确，发生冲突概率为O(sqrt(n)),
n为哈希函数的最大值
\*===================================================*/
#define ull u...
分类：
其他好文 时间：
2014-08-09 21:29:49
阅读次数：
201
擦 这题 绝逼 坑人 + 一波N折。。。。 touch me我一开始 用了最简单 最sb的 一维hash数组 来做 我看时间2000ms最大数才10W 还以为能过的 ...果断tle了然后 就觉得应该用更高效的数据结构来做了我去问下了下porker 他一开始和我提了下 splay 不会啊=-=...
分类：
其他好文 时间：
2014-08-09 21:19:49
阅读次数：
301
Java集合框架中的Map类型的数据结构是非线程安全，在多线程环境中使用时需要手动进行线程同步。因此在java.util.concurrent包中提供了一个线程安全版本的Map类型数据结构：ConcurrentMap。本篇文章主要关注ConcurrentMa接口以及它的Hash版本的实现Concur...
分类：
编程语言 时间：
2014-08-08 15:43:56
阅读次数：
244
Windows密码的加密方式：Windows 主要使用以下两种(包含但不限于)算法对用户名和密码进行加密：分别是LanManager(LM)和NTLM，LM只能存储小于等于14个字符的密码hash，如果密码大于14个，windows就自动使用NTLM对其进行加密了，一般情况下使用PwDump或其他一...
分类：
其他好文 时间：
2014-08-08 12:34:05
阅读次数：
314
问题实例：海量日志数据，提取出某日访问百度次数最多的那个IP。答：对于ip,最多也就2^32个。所以可以很好地通过hash函数映射到内存中，再进行统计。原理简述：hash的基本原理网上也已经很多了，下面简单提一下。在ssh协议加密中，sha-1就是通过哈希来进行的。哈希就是将一个字符串或者其他数字之...
分类：
其他好文 时间：
2014-08-07 22:50:15
阅读次数：
290
什么是哈希表哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数，存放记录的数组叫做哈希表。哈希表作为一种高效的数据结构，有着广泛的应用。如果哈希函...
分类：
其他好文 时间：
2014-08-07 22:45:35
阅读次数：
395
例题：给定两个大文件，各含有50亿条url，要求利用4G内存快速找出共同的url解答：假设两个文件为A和B，4G内存有32G位，可以表示5G的url。本文采用bloom filter解答：首先简单介绍一下bloom filter的思想，其核心是：位数组；K个hash函数。通过对大量数据处理，通过k个...
分类：
其他好文 时间：
2014-08-07 21:49:20
阅读次数：
183
Problem Description刚学完后缀数组求回文串的瑶瑶（tsyao）想到了另一个问题：如果能够对字符串做一些修改，怎么在每次询问时知道以某个字符为中心的最长回文串长度呢？因为瑶瑶整天只知道LOL，当他知道自己省选成绩的时候就天天在LOL，导致现在的她实在是太弱了，根本解决不了这个问题，于...
分类：
其他好文 时间：
2014-08-07 12:33:50
阅读次数：
315
