并查集

2026年10月30日

• 計算量理論
• 渐近复杂度
• 贪心算法
• 近似算法
• 并查集
• 背包问题

2026年10月30日

• 計算量理論
• 链表
• 哈希表
• 并查集

2026年10月30日

• 確率・統計
• fourier变换
• 树与生成树
• 最小生成树
• 广度优先搜索
• 深度优先搜索
• 并查集
• 卷积
• 贝叶斯推断与map估计
• 信息熵
• 信源与信道编码
• 分类与聚类

2026年10月30日

• ソートアルゴリズム
• 并查集
• 插入排序
• 冒泡排序
• shell与梳排序
• 快速排序
• 期望
• 排序正确性

2026年10月30日

• グラフ理論
• 有向图与dag
• 树与生成树
• 最小生成树
• 渐近复杂度
• 并查集
• 堆与优先队列
• 贝叶斯推断与map估计

2026年10月30日

• グラフ理論
• 有向图与dag
• 最短路径
• dijkstra算法
• 二叉搜索树与平衡树
• 并查集
• 最优二叉搜索树
• 冒泡排序

2026年10月30日

• グラフ理論
• 基与维数
• 并查集

2026年10月30日

• グラフ理論
• 递归与记忆化
• 栈与队列
• 并查集
• 集合运算
• 二叉树与树遍历

2026年10月30日

• グラフ理論
• 有向图与dag
• 树与生成树
• 最小生成树
• 渐近复杂度
• 贪心算法
• 并查集

2026年10月30日

• グラフ理論
• 有向图与dag
• 树与生成树
• 最小生成树
• 渐近复杂度
• 贪心算法
• 并查集
• 堆与优先队列

2026年10月30日

• グラフ理論
• 有向图与dag
• 树与生成树
• 最小生成树
• 并查集
• 图的表示

2026年10月30日

• グラフ理論
• 并查集
• 循环不变式

2026年10月30日

• グラフ理論
• 基与维数
• 连通性
• 链表
• 哈希表
• 并查集