Content
12 Lessons • 0 Quizzes • 0 Challenges
入门
- 1
课程简介
算法入门
- 1
什么是算法？
- 2
乘法算法
- 3
国会席位分配
- 4
描述算法
- 5
分析算法
- 6
测验：算法入门
基础图算法
- 1
基本图算法的介绍与历史
- 2
图
- 3
图的表示方法
- 4
任意优先搜索（concept）
- 5
重要变体
- 6
图的化简：洪水填充
- 7
挑战：基础图算法
- 8
解决方案：基础图算法
- 9
测验：基本图算法
递归
- 1
归约（orientation）
- 2
简化并委派
- 3
汉诺塔
- 4
归并排序
- 5
快速排序
- 6
模式
- 7
递归树
- 8
线性时间选择
- 9
快速乘法
- 10
幂运算
- 11
挑战：递归
- 12
解决方案：递归
- 13
测验：递归
深度优先搜索
- 1
深度优先搜索简介
- 2
前序遍历和后序遍历
- 3
检测环
- 4
拓扑排序
- 5
记忆化与动态规划
- 6
强连通性
- 7
强连通分量的线性时间算法
- 8
强连通分量的线性时间算法（续）
- 9
挑战：深度优先搜索
- 10
解决方案：深度优先搜索
- 11
测验：深度优先搜索
回溯法
- 1
N 皇后
- 2
博弈树
- 3
子集和
- 4
通用模式
- 5
文本分割（词间分隔）
- 6
最长递增子序列——替代算法
- 7
最优二叉搜索树
- 8
挑战：回溯
- 9
解决方案：回溯法
- 10
测验：回溯法
最小生成树
- 1
不同边权重
- 2
唯一的最小生成树算法
- 3
Borůvka 算法
- 4
雅尔尼克算法（“普里姆算法”）
- 5
克鲁斯卡尔算法
- 6
挑战：最小生成树
- 7
解决方案：最小生成树
- 8
测验：最小生成树
动态规划
- 1
斐波那契数列——递归方法
- 2
斐波那契数列——迭代方法
- 3
文本分割
- 4
最长递增子序列
- 5
编辑距离
- 6
子集和问题——动态规划
- 7
最优二叉搜索树——动态规划
- 8
树上的动态规划
- 9
挑战：动态规划
- 10
解决方案：动态规划
- 11
测验：动态规划
最短路径
- 1
最短路径简介
- 2
唯一的单源最短路径算法
- 3
无权图：广度优先搜索
- 4
有向无环图：深度优先搜索
- 5
最佳优先搜索：Dijkstra算法
- 6
放松所有边：贝尔曼-福特算法
- 7
莫尔改进
- 8
挑战：最短路径
- 9
解决方案：最短路径
- 10
测验：最短路径
贪心算法
- 1
将文件存储在磁带上
- 2
课程安排
- 3
哈夫曼编码
- 4
稳定匹配
- 5
挑战：贪心算法
- 6
解决方案：贪心算法
- 7
测验：贪心算法
所有点对之间的最短路径
- 1
全对最短路径简介
- 2
约翰逊算法
- 3
动态规划
- 4
分治法
- 5
最短路径与矩阵
- 6
Floyd-Warshall算法的优化
- 7
挑战：所有点对之间的最短路径
- 8
解决方案：所有点对之间的最短路径
- 9
测验：所有点对之间的最短路径
总结
- 1
结论
Certificate of Completion
Showcase your accomplishment by sharing your certificate of completion.
Course Author:Anonymous User