2301_80474443的博客

这一节，测试各类排序算法的运行速度（没有基数排序（桶）其实在实际学习中，还是有意义的

这道题，最优方法是邻接矩阵，为什么，因为他的一个优点：方便找任一顶点的所有“邻接点”（有边直接相连的顶点）, 方便计算任一顶点的“度”（从该点发出的边数为“出度”，指向该点的边数为“入度”）.而这道题便是运用了这一特点。答案正确答案正确答案正确答案正确答案正确答案正确假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。

哈哈，很明显这是一个有向无环图，用邻接表更好一些 ，这一个考察的是拓扑排序的简单应用。

很明显聪明的同学已经发现，这是一个稠密图，所以用邻接矩阵。可以很好的表达，比邻接表有优势，所以，采用邻接矩阵破题，

满分

请求大佬，帮我指出，测试点4的疏漏。

日常满分，哈哈，其实之前写OJ,遇到的dp[i][j] = dp[i][k] + dp[k][j],原来是Floyd算法啊。

这个很好想，尤其是经过图的连通集，所以这一次我才有之前写的代码为主体以邻接表的方法构建了方法一，至于运用邻接矩阵，可以查看我之前的图的连通集这一方案，稍微改装，便解决这一问题了。

这一个，我认为可以不用DFS, 所以我采用一种建树的方式构造图，整体时间复杂度，较低

进入图的学习，发现难度直线上升，哈哈我们主要是为了，学习数据结构，以下是我的两种形式。欢迎探讨。

日常，这一次，耗费我三天，其实第二天时便已经将 对整个框架有清晰的了解了，（看了解析了），但是一步步排除完善我的代码，确实让我学到了很多。

日常，满分。

日常，满分将一系列给定数字插入一个初始为空的最小堆 h。随后对任意给定的下标 i，打印从第 i 个结点到根结点的路径。

日常，满分，哈哈只需记住，值不变切地址。

日常，满分25，说实话，怪有难度了。

日常，服了，一遍遍检查，‘NO’ or 'No'，让我检查好久，甚至重新对着小白专场，抄了一遍

日常，25分，还有一个13分的错误。push(2);push(3);pop();pop();push(4);pop();pop();push(5);push(6);pop();Figure 1。

日常满分，

日常，网课记录，满分给定两棵树 T1​ 和 T2​。如果 T1​ 可以通过若干次左右孩子互换就变成 T2​，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。

PAT，其实考察的是对数据结构的运用，毕竟上的陈姥姥的课，日常满分！

日常，21分共25分1. 有多余结点不在链表上.............................................段错误2.最大N,最后剩K-1不反转 ......................................... 运行超时。

分享日常设计函数分别求两个一元多项式的乘积与和。

题目分享