diff --git a/MCA算法突击课/第03期/mca_07/Code01_TopologicalSort.java b/MCA算法突击课/第03期/mca_07/Code01_TopologicalSort.java index 238d482..19dcc5d 100644 --- a/MCA算法突击课/第03期/mca_07/Code01_TopologicalSort.java +++ b/MCA算法突击课/第03期/mca_07/Code01_TopologicalSort.java @@ -1,6 +1,7 @@ package 第03期.mca_07; -// 根据入度来求拓扑排序,牛客网的测试数据 +// 根据入度来求拓扑排序 +// 牛客网的测试数据 // 测试链接 : https://www.nowcoder.com/questionTerminal/88f7e156ca7d43a1a535f619cd3f495c // 请同学们务必参考如下代码中关于输入、输出的处理 // 这是输入输出处理效率很高的写法 diff --git a/MCA算法突击课/第03期/mca_07/Code02_Kruskal.java b/MCA算法突击课/第03期/mca_07/Code02_Kruskal.java index 5e085a1..dc991c0 100644 --- a/MCA算法突击课/第03期/mca_07/Code02_Kruskal.java +++ b/MCA算法突击课/第03期/mca_07/Code02_Kruskal.java @@ -1,7 +1,7 @@ package 第03期.mca_07; -// 课上没讲这个实现 -// 因为是一样的,都是用Kruskal算法实现最小生成树,只不过是牛客网的测试数据 +// 用Kruskal算法实现最小生成树 +// 牛客网的测试数据 // 测试链接 : https://www.nowcoder.com/questionTerminal/c23eab7bb39748b6b224a8a3afbe396b // 请同学们务必参考如下代码中关于输入、输出的处理 // 这是输入输出处理效率很高的写法 diff --git a/MCA算法突击课/第03期/mca_07/Code06_InsertDeleteGetRandom.java b/MCA算法突击课/第03期/mca_07/Code06_InsertDeleteGetRandom.java index f928085..fe61771 100644 --- a/MCA算法突击课/第03期/mca_07/Code06_InsertDeleteGetRandom.java +++ b/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 { diff --git a/MCA算法突击课/第03期/ppt/key/第07节.key b/MCA算法突击课/第03期/ppt/key/第07节.key new file mode 100644 index 0000000..536177a Binary files /dev/null and b/MCA算法突击课/第03期/ppt/key/第07节.key differ diff --git a/MCA算法突击课/第03期/ppt/powerpoint/第07节.pptx b/MCA算法突击课/第03期/ppt/powerpoint/第07节.pptx new file mode 100644 index 0000000..d683e0b Binary files /dev/null and b/MCA算法突击课/第03期/ppt/powerpoint/第07节.pptx differ