- 博客(29)
- 收藏
- 关注
RSS订阅原创 再探C语言（1）
/ 表达式 vs 语句 vs 代码块// 表达式：产出一个值printf("喵");// 语句：带分号的完整动作} // 代码块：搞事情全家桶。
2025-03-19 18:40:24
348
原创 08-图9 关键活动(C)
这道题，最优方法是邻接矩阵，为什么，因为他的一个优点：方便找任一顶点的所有“邻接点”（有边直接相连的顶点）, 方便计算任一顶点的“度”（从该点发出的边数为“出度”，指向该点的边数为“入度”）.而这道题便是运用了这一特点。答案正确答案正确答案正确答案正确答案正确答案正确假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。
2024-09-09 00:45:00
1110
原创 08-图8 How Long Does It Take(C)
哈哈，很明显这是一个有向无环图，用邻接表更好一些 ，这一个考察的是拓扑排序的简单应用。
2024-09-08 12:27:55
848
原创 07-图4 哈利·波特的考试
日常满分，哈哈，其实之前写OJ,遇到的dp[i][j] = dp[i][k] + dp[k][j],原来是Floyd算法啊。
2024-08-21 12:51:40
398
原创 06-图3 六度空间（C）
这个很好想，尤其是经过图的连通集，所以这一次我才有之前写的代码为主体以邻接表的方法构建了方法一，至于运用邻接矩阵，可以查看我之前的图的连通集这一方案，稍微改装，便解决这一问题了。
2024-08-19 12:43:37
764
原创 06-图2 Saving James Bond - Easy Version
这一个，我认为可以不用DFS, 所以我采用一种建树的方式构造图，整体时间复杂度，较低
2024-08-13 11:13:36
992
1
原创 05-树9 Huffman Codes（C）
日常，这一次，耗费我三天，其实第二天时便已经将 对整个框架有清晰的了解了，（看了解析了），但是一步步排除完善我的代码，确实让我学到了很多。
2024-08-01 22:29:16
1217
原创 05-树7 堆中的路径(C)
日常，满分将一系列给定数字插入一个初始为空的最小堆 h。随后对任意给定的下标 i，打印从第 i 个结点到根结点的路径。
2024-07-29 11:08:09
278
原创 03-树3 Tree Traversals Again(C)
日常，25分，还有一个13分的错误。push(2);push(3);pop();pop();push(4);pop();pop();push(5);push(6);pop();Figure 1。
2024-07-24 20:13:33
1073
原创 03-树1 树的同构(C)
日常，网课记录，满分给定两棵树 T1 和 T2。如果 T1 可以通过若干次左右孩子互换就变成 T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。
2024-07-18 22:50:56
290
原创 02-线性结构3 Reversing Linked List（C）
日常，21分共25分1. 有多余结点不在链表上.............................................段错误2.最大N,最后剩K-1不反转 ......................................... 运行超时。
2024-07-11 12:23:05
598
原创 为什么同样的代码在devC++中正常运行正确,但在vscode中出现Segmentation fault
在下真的很想要了解，请大佬解惑！！！拜托了
2024-06-22 11:49:15
917
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人