![](https://img-blog.csdnimg.cn/20200201155839780.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
《大话数据结构》
《大话数据结构》
bm1998
这个作者很懒,什么都没留下…
展开
-
《大话数据结构》笔记——第9章 排序(二)
文章目录9.6 希尔排序9.6.1 希尔排序原理9.6.2 希尔排序算法9.6.3 希尔排序复杂度分析9.7 堆排序9.7.1 堆排序算法9.7.2 堆排序复杂度分析9.8 归并排序9.8.1 归并排序算法9.8.2 归并排序复杂度分析9.9 快速排序9.9.1 快速排序算法9.9.2 快速排序复杂度分析9.10 总结回顾9.11 结尾语声明:本博客是本人在学习《大话数据结构》后整理的笔记,旨在方便复习和回顾,并非用作商业用途。本博客已标明出处,如有侵权请告知,马上删除。9.6 希尔排序给大家原创 2020-11-23 12:08:08 · 256 阅读 · 0 评论 -
《大话数据结构》笔记——第9章 排序(一)
文章目录9.1 开场白9.2 排序的基本概念与分类9.2.1 排序的稳定性9.2.2 内排序与外排序9.2.3 排序用到的结构与函数9.3 冒泡排序9.3.1 最简单排序实现9.3.2 冒泡排序算法9.3.3 冒泡排序优化9.3.4 冒泡排序复杂度分析9.4 简单选择排序9.4.1 简单选择排序算法9.4.2 简单选择排序复杂度分析9.5 直接插入排序9.5.1 直接插入排序算法9.5.2 直接插入排序复杂度分析9.1 开场白略9.2 排序的基本概念与分类排序是我们生活中经常会面对的问题。同学们做操原创 2020-07-22 23:54:55 · 315 阅读 · 0 评论 -
《大话数据结构》笔记——第8章 查找(四)
文章目录8.9 散列表查找( 哈希表 )概述8.9.1 散列表查找定义8.9.2 散列表查找步骤8.10 散列函数的构造方法8.10.1 直接定制法8.10.2 数字分析法8.10.3 平方取中法8.10.4 折叠法8.10.5 除留余数法8.10.6 随机数法8.11 处理散列冲突的方法8.11.1 开放定址法8.11.2 再散列函数法8.11.3 链地址法8.11.4 公共溢出区法8.12. 散列表查找实现8.12.1 散列表查找算法实现8.12.2 散列表查找性能分析8.13 总结回顾8.9 散列表原创 2020-07-20 15:47:30 · 251 阅读 · 0 评论 -
《大话数据结构》笔记——第8章 查找(三)
文章目录8.8 多路查找树(B 树)8.8.1 2-3 树8.8.2 2-3-4 树8.8.3 B 树8.8.4 B+ 树8.8 多路查找树(B 树)内存一般都是由硅制的存储芯片组成,这种技术的每一个存储单位代价都要比磁存储技术昂贵两个数量级,因此基于磁盘技术的外存,容量比内存的容量至少大两个数量级。这也就是目前 PC 通常内存几个 G 而已、而硬盘却可以成百上千 G 容量的原因。前面讨论过的数据结构,处理数据都是在内存中,因此考虑的都是内存中的运算时间复杂度。但如若我们要操作的数据集非常大,大到内原创 2020-07-19 16:54:49 · 185 阅读 · 0 评论 -
《大话数据结构》笔记——第8章 查找(二)
文章目录8.6 二叉排序树8.6.1 二叉排序树查找操作8.6.2 二叉排序树插入操作8.6.3 二叉排序树删除操作8.6.4 二叉排序树总结8.7 平衡二叉树( AVL树 )8.7.1 平衡二叉树实现原理8.7.2 平衡二叉树实现算法8.6 二叉排序树假设查找的数据集是普通的顺序存储,那么插入操作就是将记录放在表的末端,给表记录数加一即可,删除操作可以是删除后,后面的记录向前移,也可以是要删除的元素与最后一个元素互换,表记录数减一,反正整个数据集也没有什么顺序,这样的效率也不错。应该说,插入和删除对于原创 2020-07-12 19:23:48 · 314 阅读 · 0 评论 -
《大话数据结构》笔记——第8章 查找(一)
文章目录8.1 开场白8.2 查找概述8.3 顺序查找8.3.1 顺序表查找算法8.3.2 顺序表查找优化8.4 有序表查找8.4.1 折半查找8.4.2 插值查找8.4.3 斐波那契查找8.5 线性索引查找8.5.1 稠密索引8.5.2 分块索引8.5.3 倒排索引8.1 开场白略8.2 查找概述只要你打开电脑,就会涉及到查找技术。如炒股软件中查股票信息、硬盘文件中找照片、在光盘中搜 DVD ,甚至玩游戏时在内存中查找攻击力、魅力值等数据修改用来作弊等,都要涉及到查找。当然,在互联网上査找信息就更原创 2020-07-03 15:57:30 · 444 阅读 · 0 评论 -
《大话数据结构》笔记——第7章 图(三)
文章目录7.8 拓扑排序7.8.1 拓扑排序介绍7.8.2 拓扑排序算法7.9 关键路径7.9.1 关键路径算法原理7.9.2 关键路径算法7.10 回顾总结7.8 拓扑排序说了两个有环的图应用,现在我们来谈谈无环的图应用。无环,即是图中没有回路的意思。7.8.1 拓扑排序介绍在一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系, 这样的有向图为顶点表示活动的网,我们称为 AOV 网( Activity On Vertex Network )。AOV 网中的弧表示活动之间存在的原创 2020-06-07 19:01:20 · 458 阅读 · 0 评论 -
《大话数据结构》笔记——第7章 图(二)
文章目录7.5 图的遍历7.5.1 深度优先遍历7.5.2 广度优先遍历7.6 最小生成树7.6.1 普里姆( Prim )算法7.6.2 克鲁斯卡尔(Kruskal)算法7.7 最短路径7.7.1 迪杰斯特拉(Dijkstra)算法7.7.2 弗洛伊德(Floyd)算法7.5 图的遍历图的遍历是和树的遍历类似,我们希望从图中某一顶点出发访遍图中其余顶点,且使每一个顶点仅被访问一次,这一过程就叫做图的遍历(Traversing Graph)。树的遍历我们谈到了四种方案,应该说都还好,毕竟根结点只有一个原创 2020-05-31 13:35:53 · 534 阅读 · 0 评论 -
《大话数据结构》笔记——第7章 图(一)
文章目录7.1 开场白7.2 图的定义7.2.1 各种图定义7.2.2 图的顶点与边间关系7.2.3 连通图相关术语7.2.4 图的定义与术语总结7.3 图的抽象数据类型7.4 图的存储结构7.4.1 邻接矩阵7.4.2 邻接表7.4.3 十字链表7.4.4 邻接多重表7.4.5 边集数组7.1 开场白略7.2 图的定义前面同学可能觉得树的术语好多,可来到了图,你就知道,什么才叫做真正的术语多。不过术语再多也是有规律可循的,让我们开始"图"世界的旅程。如图 7-2-1 所示,先来看定义。图(Gr原创 2020-05-25 16:00:01 · 547 阅读 · 0 评论 -
《大话数据结构》笔记——第6章 树(二)
文章目录6.8 遍历二叉树6.8.1 二叉树遍历原理6.8.2 二叉树遍历方法6.8.3 前序遍历算法6.8.4 中序遍历算法6.8.5 后序遍历算法6.8.6 推导遍历结果6.9 二叉树的建立6.10 线索二叉树6.10.1 线索二叉树原理6.10.2 线索二叉树结构实现6.11 树、森林与二叉树的转换6.11.1 树转换为二叉树6.11.2 森林转换为二叉树6.11.3 二叉树转换为树6.11.4 二叉树转换为森林6.11.5 树与森林的遍历6.12 赫夫曼树及其应用6.12.1 赫夫曼树6.12.2原创 2020-05-18 22:13:24 · 562 阅读 · 0 评论 -
《大话数据结构》笔记——第6章 树(一)
文章目录6.1 开场白6.2 树的定义6.2.1 结点分类6.2.2 结点间关系6.2.3 树的其他相关概念6.3 树的抽象数据类型6.4 树的存储结构6.4.1 双亲表示法6.4.2 孩子表示法6.4.3 孩子兄弟表示法6.5 二叉树的定义6.5.1 二叉树特点6.5.2 特殊二叉树6.6 二叉树的性质6.6.1 二叉树性质 16.6.2 二叉树性质 26.6.3 二叉树性质36.6.4 二叉...原创 2020-03-25 20:26:45 · 429 阅读 · 0 评论 -
《大话数据结构》笔记——第5章 串
文章目录5.1 开场白5.2 串的定义5.3 串的比较5.4 串的抽象数据结构5.5 串的存储结构5.5.1 串的顺序存储结构5.5.2 串的链式存储结构5.6 朴素的模式匹配算法5.7 KMP 模式匹配算法5.7.1 KMP 模式匹配算法原理5.7.2 next 数组推导5.7.3 KMP 模式匹配算法实现5.7.4 KMP 算法的改进5.7.5 nextval 数组值推导5.8 总结回顾5.9...原创 2020-03-22 22:18:37 · 349 阅读 · 0 评论 -
《大话数据结构》笔记——第4章 栈与队列
文章目录4.1 开场白4.2 栈的定义4.2.1 栈的定义4.2.2 进栈出栈变化形式4.3 栈的抽象数据类型4.4 栈的顺序存储结构及实现4.4.1 栈的顺序存储结构4.4.2 栈的顺序存储结构——进栈操作4.4.3 栈的顺序存储结构——出栈操作4.5 两栈共享空间4.6 栈的链式存储结构及实现4.6.1 栈的链式存储结构4.6.2 栈的链式存储结构——进栈操作4.6.3 栈的链式存储结构——出...原创 2020-03-20 21:35:59 · 420 阅读 · 0 评论 -
《大话数据结构》笔记——第3章 线性表
文章目录3.1 开场白3.2 线性表的定义3.3 线性表的抽象数据类型3.4 线性表的顺序存储结构3.4.1 顺序存储的定义3.4.2 顺序存储方式3.4.3 数组长度与线性表长度区别3.4.4 地址计算方法3.5 顺序存储结构的插入与删除3.5.1 获得元素操作3.5.2 插入操作3.5.3 删除操作3.5.4 线性表顺序存储结构的优缺点3.6 线性表的链式存储结构3.6.1 顺序存储结构不足的...原创 2020-01-29 18:16:57 · 376 阅读 · 0 评论 -
《大话数据结构》笔记——第2章 算法
文章目录2.1 开场白2.2 数据结构与算法的关系2.3 两种算法的比较2.4 算法定义2.5 算法的特性2.5.1 输入输出2.5.2 有穷性2.5.3 确定性2.5.4 可行性2.6 算法设计的要求2.6.1 正确性2.6.2 可读性2.6.3 健壮性2.6.4 时间效率高和存储量低2.7 算法效率的度量方法2.7.1 事后统计方法2.7.2 事前分析估算方法2.8 函数的渐近增长2.9 算法...原创 2019-11-18 19:40:19 · 253 阅读 · 0 评论 -
《大话数据结构》笔记——第1章 数据结构绪论
文章目录1.1 开场白1.2 你数据结构怎么学的?1.3 数据结构的起源1.4 基本概念和术语1.4.1 数据1.4.2 数据元素1.4.3 数据项1.4.4 数据对象1.4.5 数据结构1.5 逻辑结构与物理结构1.5.1 逻辑结构1.5.2 物理结构1.6 抽象数据类型1.6.1 数据类型1.6.2 抽象数据类型1.7 总结回顾1.8 结尾语1.1 开场白略1.2 你数据结构怎么学的?...原创 2019-11-04 21:05:55 · 275 阅读 · 0 评论