第二次作业-hash
来源:互联网 发布:在国外怎么淘宝 编辑:程序博客网 时间:2024/06/01 19:50
1.基本概念:
* 若结构中存在和关键字K相等的记录,则必定在f(K)的存储位置上。由此,不需比较便可直接取得所查记录。称这个对应关系f为散列函数(Hash function),按这个思想建立的表为散列表。
对不同的关键字可能得到同一散列地址,即key1≠key2,而f(key1)=f(key2),这种现象称碰撞。具有相同函数值的关键字对该散列函数来说称做同义词。综上所述,根据散列函数H(key)和处理冲突的方法将一组关键字映象到一个有限的连续的地址集(区间)上,并以关键字在地址集中的”象” 作为记录在表中的存储位置,这种表便称为散列表,这一映象过程称为散列造表或散列,所得的存储位置称散列地址。
若对于关键字集合中的任一个关键字,经散列函数映象到地址集合中任何一个地址的概率是相等的,则称此类散列函数为均匀散列函数(Uniform Hash function),这就是使关键字经过散列函数得到一个”随机的地址”,从而减少冲突。
0 0
- 第二次作业-hash
- 第二次作业
- 第二次作业
- 第二次作业
- 第二次作业
- 第二次作业
- 第二次作业
- 第二次作业
- 第二次作业
- 第二次作业
- 第二次作业
- 第二次作业
- 第二次作业~~~~~
- 第二次作业
- 第二次作业
- 第二次作业
- 第二次作业
- 第二次作业
- Win10家庭版无法删除文件提示“你需要来自system的权限”的解决方案
- Log4J日志组件
- maven-settings.xml的那些事
- leancloud tools for sioeye testing
- 实现当UILable的内容超出其范围后自动滚动效果
- 第二次作业-hash
- [XML]学习笔记(六)——XML Schema复杂类型
- HTML常用标签整理
- Jquery之实现全选反选功能
- 删除11gR2 RAC
- 点圆柱的设计(1)
- 一起talk C栗子吧(第一百四十六回:C语言实例--socket属性)
- 求10个人的年龄的平均值 流程图
- ZOJ 3605 找大理石———————