- 博客(8)
- 收藏
- 关注
RSS订阅原创 数组指针应用（int *pa[5]）
一个常见的应用场景是在C语言中使用数组指针（Array of Pointers）来处理多个整数数组。例如，假设我们有五个整数数组，每个数组都保存了一组数字。可以方便地管理和操作多个整数数组，使得代码更加简洁和可读。来声明一个包含五个整型指针的数组。这个应用场景中，使用。
2024-02-28 15:03:23
448
原创 图的深度、广度优先遍历
1、输入有向图的顶点和弧的数据，建立该有向图的邻接表，要求在链表插入时候使用头插入法；A B C D E//输入多个结点值，每个值之间用一个空格隔开。A B //第1条边的弧尾和弧头，中间用一个空格隔开。A C //第2条边的弧尾和弧头，中间用一个空格隔开。A D //第3条边的弧尾和弧头，中间用一个空格隔开。D E //第4条边的弧尾和弧头，中间用一个空格隔开。E C //第5条边的弧尾和弧头，中间用一个空格隔开。C B //第6条边的弧尾和弧头，中间用一个空格隔开。
2023-12-17 10:45:18
59
1
原创 无向图的最小生成树（普里姆算法）
a b 5 //第1条边的两个顶点和权值，中间以空格隔开。b c 6 //第2条边的两个顶点和权值，中间以空格隔开。c d 7 //第3条边的两个顶点和权值，中间以空格隔开。d a 8 //第4条边的两个顶点和权值，中间以空格隔开。4 4 //请输入顶点数、边数，中间以空格隔开。a b c d //连续输入顶点信息，中间以空格隔开。1、输入无向图的顶点和边的数据，建立该图的邻接矩阵；【样例输出】a-b b-c c-d。
2023-12-17 10:40:03
53
1
原创 删除二叉树中以值x结点为根的子树
【问题描述】编写递归算法，对于二叉树中每一个元素值为x的结点，删去以它为根的子树，并释放相应的空间。先序序列构造二叉树，结点数据类型为字符型，空结点用'#'表示。【输出形式】先序序列输出删除后的二叉树。输入要删除的结点值。
2023-12-17 10:03:43
247
1
原创 关键路径应用
代码使用了关键路径算法（Critical Path Method，CPM）来计算项目的关键路径。关键路径算法基于拓扑排序和动态规划的思想
2023-11-24 20:34:42
59
原创 最短路径应用（Dijkstra 算法)
【问题描述】给定一个有向网，每个结点代表一个城市，边上的权值表示两个端点城市之间的距离，求给定的任意两个城市之间的最短路径。如果存在输出路径和路径距离，如果两个城市不可达则输出0.7 8 //结点数（结点编号从1开始连续编码），边的数量。1 2 4 //每个活动的起点和终点，活动完成所需时间。1 6 //起点和终点。
2023-11-17 19:27:30
68
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人