Content
8 Lessons • 0 Quizzes • 0 Challenges
概览
- 1
课程简介
数论
- 1
最大公约数（欧几里得算法）
- 2
判断一个数是否为质数
- 3
埃拉托斯特尼筛法
- 4
埃拉托斯特尼筛法 - 优化版
- 5
求一个数的质因数
- 6
扩展欧几里得算法
- 7
使用扩展欧几里得算法求模乘法逆元
- 8
中国剩余定理
- 9
欧拉函数
- 10
卢卡斯定理
分治法
- 1
二分查找
- 2
二分查找的实现
- 3
元素的首次和最后一次出现
- 4
画家分段问题
贪心算法
- 1
贪心算法简介
- 2
活动安排问题
- 3
偏倚排名问题
- 4
负载均衡问题
- 5
王国防御问题
- 6
贪心背包问题
- 7
贪心背包问题——实现
递归与回溯
- 1
递归与回溯入门
- 2
不用乘法运算符实现乘法
- 3
汉诺塔
- 4
冒泡排序
- 5
归并排序
- 6
快速排序
- 7
快速排序 - 实现
- 8
将数字转换为字符串
- 9
电话键盘问题
- 10
字符串的所有可能子序列
- 11
N 皇后问题
- 12
N 皇后问题 - 实现
- 13
老鼠在迷宫问题
- 14
数独求解器 - 困难题
动态规划
- 1
动态规划入门
- 2
最小步数到一问题
- 3
最小步数到一问题——使用自顶向下动态规划的解法
- 4
最小步数到1问题——使用自底向上动态规划的解法
- 5
最小硬币找零问题
- 6
最小硬币找零问题——使用动态规划的解法
- 7
葡萄酒与最大价格问题
- 8
葡萄酒与最大价格问题——使用动态规划的解决方案
- 9
最长公共子序列
- 10
涉及网格的问题 - 1
- 11
涉及网格的问题 - 2
- 12
涉及网格的问题 - 3
- 13
涉及网格的问题 - 4
- 14
最长递增子序列
- 15
构建桥梁问题——使用最长递增子序列（LIS）的解法
- 16
两个字符串的最短公共超序列
- 17
编辑距离问题
- 18
0-1 背包问题
- 19
0-1 背包问题——优化解法
- 20
切割杆问题
- 21
切割杆问题——使用动态规划的解决方案
- 22
最长回文子序列
- 23
最长回文子序列——使用动态规划的解法
图
- 1
图论入门
- 2
图的表示
- 3
邻接表表示法 - 实现
- 4
图遍历 - 广度优先搜索
- 5
广度优先搜索 - 实现
- 6
使用广度优先搜索进行环检测
- 7
图遍历 - 深度优先搜索
- 8
使用DFS进行拓扑排序
- 9
求图中连通分量的个数
- 10
什么是最小生成树？
- 11
最小生成树 - 克鲁斯卡尔算法
- 12
最小生成树 - 普里姆算法
- 13
迪杰斯特拉算法
附加课程
- 1
位掩码简介
- 2
找出唯一的数字
- 3
线段树简介
- 4
接下来去哪里？
Certificate of Completion
Showcase your accomplishment by sharing your certificate of completion.
Course Author:Anonymous User