hash 函数构造方法
2012-04-26 20:18
134 查看
1. 直接定址法
H(key) = key 或者 H(key) = a * key + h
2. 数字分析法
分析关键字规律
3. 平方取中法
4. 折叠法
5. 随机数法
6. 除留余数法
考虑因素
1. 计算哈希函数所需时间
2. 关键字长度
3. 哈希表大小
4. 关键字的分布情况
5. 记录查找频率
冲突处理方法
1. 开放定址法 H = (H(key) + d) / m
2. 再哈希法
3. 链地址法
4. 建立一个公共溢出区
H(key) = key 或者 H(key) = a * key + h
2. 数字分析法
分析关键字规律
3. 平方取中法
4. 折叠法
5. 随机数法
6. 除留余数法
考虑因素
1. 计算哈希函数所需时间
2. 关键字长度
3. 哈希表大小
4. 关键字的分布情况
5. 记录查找频率
冲突处理方法
1. 开放定址法 H = (H(key) + d) / m
2. 再哈希法
3. 链地址法
4. 建立一个公共溢出区
相关文章推荐
- C#构造方法(函数)
- hash表的构造方法和解决冲突的方法
- 项目三 多段函数求值 (2)用switch语句构造多分支结构 方法一
- poj 1200 --- 不错的字符串HASH构造方法
- hash_map之自己构造hash函数和查找函数
- 面向对象,函数构造方法
- c++将构造与非成员函数虚化的方法
- T类构造时成员函数全赋值为0的方法
- 封装回调函数——为对象方法(Object Method,参数中带this指针的函数) 构造 普通函数(参数中无this指针的函数)形式 的入口
- 封装回调函数——为对象方法(Object Method,参数中带this指针的函数) 构造 普通函数(参数中无this指针的函数)形式 的入口
- js 利用iframe和location.hash跨域解决的方法,java图片上传回调JS函数跨域
- 利用super函数重写构造方法
- Activity的实例 onCreate()函数 构造方法
- 面向对象----构造方法、this 关键字、函数的参数传递、package语句/import语句
- [置顶] 三种方法检测:“热狗还是不是热狗”(OpenCV+Cascades+Hash)+ 爬虫(下载训练集)
- 六、函数(方法)
- 使用反射构造对象实例并动态调用方法
- PHP 构造方法 __construct()
- 经验法则:考虑用静态工厂方法代替公有构造方法
- 介绍几个ASP.NET中容易忽略但却很重要的方法函数