摘要：
排序 概念 算法的稳定性：若待排序表中有两个元素$R_i$和$R_j$，其对应的关键字相同即$key_i = key_j$，其在排序前$R_i$就在$R_j$前面，若使用某一排序算法，在排序后$R_i$仍在$R_j$前面，那么称这一算法是稳定的 稳定性即指排序算法不破坏序列中原有的有序部分 并非所有 阅读全文
posted @ 2022-07-17 13:25
Patrickhao
阅读(48)
评论(0)
推荐(0)
摘要：
查找 概念 查找表：用于查找的数据集合，由同一类数据元素或记录组成 静态查找表；顺序查找、折半查找、散列查找等 动态查找表：二叉排序树查找、散列查找等 关键字：数据元素中唯一标识该元素的某个数据项的值 平均查找长度：所有查找过程中进行关键字比较次数的平均住，$n$是查找表的长度，$P_i$是查找第$ 阅读全文
posted @ 2022-07-17 12:08
Patrickhao
阅读(41)
评论(0)
推荐(0)
摘要：
图的应用 最小生成树 概念 最小生成树不唯一，但其对应的边的权值之和唯一并且最小 最小生成树的边数 = 顶点数 - 1 注意，下述两种方法均为避圈法，关于最小生成树还有破圈法 Prim算法 基于贪心，证明如下 时间复杂度$O(|V|^2)$，不依赖$|E|$，适合稠密图 实现——邻接矩阵 // 与d 阅读全文
posted @ 2022-07-17 12:01
Patrickhao
阅读(38)
评论(0)
推荐(0)
摘要：
图 图的概念 线性表可以是空表，树可以是空树，但是图不可以是空图，图的顶点集V一定非空，但边集E可以为空，此时的图中只有顶点而没有边 基本定义 有向图（尖括号） 无向图（圆括号） 简单图和多重图 简单图：不存在重复边，不存在顶点到自身的边 多重图与简单图相对 完全图（完全简单图） 对无向图，$ | 阅读全文
posted @ 2022-07-17 11:50
Patrickhao
阅读(108)
评论(0)
推荐(0)
摘要：
树与二叉树 树 概念 结点的深度是从根结点开始自顶向下逐层累加的，结点的高度是从根结点开始自底向上逐层累加的 结点的度是该结点孩子个数，树的度是结点的最大度数 路径长度是路径上所经过的边的个数，路径是有序的（从双亲指向孩子） 性质 结点数 = 度数和 + 1 （根结点没有父结点） 度为m的树中第i层 阅读全文
posted @ 2022-07-17 11:46
Patrickhao
阅读(111)
评论(0)
推荐(0)
摘要：
栈和队列 栈 概念 栈是只允许在一端进行插入或删除操作的线性表 栈的操作特性：后进先出（LIFO） 共享栈将两个栈的栈底分别设置在共享空间的两端，两个栈顶向共享空间的中间延伸 表示 顺序栈 初始时S.top = -1 判断栈空条件S.top == -1，判断栈满条件S.top == MAXSIZE 阅读全文
posted @ 2022-07-17 11:40
Patrickhao
阅读(15)
评论(0)
推荐(0)
摘要：
线性表 线性表 概念 相同数据类型的n个数据元素（由数据项组成）的有限序列 线性表每个元素都是单个元素且类型相同，每个元素占有相同大小的空间 表中元素具有抽象性，只考虑元素之间的逻辑关系，不考虑元素究竟表示什么内容 线性表是逻辑结构，顺序表和链表是存储结构，注意区分 顺序表 概念 用len表示表长， 阅读全文
posted @ 2022-07-17 11:36
Patrickhao
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号