modify code

MCA算法突击课/第03期/mca_07/Code01_TopologicalSort.java

@@ -1,6 +1,7 @@
 package 第03期.mca_07;
 
-// 根据入度来求拓扑排序，牛客网的测试数据
+// 根据入度来求拓扑排序
+// 牛客网的测试数据
 // 测试链接 : https://www.nowcoder.com/questionTerminal/88f7e156ca7d43a1a535f619cd3f495c
 // 请同学们务必参考如下代码中关于输入、输出的处理
 // 这是输入输出处理效率很高的写法

MCA算法突击课/第03期/mca_07/Code02_Kruskal.java

@@ -1,7 +1,7 @@
 package 第03期.mca_07;
 
-// 课上没讲这个实现
-// 因为是一样的，都是用Kruskal算法实现最小生成树，只不过是牛客网的测试数据
+// 用Kruskal算法实现最小生成树
+// 牛客网的测试数据
 // 测试链接 : https://www.nowcoder.com/questionTerminal/c23eab7bb39748b6b224a8a3afbe396b
 // 请同学们务必参考如下代码中关于输入、输出的处理
 // 这是输入输出处理效率很高的写法

MCA算法突击课/第03期/mca_07/Code06_InsertDeleteGetRandom.java

@@ -2,6 +2,17 @@ package 第03期.mca_07;
 
 import java.util.HashMap;
 
+// 实现RandomizedSet 类：
+// RandomizedSet() 初始化 RandomizedSet 对象
+// bool insert(int val) 
+//     当元素 val 不存在时，向集合中插入该项，并返回 true
+//     否则，返回 false
+// bool remove(int val) 
+//     当元素 val 存在时，从集合中移除该项，并返回 true
+//     否则，返回 false
+// int getRandom() 随机返回现有集合中的一项
+//     每个元素应该有 相同的概率 被返回
+// 你必须实现类的所有函数，并满足每个函数的 平均 时间复杂度为 O(1) 。
 // 测试链接 : https://leetcode.com/problems/insert-delete-getrandom-o1/
 public class Code06_InsertDeleteGetRandom {