课程安排
本页面包含了本课程的课程安排，包括课程课件、课程作业以及课程作业的解答。
课程课件
- Lec 0
- 概览(Overview)
- [slides-zh]
- Lec 1
- 算法分析基础(Fundamentals)
- [slides-zh]
- Lec 2
- 归纳法(Induction)
- [slides-zh]
- Lec 3
- 分治法(Divide and Conquer)
- [slides-zh]
- Lec 4
- 快速傅立叶变换(Fast Fourier Transform)
- [slides-zh]
- Lec 5
- 堆和不相交数据结构(Heap and Disjoint Set Data Structures)
- [slides-zh]
- Lec 6
- 图的遍历(Graph Traversal)
- [slides-zh]
- Lec 7
- 最短路径(Shortest Path)
- [slides-zh]
- Lec 8
- 贪心算法(Greedy Approach)
- [slides-zh]
- Lec 9
- 动态规划(Dynamic Programming)
- [slides-zh]
- Lec 10
- NP完全问题(NP-Complete Problems)
- [slides-zh]
- Lec 11
- 网络流(Network Flow)
- [slides-zh]
课程作业
- HW 1
- HWReleased: Homework #1-不留空版 Homework #1-留空版
- PA Released: LeetCode #400-第N位数字 (这是一个提交样例: sample.)
- DUE Sep 29 11:59 PM
- PA Released: LeetCode #400-第N位数字 (这是一个提交样例: sample.)
- HW 2
- HWReleased: Homework #2-不留空版 Homework #2-留空版
- PA Released: LeetCode #274-H指数
- DUE Oct 9 11:59 PM
- PA Released: LeetCode #274-H指数
- HW 3
- HWReleased: Homework #3-不留空版 Homework #3-留空版
- PA Released: LeetCode #324-摆动排序II
- DUE Oct 20 11:59 PM
- PA Released: LeetCode #324-摆动排序II
- HW 4
- HWReleased: Homework #4-不留空版 Homework #4-留空版
- PA Released: LeetCode #621-任务调度器
- DUE Oct 27 11:59 PM
- PA Released: LeetCode #621-任务调度器
- HW 5
- HWReleased: Homework #5-不留空版 Homework #5-留空版
- PA Released: LeetCode #1722- 执行交换操作后的最小汉明距离
- DUE Nov 3 11:59 PM
- PA Released: LeetCode #1722- 执行交换操作后的最小汉明距离
- HW 6
- HWReleased: Homework #6-不留空版 Homework #6-留空版
- PA Released: LeetCode #334 递增的三元子序列
- DUE Nov 10 11:59 PM
- PA Released: LeetCode #334 递增的三元子序列
- HW 7
- HWReleased: Homework #7-不留空版 Homework #7-留空版
- PA Released: LeetCode #502 IPO
- DUE Nov 17 11:59 PM
- PA Released: LeetCode #502 IPO
- HW 8
- HWReleased: Homework #8-不留空版 Homework #8-留空版
- PA Released: LeetCode #120 三角形最小路径和
- DUE Nov 24 11:59 PM
- PA Released: LeetCode #120 三角形最小路径和
- HW 9
- HWReleased: Homework #9-不留空版 Homework #9-留空版
- PA Released: LeetCode #396 旋转函数
- DUE Dec 1 11:59 PM
- PA Released: LeetCode #396 旋转函数
- HW 10
- HWReleased: Homework #10-不留空版 Homework #10-留空版
- PA Released: LeetCode #335 路径交叉
- DUE Dec 8 11:59 PM
- PA Released: LeetCode #335 路径交叉
课程作业解答
- HW 1
- HWReleased:Homework #1-sol
- HW 2
- HWReleased:Homework #2-sol
- HW 3
- HWReleased:Homework #3-sol
- HW 4
- HWReleased:Homework #4-sol
- HW 5
- HWReleased:Homework #5-sol
- HW 6
- HWReleased:Homework #6-sol
- HW 7
- HWReleased:Homework #7-sol
- HW 8
- HWReleased:Homework #8-sol
- HW 9
- HWReleased:Homework #9-sol