【算法】（BFS/DFS）迷宫路径问题（C语言） 题目：现有一迷宫如下图所示，蓝色部分为墙壁，白色部分为通路，入口在左上角（1,1）处，出口在右下角（8,8）处，试找出一条路径以通过该迷宫（路径不能重叠）。
【数据结构】基于树的查找法——B树（C语言） 一棵B树是一棵平衡的m路查找树，它或者是空树，或者是满足如下性质的树：① 树中每个结点最多有m棵子树。② 根结点至少有两棵子树。③ 除根结点之外的所有非叶结点至少有⌈m/2⌉棵子树。④ 所有的叶结点出现在同一层上，并且不含信息，通常称为失败结点。失败结点为虚结点，在B树中并不存在，指向它们的指针为空指针。引入失败结点是为了便于分析B树的查找性能。
【数据结构】基于树的查找法——平衡二叉排序树（C语言） 平衡二叉排序树又称AVL树。一棵平衡二叉排序树或者是空树，或者是具有下列性质的二叉排序树：① 左子树与右子树的高度之差的绝对值小于等于1；② 左子树和右子树也是平衡二叉排序树。
【数据结构】基于树的查找法——二叉排序树（C语言） 二叉排序树又称二叉查找树，它是一种特殊的二叉树。其定义为：二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：① 若它的左子树非空，则左子树上所有结点的值均均小于根结点的值。② 若它的左子树非空，则左子树上所有结点的值均均大于（或大于等于）根结点的值。③ 它的左右子树也分别为二叉排序树。
【算法】（Floyd算法）图的中心顶点问题（C语言） 题目： 某公司在某地区共有六个产品销售点，销售点间的距离如下图所示。现根据业务需要计划在其中某个销售点上建立一个中心仓库，负责向其它销售点提供产品。假设每天需要向每个销售点运输一次产品且每次运输只能供应一个销售点，那么将中心仓库建在何处才能保证运输总距离最短？求出最短运输距离。
【数据结构】图的最短路径问题（Dijkstra算法、Floyd算法）（C语言） 设有带权的有向图D=（V,{E}），已知源点为v0，求v0到其它各顶点的最短路径。Dijkstra算法按照最短路径长度递增的顺序产生一点到其余各顶点的所有最短路径。对于图G=（V,{E}）
【数据结构】有向无环图（AOE-网）的关键路径（C语言） 把用顶点表示事件，用弧表示活动，弧的权值表示活动所需要的时间的有向无环图称为边表示活动的网，简称AOE-网。在AOE-网中存在唯一的、入度为0的顶点，称为源点；存在唯一的、出度为0的顶点，称为汇点。从源点到汇点的最长路径长度即为完成整个工程任务所需的时间，该路径称为关键路径。关键路径上的活动称为关键活动。
【数据结构】有向无环图（AOV-网）的拓扑排序（C语言） 有向无环图是指一个无环的有向图。有向无环图可用来描述工程或系统的进行过程，如一个工程的施工图、学生课程间的制约关系图等。用顶点表示活动，用弧表示活动间优先关系的有向无环图，称为顶点表示活动的网，简称AOV-网。拓扑序列：在有向图G =（V，{E}）中，V中顶点的线性序列（v1,v2,v3,…,vn）称为拓扑序列。
【数据结构】图的最小生成树（普里姆Prim算法、克鲁斯卡尔Kruskal算法）（C语言） 一个连通图的生成树是指一个极小连通子图，它含有图中的全部顶点，但只有足以构成一棵树的 n-1 条边。在一个连通网的所有生成树中，各边代价之和最小的那棵生成树称为该连通网最小代价生成树（MST），简称为最小生成树。利用普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法可以生成一个连通网的最小代价生成树。
【数据结构】图的遍历（深度优先搜索、广度优先搜索）及简单路径问题（C语言） 图的遍历就是从图中的某个顶点出发，按某种方法对图中所有顶点访问且仅访问一次。图的遍历算法是求解图的连通性问题、拓扑排序和关键路径等算法的基础。对于图的遍历，通常有两种方法，即深度优先搜索和广度优先搜索。这两种遍历方法对于无向图和有向图均适用。图的深度优先搜索和广度优先搜索结果均不唯一。
【数据结构】图的存储结构（邻接矩阵、邻接表、十字链表、邻接多重表）及实现（C语言） 邻接矩阵、邻接表、十字链表、邻接多重表是图的四种常用存储结构。图的邻接矩阵表示法（Adjacency Matrix）也称作数组表示法。它采用两个数组来表示图：一个是用于存储顶点信息的一维数组，另一个是用于存储图中顶点之间关联关系的二维数组，这个关联关系数组被称为邻接矩阵。有向图的邻接矩阵可以指示弧的方向；无向图的邻接矩阵没有方向，所以是对称矩阵；稀疏图不适于用邻接矩阵来存储，会造成空间浪费。1.2 采用邻接矩
【数据结构】哈夫曼树及哈夫曼编码实现（C语言） 目录1. 哈夫曼树1.1 基本概念1.2 构造哈夫曼树1.3 哈夫曼树的类型定义1.4 哈夫曼树创建的算法实现2. 哈夫曼编码实现2.1 哈夫曼编码2.2 完整代码2.3 运行结果1. 哈夫曼树1.1 基本概念路径：指从根结点到该结点的分支序列。路径长度：指根结点到该结点所经过的分支数目。结点的带权路径长度：从树根到某一结点的路径长度与该结点的权的乘积。树的带权路径长度(WPL)：树中从根到所有叶子结点的各个带权路径长度之和。哈夫曼树是由 n 个带权叶子结点构成的所有二叉树中带权路径长度最短的
【数据结构】二叉树的线索化及遍历（C语言） 目录1. 线索二叉树的概念及结构2. 二叉树的线索化（以中序线索树为例）3. 线索二叉树的遍历（以中序线索树为例）4. 中序线索树完整实现代码5. 运行结果1. 线索二叉树的概念及结构在有 n 个结点的二叉链表中共有 2n 个链域，但只有 n-1 个有用的非空链域，其余 n+1 个链域是空的。可以利用这空闲的 n+1 个空链域来存放遍历过程中结点的前驱和后继信息。现规定：若结点有左子树，则其 LChild 域指向其左孩子，否则 LChild 域指向其前驱结点；若节点有右子树，则其 RChild 域指向
【数据结构】基于栈的二叉树先/中/后序非递归遍历（C语言） 目录1. 直接实现栈操作方法1.1 先序遍历1.2 中序遍历1.3 后序遍历1.4 完整实现代码1.5 运行结果2. 调用栈操作的函数方法2.1 先序遍历2.2 中序遍历2.3 后序遍历2.4 完整实现代码2.5 运行结果二叉树的递归遍历：https://blog.csdn.net/weixin_51450101/article/details/122742243?spm=1001.2014.3001.55011. 直接实现栈操作方法1.1 先序遍历/*先序遍历二叉树的非递归算法（直接实现栈操作）*
【数据结构】二叉树的存储结构及先/中/后序递归遍历算法（C语言） 目录1. 树与二叉树1.1 树的基本概念1.2 二叉树的基本概念2. 二叉树的存储结构及遍历算法2.1 二叉树的存储结构2.2 二叉树的前中后序遍历2.3 遍历算法的应用2.4 完整实现代码2.5 运行结果3. 遍历算法基于栈的递归消除1. 树与二叉树1.1 树的基本概念树是 n（n>=0）个结点的有限集合 T。当 n = 0 时，称为空树；当 n>0 时，该集合满足：① 其中必有一个称为根（root）的特定结点，它没有直接前驱，但有零个或多个直接后驱。② 其余 n-1 个结点可以划分
【数据结构】广义表的存储结构及基本运算（C语言） 目录1. 广义表基本概念2. 广义表的存储结构2.1 头尾链表存储结构2.2 同层结点链存储结构3. 广义表的基本运算3.1 求表头、表尾3.2 求长度、深度3.3 统计原子数目3.4 广义表的复制1. 广义表基本概念广义表是n个数据元素（d1,d2,d3,…,dn）的有限序列，di 既可以是单个元素，也可以是一个广义表。通常记作GL =（d1,d2,d3,…,dn），n是广义表长度。若其中 di 是一个广义表，则称 di 是广义表GL的子表。在广义表GL中，d1是广义表表头，其余部分组成的表称为广义表
【数据结构】稀疏矩阵的压缩存储（三元组表、十字链表）（C语言） 目录1. 三元组表1.1 三元组表的存储结构1.2 基于三元组表的矩阵转置1.3 完整实现代码1.4 运行结果2. 十字链表2.1 十字链表的存储结构稀疏矩阵是指矩阵中大多数元素为零的矩阵。从直观上讲，当非零元素个数低于总元素的30%时，这样的矩阵为稀疏矩阵。1. 三元组表1.1 三元组表的存储结构稀疏矩阵的三元组表表示法是指只存储非零元素，同时存储该非零元素在矩阵中所处的行号和列号的位置信息。为方便处理，将稀疏矩阵中非零元素对应的三元组按“行序为主序”的一维结构体数组进行存放，将矩阵的每一行（行
【数据结构】串的简单模式匹配算法、KMP算法（C语言） 目录串的简单模式匹配算法简单模式匹配算法完整实现代码运行结果KMP算法串的简单模式匹配算法简单模式匹配 Brute-Force（布鲁斯-福斯）算法是一种带回溯的匹配算法，算法的基本思想是：从主串 s 的第一个字符开始，和模式串 t 的第一个字符开始比较，如果相等，就继续比较后续字符，如果不等，则回溯到主串 s 的第2个字符开始重新和模式串 t 比较，直到模式串 t 中的每一个字符和主串 s 中的一个连续字符子序列全部相等，则称匹配成功，返回和 t 中第一个字符相等的字符在主串 s 中的位置；或者主串中没
【数据结构】串（定长顺序串、堆串、块链串）的存储结构及基本运算（C语言） 目录串的基本概念定长顺序串代码+注释运行结果堆串代码+注释运行结果块链串串的基本概念字符串（String）是由零个或多个字符组成的有限序列。记为 S = ‘a1a2…an’（n>0）其中，S是串的名字，用单引号括起来的字符序列是串的值，每个 ai（1<=i<=n）可以是字母、数字或其它字符。n是串中字符的个数，称为串的长度，n=0时的串称为空串。子串：串中任意个连续的字符组成的子序列称为该串的子串。主串：包含子串的串称为主串。子串在主串中的位置：通常将字符在串中的序号称为该字符
关注
