课程安排
本页面包含了本课程的课程安排，包括课程课件、课程作业以及课程作业的解答。
课程课件
- 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]
- Lec 12
- 线性规划介绍(An Introduction to Linear Programming)
- [slides-zh]
- Lec 13
- 复习(Review)
- [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 11
- HWReleased: Homework #11-不留空版 Homework #11-留空版
- PA Released: LeetCode #3377 使两个整数相等的数位操作
- DUE Dec 15 11:59 PM
- PA Released: LeetCode #3377 使两个整数相等的数位操作
- HW 12
- HWReleased: Homework #12-不留空版 Homework #12-留空版
- PA Released: LeetCode #3577 统计计算机解锁顺序排列数
- DUE Dec 22 11:59 PM
- PA Released: LeetCode #3577 统计计算机解锁顺序排列数
- HW 13
- HWReleased: Homework #13-不留空版 Homework #13-留空版
- PA Released: LeetCode #3128 直角三角形
- DUE Dec 29 11:59 PM
- PA Released: LeetCode #3128 直角三角形
- HW 14
- HWReleased: Homework #14
课程作业解答
- 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
- HW 10
- HWReleased:Homework #10-sol
- HW 11
- HWReleased:Homework #11-sol
- HW 12
- HWReleased:Homework #12-sol
- HW 13
- HWReleased:Homework #13-sol
- HW 14
- HWReleased:Homework #14-sol