m0_59917959的博客

原创 生成随机数

【代码】生成随机数。

原创 VS创建模板

点击项目–》导出模板—》再创建名称和辅助说明信息等勾选两个选项再创建，下次再创建时直接从模板里找就行（找不到就搜自己起的那个名字就会出来），可以懒得再配置SDL2环境之类

原创 读取磁盘文件

【代码】读取磁盘文件。

原创 VS关闭安全开发生命周期检查

原创 贪心算法之货仓选址问题

【代码】贪心算法之货仓选址问题。

原创 输出2的二进制形式

【代码】输出2的二进制形式。

原创 贪心算法之找零问题

【代码】贪心算法之找零问题。

原创 回调函数之定时器

【代码】回调函数之定时器。

原创 C语言二分查找

【代码】C语言二分查找。

原创 在顺序表中使用顺序查找法查找某个关键字

【代码】在顺序表中使用顺序查找法查找某个关键字。

原创 狄克斯特拉算法求最短路径

【代码】狄克斯特拉算法求最短路径。

原创 Kruskal算法求最小生成树

【代码】Kruskal算法求最小生成树。

原创 普里姆算法构建最小生成树

【代码】普里姆算法构建最小生成树。

原创 有点混乱的普里姆算法求最小生成树

【代码】有点混乱的普里姆算法求最小生成树。

原创 求图中顶点5到顶点2的所有简单路径（邻接矩阵，回溯法）

【代码】求图中顶点5到顶点2的所有简单路径（邻接矩阵，回溯法）

原创 小顶堆形式创建哈夫曼树

【代码】小顶堆形式创建哈夫曼树。

原创 邻接矩阵的广度优先遍历

【代码】邻接矩阵的广度优先遍历。

原创 邻接矩阵存储结构下图的深度优先遍历

【代码】邻接矩阵存储结构下图的深度优先遍历。

原创 邻接表的广度优先遍历

【代码】邻接表的广度优先遍历。

原创 在邻接表存储结构下输出图G从顶点0开始的深度优先遍历序列

【代码】在邻接表存储结构下输出图G从顶点0开始的深度优先遍历序列。

原创 邻接表求各顶点入度之和

【代码】邻接表求各顶点入度之和。

原创 在邻接矩阵存储结构下求图G中每个顶点的入度

【代码】在邻接矩阵存储结构下求图G中每个顶点的入度。

原创 邻接矩阵法实现图的创建和输出

【代码】邻接矩阵法实现图的创建和输出。

原创 使用栈来判断二叉树是否是完全二叉树

通过建立一个栈，且设一个判断节点是否为满的变量，先将根节点进栈，将Stack[top]出栈并定义一个current结点来暂存，如果有非满结点且非满结点有子节点则不是完全二叉树，有右孩子无左孩子判断不是完全二叉树，再将current的子节点入栈，注意顺序先右后左，这样出栈的时候是先左后右。判断是否有非满的结点，有则将标记变量置为true。

原创 二叉树判断值为x和y的结点是否互为兄弟结点，假设这样的结点值是唯一的

通过构造函数找某个特定值结点的双亲结点，返回其双亲结点，再嵌套进这个判断是否是兄弟结点的函数里，通过判断这两个特定结点返回的双亲结点是否相同来判断它们是否是兄弟结点，

原创 层序遍历二叉树，并输出遍历结果

【代码】层序遍历二叉树，并输出遍历结果。

原创 中序遍历该二叉树，并输出遍历结果（采用递归、非递归两种算法）；

【代码】中序遍历该二叉树，并输出遍历结果（采用递归、非递归两种算法）；

原创 统计二叉树的结点个数

【代码】统计二叉树的结点个数。

原创 递归函数交换二叉树中所有结点的左右子树

【代码】递归函数交换二叉树中所有结点的左右子树。

原创 用字符型来进栈的二叉树找最大值的结点

【代码】用字符型来进栈的二叉树找最大值的结点。

原创 求二叉树的高度

【代码】求二叉树的高度。

原创 叉树采用二叉链表存储结构，试写算法求二叉树中一个非根结点的双亲结点。 //找到特定值的结点，返回其双亲结点，使用外部输入和递归的方式

【代码】叉树采用二叉链表存储结构，试写算法求二叉树中一个非根结点的双亲结点。//找到特定值的结点，返回其双亲结点，使用外部输入和递归的方式。

原创 使用完成的顺序栈和循环队列来完成回文判断函数的设计

【代码】使用完成的顺序栈和循环队列来完成回文判断函数的设计。

原创 使用顺序栈判断给定的出栈顺序是否合法

【代码】使用顺序栈判断给定的出栈顺序是否合法。

原创 顺序栈的基本操作

【代码】顺序栈的基本操作。

原创 二叉链表创建二叉树并用括号输入法输入，横向打印出来

【代码】二叉链表创建二叉树并用括号输入法输入，横向打印出来。

原创 链表的基本操作

（8）在第4个元素位置上插入元素5。（6）输出循环单链表的第3个元素。（5）判断循环单链表L是否为空。（2）依次插入1、3、1、4。（3）输出循环单链表L的长度。（7）输出元素3的逻辑位置。（10）删除L的第3个元素。（1）初始化循环单链表h。（4）输出循环单链表L。（9）输出循环单链表L。（11）输出单链表L。（12）释放单链表L。

原创 以值为基准分割带头结点的单链表

【代码】以值为基准分割带头结点的单链表。

原创 编写算法逆置一个带头结点的双链表

编写算法逆置一个带头结点的双链表。

原创 fseek函数在操作文件中字符串和结构体时的不同

fseek在作用于字符串和结构体时的不同