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]

HWReleased: 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.

SolReleased: Homework #1 solution

Sep 15

Fundamentals(II)

Week 2

Sep 18

Induction: [slides-zh]

HWReleased: Homework #2

PA Released: LeetCode #56 合并区间.

DUE Both HW and PA will be due at 11:59 p.m. on Sep 25.

SolReleased: Homework #2 solution

Sep 22

Divide and Conquer(I): [slides-zh]

Week 3

Sep 25

Divide and Conquer(II)

HWReleased: Homework #3

PA Released: LeetCode #4 寻找两个正序数组的中位数.

DUE Both HW and PA will be due at 11:59 p.m. on Oct 8.

SolReleased: 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）

HWReleased: Homework #4

PA Released: LeetCode #179 最大数.

DUE Both HW and PA will be due at 11:59 p.m. on Oct 16.

SolReleased: Homework #4 solution

Oct 13

Heap and Disjoint set: [slides-zh]

Week 6

Oct 16

Heap and Disjoint set(II)

HWReleased: Homework #5

PA Released: LeetCode #200 岛屿数量.

DUE Both HW and PA will be due at 11:59 p.m. on Oct 23.

SolReleased: Homework #5 solution

Oct 18

NOTEA Note For Recurrence: [Recurrence]

Oct 23

Graph Traversal(I): [slides-zh]

Week 7

Oct 23

Graph Traversal(II)

Shortest Path(I): [slides-zh]

HWReleased: Homework #6

PA Released: LeetCode #210 课程表II.

DUE Both HW and PA will be due at 11:59 p.m. on Oct 30.

SolReleased: Homework #6 solution

Oct 27

Shortest Path(II)

Week 8

Oct 30

Greedy(I): [slides-zh]

HWReleased: Homework #7

PA Released: LeetCode #45 跳跃游戏II.

DUE Both HW and PA will be due at 11:59 p.m. on Nov 6.

SolReleased: Homework #7 solution

Nov 3

Greedy(II)

Week 9

Nov 6

Dynamic programming(I): [slides-zh]

HWReleased: Homework #8

PA Released: LeetCode #53 最大子数组和.

DUE Both HW and PA will be due at 11:59 p.m. on Nov 13.

SolReleased: Homework #8 solution

Week 10

Nov 13

Dynamic programming(II)

HWReleased: Homework #9

PA Released: LeetCode #198 打家劫舍.

DUE Both HW and PA will be due at 11:59 p.m. on Nov 20.: SolReleased: Homework #9 solution

Week 11

Nov 20

Network Flow(I): [slides-zh]

HWReleased: Homework #10

PA Released: LeetCode #91 解码方法.

DUE Both HW and PA will be due at 11:59 p.m. on Nov 27.

SolReleased: Homework #10 solution

Week 12

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

Week 13

Dec 4

P and NP(I): [slides-zh]

HWReleased: Homework #12

PA Released: LeetCode #1289 下降路径最小和II.

DUE Both HW and PA will be due at 11:59 p.m. on Dec 11.

SolReleased: Homework #12 solution

Week 14

Dec 11: P and NP(II); HWReleased: Homework #13; DUE HW will be due at 11:59 p.m. on Dec 18.; SolReleased: Homework #13 solution

Week 15

Dec 18: P and NP(III); HWReleased: Homework #14; SolReleased: 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~