# Weekly Schedule

This schedule outlines all topics of the course and has links to all lecture slides, both in chinese and english.

## Week 1

- Sep 11
**Overview**- [slides-zh]

**Fundamentals(I)**- [slides-zh]

**HW**Released: Homework #1**PA**Released: LeetCode #1 两数之和，Here’s a submission sample.**DUE**Both**HW**and**PA**will be due at 11:59 p.m. on Sep 18.**Sol**Released: Homework #1 solution- Sep 15
**Fundamentals(II)**

## Week 2

- Sep 18
**Induction**- [slides-zh]

**HW**Released: Homework #2**PA**Released: LeetCode #56 合并区间.**DUE**Both**HW**and**PA**will be due at 11:59 p.m. on Sep 25.**Sol**Released: Homework #2 solution- Sep 22
**Divide and Conquer(I)**- [slides-zh]

## Week 3

- Sep 25
**Divide and Conquer(II)****HW**Released: Homework #3**PA**Released: LeetCode #4 寻找两个正序数组的中位数.**DUE**Both**HW**and**PA**will be due at 11:59 p.m. on Oct 8.**Sol**Released: Homework #3 solution- Oct 4
**Solution for hw1 and hw2 released:**[Homework #1-sol][Homework #2-sol]- Oct 8
**Fast Fourier Transform for Polynomial Multiplication(I)**- [slides-zh]

## Week 4

Happy The National Day Holiday!

## Week 5

- Oct 8
**Fast Fourier Transform for Polynomial Multiplication（II）****HW**Released: Homework #4**PA**Released: LeetCode #179 最大数.**DUE**Both**HW**and**PA**will be due at 11:59 p.m. on Oct 16.**Sol**Released: Homework #4 solution- Oct 13
**Heap and Disjoint set**- [slides-zh]

## Week 6

- Oct 16
**Heap and Disjoint set(II)****HW**Released: Homework #5**PA**Released: LeetCode #200 岛屿数量.**DUE**Both**HW**and**PA**will be due at 11:59 p.m. on Oct 23.**Sol**Released: Homework #5 solution- Oct 18
**NOTE****A Note For Recurrence**- [Recurrence]

- Oct 23
**Graph Traversal(I)**- [slides-zh]

## Week 7

- Oct 23
**Graph Traversal(II)****Shortest Path(I)**- [slides-zh]

**HW**Released: Homework #6**PA**Released: LeetCode #210 课程表II.**DUE**Both**HW**and**PA**will be due at 11:59 p.m. on Oct 30.**Sol**Released: Homework #6 solution- Oct 27
**Shortest Path(II)**

## Week 8

- Oct 30
**Greedy(I)**- [slides-zh]

**HW**Released: Homework #7**PA**Released: LeetCode #45 跳跃游戏II.**DUE**Both**HW**and**PA**will be due at 11:59 p.m. on Nov 6.**Sol**Released: Homework #7 solution- Nov 3
**Greedy(II)**

## Week 9

- Nov 6
**Dynamic programming(I)**- [slides-zh]

**HW**Released: Homework #8**PA**Released: LeetCode #53 最大子数组和.**DUE**Both**HW**and**PA**will be due at 11:59 p.m. on Nov 13.**Sol**Released: Homework #8 solution

## Week 10

- Nov 13
**Dynamic programming(II)****HW**Released: Homework #9**PA**Released: LeetCode #198 打家劫舍.**DUE**Both**HW**and**PA**will be due at 11:59 p.m. on Nov 20.**Sol**Released: Homework #9 solution

## Week 11

- Nov 20
**Network Flow(I)**- [slides-zh]

**HW**Released: Homework #10**PA**Released: LeetCode #91 解码方法.**DUE**Both**HW**and**PA**will be due at 11:59 p.m. on Nov 27.**Sol**Released: Homework #10 solution

## Week 12

- Nov 27
**Network Flow(II)****HW**Released: Homework #11**PA**Released: LeetCode #312 戳气球.**DUE**Both**HW**and**PA**will be due at 11:59 p.m. on Dec 4.**Sol**Released: Homework #11 solution

## Week 13

- Dec 4
**P and NP(I)**- [slides-zh]

**HW**Released: Homework #12**PA**Released: LeetCode #1289 下降路径最小和II.**DUE**Both**HW**and**PA**will be due at 11:59 p.m. on Dec 11.**Sol**Released: Homework #12 solution

## Week 14

- Dec 11
**P and NP(II)****HW**Released: Homework #13**DUE****HW**will be due at 11:59 p.m. on Dec 18.**Sol**Released: Homework #13 solution

## Week 15

- Dec 18
**P and NP(III)****HW**Released: Homework #14**Sol**Released: Homework #14 solution

## Week 16

- Dec 25
**Review**- [slides-zh]

## Week 17&18

Happy The New Year’s Day Holiday and please prepare for the exam week~