公开课地址：http://open.163.com/movie/2010/12/3/A/M6UTT5U0I_M6V2TGI3A.html全域哈希诞生：哈希的根本缺陷：对于任意哈希函数而言，都存在一个不好的健集，使得所有的健都会哈希到同一个槽里去，那么如何解决这种情况呢？如何防止对某个键集永远有较差的...
分类：
编程语言 时间：
2015-02-25 16:47:54
阅读次数：
243
Object类是所有类、数组、枚举类的父类，是类层次结构的根类。每个类都使用Object作为超类。所有对象（包括
数组）都实现这个类的方法。
Object类实现了以下方法：
我们来看看源码中hashCode()方法:
public native int hashCode();
Object.hashCode() 就是一个哈希函数，...
分类：
编程语言 时间：
2015-02-21 21:05:46
阅读次数：
204
在实际的工程中，大量使用哈希法。
关于哈希法：
下面是采用哈希法存储数据并实现查找的示例。实现哈希函数用“除法取余法”，解决冲突为“开放地址法”。
#include
using namespace std;
int searchHash(int h[], int l, int key);
void insertHash(int h[], int l, int...
分类：
其他好文 时间：
2015-02-20 14:11:33
阅读次数：
294
/* * IA_11.4OpenAddressing.cpp * * Created on: Feb 12, 2015 * Author: sunyj */
#include #include #include class Node {
public: Node() { } Node(int64_t...
分类：
编程语言 时间：
2015-02-12 18:13:15
阅读次数：
286
1，直接地址法，线性函数值为哈希地址。2，数字分析法，关键字是以r为基的数，并且哈希表中可能出现的关键字是实现知道的，则可以取关键字的若干数位组成哈希表。3，平方取中法取关键字的平方后的中间几位为哈希地址。4，折叠法将关键字分割成位数相同的几个部分（最后一部分的位数可以不同），然后取这几部分的叠加和...
分类：
其他好文 时间：
2015-02-11 21:47:38
阅读次数：
177
基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 此实现假定哈希函数将元素适当地分布在各桶之.....
分类：
其他好文 时间：
2015-02-07 17:07:09
阅读次数：
116
STL中map的底层为红黑树，所以查找的时间复杂度为O(logn)。
unordered_map是根据哈希值（遇到哈希值相同时用==号比较）寻找键，所以时间复杂度为O(1)。
键类型为自定义类型时，map需要重载键类型的<符号，unordered_map需要定义键类型的哈希函数（在类外定义），以及重载键类型的==符号。...
分类：
其他好文 时间：
2015-01-16 13:13:04
阅读次数：
184
为什么Hash函数 H(k) = k % m中 m 尽量不要为2的幂次
下面的截屏来自CLRS的11章 关于哈希函数的讨论
之前我就一直困惑，为什么
When using the division method, we usually avoid certain values of m. For example, m should...
分类：
其他好文 时间：
2015-01-16 13:06:56
阅读次数：
196
原文:算法系列15天速成——第五天 五大经典查找【中】 大家可否知道，其实查找中有一种O(1)的查找，即所谓的秒杀。 哈希查找： 对的，他就是哈希查找，说到哈希，大家肯定要提到哈希函数，呵呵，这东西已经在我们脑子里面形成
固有思维了。大家一定要知道“哈希“中的对应关系。 比如说： ”5“是一个要保存...
分类：
编程语言 时间：
2015-01-16 10:00:47
阅读次数：
191
哈希表 根据设定的哈希函数 H(key)和所选中的处理冲突的方法，将一组关键字映射到一个有限的、地址连续的地址集 (区间) 上，并以关键字在地址集中的“映像”作为相应记录在表中的存储位置，如此构造所得的查找表称之为“哈希表”。 构造哈希函数的方法1. 直接定址法(数组) 哈希函数为关键字的线性函数H(key) = key 或者 H(key) = a*key + b 此法仅适合于：地址集合...
分类：
其他好文 时间：
2015-01-13 21:41:00
阅读次数：
204
