算法导论-第11章
来源:互联网 发布:包装设计用什么软件 编辑:程序博客网 时间:2024/05/20 19:45
这一章,我就给大家理个头绪,也不准备写代码了,需要的看前面的数据结构。
由于,直接寻址表,也就是一对一的寻址————有缺点,我们就得到了:
散列表————为什么叫”散“?
因为它不是用y=x的函数,一对一,它用的函数,就叫散列函数。——有几种散列函数呢?
看下图:
一种用除的,一种用乘的,另外一种用随机的函数。
假如都投影一个槽,怎么区分?————这个叫”碰撞“。——怎么解决?
2种办法:
1.链接法,就好像前面介绍的桶排序一个道理,形成一个单链表。
2.开放寻址法。————它又另外有3种具体实现。如下图:
一种是线性一个一个找,一种是平方的找,还有一个是两个hash函数的更随机的找。
最后,这一章还介绍了很多定理,还有介绍各种用途,你明白散列表在干什么就可以了,其他的就不要管了。
- 算法导论-第11章
- 算法导论-第11章-散列表
- 算法导论 第11章 散列表
- 算法导论-第11章-散列表
- 《算法导论》 第11章部分答案
- 算法导论第3章
- 算法导论-第1章
- 算法导论-第2章
- 算法导论-第3章
- 算法导论-第4章
- 算法导论-第5章
- 算法导论-第6章
- 算法导论-第7章
- 算法导论-第8章
- 算法导论-第9章
- 算法导论-第10章
- 算法导论-第12章
- 算法导论-第13章
- (十)装饰器模式详解(与IO不解的情缘)
- mysql 密码修改
- 黑马程序员:DVD管理系统项目之一--核心集合的选择问题
- 经验
- [Leetcode]Palindrome Partitioning
- 算法导论-第11章
- OnClientClick用法 单击服务器 button 前先调用 JS 验证剩余字数,超出返回,不执行后台
- IE8兼容模式与非兼容式的Object元素新发现
- 个人说说为什么线程之间的数据为什么要用委托传递
- 《设计模式》笔记: 访问者模式
- <c:if test="${fn:contains(name, searchString)}">
- Thinking in C++: 面向对象编程要点
- HDU 1210 Eddy's 洗牌问题 数论
- 俄罗斯方块程序分析