Content
9 Lessons • 0 Quizzes • 0 Challenges
简介
- 1
本课程适合谁
- 2
学习成果
算法范式
- 1
暴力解法
- 2
贪心算法
- 3
分治法
- 4
动态规划
渐近分析
- 1
比较算法
- 2
示例：衡量时间复杂度——单层循环
- 3
示例：衡量时间复杂度——嵌套循环
- 4
渐近分析与大O表示法简介
- 5
其他常见的渐近符号及其为何大O符号占主导地位
- 6
有用的公式
- 7
常见的时间复杂度情况
- 8
挑战：嵌套循环加上加法操作的时间复杂度
- 9
解决方案：嵌套循环加上加法的时间复杂度
- 10
挑战：包含减法的嵌套循环的时间复杂度
- 11
解决方案：包含减法的嵌套循环的时间复杂度
- 12
挑战：嵌套循环乘法结构的时间复杂度
- 13
解决方案：包含乘法的嵌套循环的时间复杂度
- 14
挑战：嵌套循环与乘法（基础）
- 15
解决方案：嵌套循环与乘法（基础版）
- 16
挑战：嵌套循环与乘法（中级）
- 17
解决方案：嵌套循环与乘法（中级）
- 18
挑战：嵌套循环与乘法（高级）
- 19
解决方案：嵌套循环与乘法（进阶）
- 20
挑战：嵌套循环与乘法（专业版）
- 21
解决方案：嵌套循环与乘法（专业版）
- 22
复杂度测验
排序与搜索
- 1
选择排序、冒泡排序和插入排序
- 2
归并排序
- 3
快速排序
- 4
排序算法概述
- 5
搜索算法
- 6
挑战：找出两个相加等于 n 的数
- 7
解决方案：找出两个相加等于 n 的数
- 8
挑战：在旋转数组中搜索
- 9
解决方案：在旋转数组中搜索
- 10
挑战：分组字母异位词
- 11
解决方案：分组字母异位词
- 12
挑战：排列二进制数组
- 13
解决方案：排列二进制数组
- 14
挑战：在数组中找到两个整数的最大乘积
- 15
解决方案：在数组中找到两个整数的最大乘积
- 16
挑战：在数组中找出重复元素且不重复输出
- 17
解决方案：在数组中查找重复元素且不重复计数
- 18
挑战：在二维数组中搜索
- 19
解决方案：在二维数组中搜索
- 20
挑战：搜索位置
- 21
解决方案：搜索位置
- 22
挑战：荷兰国旗问题
- 23
解决方案：荷兰国旗问题
- 24
排序与搜索测验
图算法
- 1
图算法简介与实现
- 2
挑战：实现广度优先图遍历
- 3
解决方案：广度优先图遍历
- 4
挑战：实现深度优先图遍历
- 5
解决方案：深度优先图遍历
- 6
挑战：计算图中某一层的节点数量
- 7
解决方案：计算图中某一层的节点数量
- 8
挑战：转置图
- 9
解决方案：转置图
- 10
挑战：查找两个节点之间的所有路径
- 11
解决方案：查找两个节点之间的所有路径
- 12
挑战：检查一个图是否为强连通图
- 13
解决方案：检查图是否为强连通图
- 14
挑战：找出图中的所有连通分量
- 15
解决方案：查找图中的所有连通分量
- 16
挑战：移除一条边
- 17
解决方案：移除一条边
- 18
挑战：检测图中的环
- 19
解决方案：检测图中的环
- 20
图算法测验
贪心算法
- 1
贪心算法：深入剖析
- 2
挑战：计算金额
- 3
解决方案：计算金额
- 4
挑战：以最小成本连接 n 根管道
- 5
解决方案：以最小成本连接 n 根管道
- 6
挑战：找出埃及分数的分母
- 7
解决方案：寻找埃及分数
- 8
挑战：求车站所需的最少站台数量
- 9
解决方案：求车站所需的最少站台数量
- 10
挑战：找出可能的最大数字
- 11
解决方案：找出可能的最大数字
- 12
贪心算法测验
动态规划
- 1
计算斐波那契数列
- 2
用斐波那契数列介绍动态规划
- 3
记忆化斐波那契数列
- 4
计算斐波那契数列
- 5
挑战：0/1背包问题
- 6
解决方案：0/1 背包问题
- 7
挑战：楼梯问题
- 8
解决方案：楼梯问题
- 9
挑战：分割问题
- 10
解决方案：分割问题
- 11
挑战：最长公共子串
- 12
解决方案：最长公共子串
- 13
挑战：最短公共超序列（SCS）
- 14
解决方案：最短公共超序列（SCS）
- 15
挑战：最长回文子序列
- 16
解决方案：最长回文子序列
- 17
挑战：硬币找零问题
- 18
解决方案：硬币找零问题
- 19
挑战：鸡蛋掉落问题
- 20
解决方案：鸡蛋掉落问题
- 21
挑战：交错字符串
- 22
解决方案：交错字符串
- 23
挑战：编辑距离问题
- 24
解决方案：编辑距离问题
- 25
动态规划测验
分治法
- 1
分治算法简介：二分查找
- 2
杨辉三角
- 3
挑战：欧几里得算法
- 4
解决方案：欧几里得算法
- 5
挑战：寻找峰值元素
- 6
解决方案：寻找峰值元素
- 7
挑战：大小为 k 的最大和子数组
- 8
解决方案：大小为 k 的最大和子数组
- 9
挑战：用最少的步数收集硬币
- 10
解决方案：最少步数收集硬币
- 11
挑战：在有序数组中查找一个数的下取整和上取整
- 12
解决方案：在有序数组中查找一个数的下取整和上取整
- 13
挑战：有序数组中的缺失数字
- 14
解决方案：有序数组中的缺失数字
- 15
挑战：寻找最接近的数字
- 16
解决方案：寻找最接近的数字
- 17
挑战：打乱整数
- 18
解决方案：打乱整数
- 19
挑战：数组中的逆序对数量
- 20
解决方案：数组中的逆序对数量
- 21
关于分治算法的测验
结论
- 1
总结
- 2
接下来该去哪里
Certificate of Completion
Showcase your accomplishment by sharing your certificate of completion.
Course Author:Anonymous User