| 0 |
Course Introduction |
- |
Course Introduction |
|
| 1 |
Fenwick Trees |
An advanced array data structure |
Fenwick Trees (pdf) |
CP
Algo |
| 2 |
Segment Trees |
An advanced tree data structure |
Segment Trees (pdf) |
CP
Algo |
| 3 |
Linear Programming |
Introduction to LP Approach |
Linear
Programming Part 1 |
CLRS Ch. 29 |
|
|
LP: Simplex Algorithm |
Linear Programming
Part 2 |
|
| 4 |
Computational Geometry |
Intro / Line Intersection |
Intro to
CG |
CLRS Ch. 33 |
|
|
Convex Hull and Quad Trees |
Quad
Trees |
|
| 5 |
Approximation Algorithms |
Basic Approximations |
Approximation Algorithms |
CLRS Ch. 35 |
|
|
More Approximation Algorithms |
Approximations Part 2 |
|
|
|
Simulated Annealing |
Simulated
Annealing |
|
| 6 |
Van Emde Boas Trees |
An interesting and fast search tree |
vEB Trees |
CLRS Ch. 20 |