- 博客(19)
- 收藏
- 关注
RSS订阅原创 数据结构笔记chapter07_1_查找的概念
1. 基本概念（1）查找 —— 在数据集合中寻找满⾜某种条件的数据元素的过程称为查找（2）查找表（查找结构）—— ⽤于查找的数据集合称为查找表，它由同⼀类型的数据元素（或记录）组成（3）关键字 —— 数据元素中唯⼀标识该元素的某个数据项的值，使⽤基于关键字的查找，查找结果应该是唯⼀的例如：查找表——学⽣成绩信息（线性结构、可顺序可链式存储） 数据元素(记录)——每个学⽣的信息 关键字——学号例如：查找表——微信⽤户数据集（图结构） 数据元素(记录)——每个⽤户⽤户的信息 关键字—
2022-03-27 21:50:52
124
原创 数据结构笔记chapter06_4_有向无环描述表达式+拓扑排序+关键路径
6.4.5 有向无环图——描述表达式1.有向⽆环图（DAG）若⼀个有向图中不存在环，则称为有向⽆环图，简称DAG图（Directed Acyclic Graph）2.DAG描述表达式Step 1：把各个操作数不重复地排成⼀排Step 2：标出各个运算符的⽣效顺序（先 后顺序有点出⼊⽆所谓）Step 3：按顺序加⼊运算符，注意“分层”Step 4：从底向上逐层检查同层的运算符是否可以合体6.4.6 有向无环图——拓扑排序1. AOV⽹(Activit..
2022-03-27 21:39:37
1671
原创 数据结构笔记chapter06_4_2_最短路径问题
1. BFS算法2. Dijkstra算法3. Floyd算法最短路径问题：（1）单源最短路径问题：BFS算法（无权图）、Dijkstra算法（带权图、无权图）（2）每对顶点间的最短路径： Floyd算法（ 带权 图、无权图）1. BFS算法：求⽆权图的单源最短路径（1）⽆权图可以视为⼀种特殊的带权图，只是每条边的权值都为1（2）代码实现//求顶点u到其他顶点的最短路径void BFS_MIN_Distance(Graph G,int u){
2022-03-27 18:46:03
1722
原创 数据结构笔记chapter06_4_1_最小生成树
1.概念2.Prim算法3.Kruskal算法1.概念（1）生成树连通图的生成树是包含图中全部顶点的一个极小连通子图。（边尽可能的少， 但要保持连通）若图中顶点数为n，则它的生成树含有 n-1 条边。对生成树而言，若砍去它的一条边，则会变成非连通 图，若加上一条边则会形成一个回路。（2）最小生成树（最小代价树）道路规划要求：所有地方都连通，且成本尽可能的低对于⼀个带权连通⽆向图G = (V, E)，⽣成树不同，每棵树的权（即树中所有边上的权值之和）也可能不同。设R
2022-03-19 20:34:53
299
原创 数据结构笔记chapter06_3_图的遍历
6.3.1 广度优先遍历（BFS）1.与树的⼴度优先遍历关系（层序遍历）通过根节点，可以找到下⼀层的结点，逐层找到结点树的⼴度优先遍历（层序遍历）：需要辅助队列①若树非空，则根节点入队②若队列非空，队头元素出队并访问，同时将该元素的孩子依次入队③重复②直到队列为空区别：（1）树：不存在“回路”，搜索相邻的结点时，不可能搜到已经访问过的结点（2）图：搜索相邻的顶点时，有可能搜到已经访问过的顶点2. 算法实现要点：（1）找到与⼀个顶点相邻的所有顶点（2
2022-03-19 20:13:52
1033
原创 数据结构笔记chapter06_1_图的基本概念
1.图的定义图G由顶点集V和边集E组成，记为G = (V, E)若V = {v1, v2, … , vn}，则用|V|表示图G中顶点的个 数，也称图G的阶，E = {(u, v) | uÎV, vÎV}，用|E|表示图G中边的条数。注意：线性表可以是空表，树可以是空树，但图不可以是空，即V一定是非空集2.无向图、有向图（1）若E是无向边（简称边）的有限集合时，则图G为无向图。边 是顶点的无序对，记为(v, w)或(w, v)，因为(v, w) = (w, v).（2）若E是有向边
2022-03-18 00:08:05
167
原创 数据结构笔记chapter05_5_树的应用：二叉排序树+平衡二叉树+哈夫曼树
5.5.1 二叉排序树（BST）1.二叉排序树定义 2.1查找 2.2插入 2.3删除 3.查找效率分析1.二叉排序树定义二叉排序树，又称二叉查找树（BST，Binary Search Tree）满足性质：左子树结点值<根结点值<右子树结点值即，进行中序遍历，可以得到一个递增的有序序列。可以用于元素的有序组织、搜索。//二叉排序树结点typedef struct BSTNode{ int key; struct BSTNode *lchild,
2022-03-17 23:27:23
329
原创 数据结构笔记chapter05_4_一般的树
5.4.1 树的存储结构1.树的逻辑结构 2.双亲表示法 3.孩子表示法4.孩子兄弟表示法 5.树、森林与二叉树的转换1.树的逻辑结构递归定义；1）一个根结点；2）互不相交的子树。2.双亲表示法（顺序存储）利用数组存储指向双亲的“指针”根结点固定存储在0，用-1表示没有双亲//双亲表示#define MAX_TREE_SIZE 100 //最多结点数目typedef struct{ ElemType data; //数据元素 ...
2022-03-09 23:14:04
187
原创 数据结笔记chapter05_3_遍历+线索
5.3.1 二叉树先/中/后序遍历1.二叉树递归特性：1）要么是空二叉树2）要么由 根结点+左子树+右子树组成2.遍历的递归特性：先序——根左右；中序——左根右；后序——左右根；3.举例先序 ：ABDGECF中序：DGBEAFC后序：GDEBFCA先序：前缀表达式：-+a*b-cd/ef中序：中缀表达式：a+b*c-d-e/f（需要加界限符）后序：后缀表达式：abcd-*+ef/-4.代码struct Elem..
2022-03-09 16:58:18
700
原创 数据结构笔记chapter05_1+05_2
5.1.1 树的基本定义非空树的特性：（1）有且仅有一个根节点（2）没有后继的结点称为“叶子结点”（或终端结点）（3）有后继的结点称为“分支结点”（或非终端结点）（4）除了根节点外，任何一个结点都有且仅有一个前驱（5）每个结点可以有0个或多个后继基本概念：（1）空树：节点数为0的树（2）子树结点、树的属性描述（1）...
2022-01-25 16:03:03
530
原创 win11更改C盘用户中文名
写在前面：谨慎更改一、开启Administrator权限并登入搜索框搜索cmd，右击以管理员身份运行 出现cmd窗口，运行命令net user administrator /active:yes二、注销原来的本地账户登录Administrator后，不要忘记注销原账户，不然进行不了下一步三、更改文件夹下名称更改名字并记住四、在Administrator下更改注册表重要提示：修改注册表有风险，修改错误会导致系统不稳定或崩溃，请提前备份注册表和电脑中的..
2021-12-26 09:28:57
11754
5
原创 数据结构笔记chapter04_2
4.2.1 朴素匹配算法子串：主串中一定存在模式串：想尝试在主串中寻找的串，未必存在串的模式匹配：在主串中找到与模式串相同的子串，并返回其所在位置（1）基本操作实现模式匹配Index(S,T)：定位操作。若主串S中存在与串T值相同的子串，则返回它在主串S 中第一次出现的位置；否则函数值为0//用Sub返回串S的第pos个字符串起长度为len的子串bool SubString(SString,&Sub,SString S,int pos,int len){
2021-12-11 11:41:52
397
原创 数据结构笔记chapter04_1_串
4.1.1 串的定义和基本操作1、串的定义：（逻辑结构）串，即字符串（String）是由零个或多个字符组成的有限序列，一般记为S = ‘a1a2······an' （n ≥0），S是串名，单引号括起来的字符序列是串的值，ai 可以是字母、数字或其他字符。注：有的地方用双引号（Java、C），有的地方用单引号（Python）串 中字符的个数n称为串的长度。n = 0时的串称为空串注：（1）区分空串、空格串（2）位序从1开始 而不是从0开始子串：串中任意个连续的字符组成的子序列 主
2021-12-08 20:42:24
340
原创 数据结构笔记chapter03_4_特殊矩阵压缩存储
1.1一维数组的存储结构起始地址：LOC各数组元素大小相同，且物理上连续存放。数组元素a[i] 的存放地址 = LOC + i * sizeof(ElemType)1.2二维数组的存储结构起始地址：LOC逻辑视角与存储视角不同（1）行优存储：b[i][j] 的存储地址 = LOC + (i*N + j) * sizeof(ElemType)（2）列优存储：b[i][j] 的存储地址 = LOC + ( j*M+ i ) * sizeof(ElemType)2....
2021-11-30 10:27:57
337
原创 数据结构笔记chapter03_2_队列
3.2.1 队列的基本概念回顾：数据结构三要素：逻辑结构、存储结构、数据运算线性表：具有相同数据类型的 n 个数据元素的有限序列，其中 n 为表长栈（Stack）：只允许在一端进行插入或者删除操作的线性表队列（Queue）：只允许在一端进行插入，另一端删除的线性表特点：先入先出（FIFO）重要术语：队头、队尾、空队列队头：允许删除的一端 队尾：允许插入的一端（尾插头删）3.2.2 队列的顺序实现基本操作：创、增、删、查（队头元素）、判空判满（增删查前.
2021-11-18 18:27:53
358
原创 数据结构笔记chapter 03_1_栈
3.1.1 栈的基本概念线性表：具有相同数据类型的 n 个数据元素的有限序列，其中 n 为表长栈（Stack）：只允许在一端进行插入或者删除操作的线性表逻辑结构：与普通线性表相同 数据运算：插入、删除操作有区别栈顶：允许插入、删除的一端 栈底：不允许插入、删除的一端 特点：后进先出（LIFO）回顾之——线性表基本操作初始化：分配内存空间 销毁：释放内存空间 插入 删除 按值查找 按位查找 其他操作：求表长、输出、判空总览之——栈的基本操作初始化：分配内存空间 销
2021-11-16 21:39:42
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人