- 博客(3)
- 收藏
- 关注
RSS订阅原创 my刷题记录
2、递归函数中仅在newList = Reverse(p, rlist);处为newList赋值，且return rlist。解决：每次递归函数中修改newList值，并最终返回newList，得到期待递归到最后一层的newList值。错误：1、递归跳出时rlist更新，最终所得值是最初rlist值，不是期望执行到最后一层的rlist。2、newList在递归过程中没有发生改变。解题思想：申请新空间保存链表头数据，释放原链表头空间，递归执行。1、最初Reverse函数仅当p==NULL时return。
2024-04-23 22:11:06
272
原创 记录一次prim算法误用（理解不到位）
题目： 样例 7 10 60 10 35 55 40 70 70 0 1 20 0 4 75 0 3 45 1 3 50 1 2 15 2 6 5 5 6 45 4 5 5 3 5 25 3 6 65 输出：120 题解：引入虚拟顶点，与各点连线，权值为安网线费用，求最小生成树。 第一次采用邻接表+prim算法 #include<stdio.h> #include<stdlib.h> //#include<time.h> #define...
2022-03-23 21:08:39
343
原创 循环中的scanf无法成功读入所有数字
创建图的时候遇到问题 #include<stdio.h> #include<stdlib.h> #define maxvex 605 #define maxedg 200005 #define maxlen 65535 //邻接矩阵 int acrs[maxvex][maxvex]; //阵创建 void creat_zhen(int numvex,int numedg) { for(int i = 0;i <= numvex;i++) { ...
2022-03-23 01:09:24
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人