CS200: Applied Algorithmic Problem Solving
Introduction
9/12
vim
C++
9/19
syntax, idiom, STL
Efficiency
9/26
complexity, bitmask trick
Graph Algorithms
10/3
DFS, BFS, bipartite matching
Advanced Graph Algorithms
10/11
Kosaraju's algorithm, maxflow, MCMF
String Algorithm
10/17
Manacher's algorithm, Trie, Aho Corasick
Binary Search++
10/24
min-max optimization
Distributed Programming
11/7
hardware-aware algorithms, OpenMP, MPI
Segment Tree
11/14
interval query and update
Convex Optimization
11/14
geometry and convex-hull trick
Fast Fourier Transform
11/28
FFT algorithm and applications