Algorithms

Resources:

• cp algos
• e-maxx
• dbabichev
• pyrival
• usaco

#TODOs (Private)

• add from dbabichev link for patterns.
• add from pyrival
• add from cp algos

Buzz words

BIT, AVL trees, B-trees (used in databses?), Red Black Trees, Segment Trees, A* Search, Dijkstra, Kruskal, Prim algo, Trie. String algorithms TSP, Sprague-Grundy theorem, game theory, normal incomplete games

#TODO these buzz words should be sorted as a content page - maybe use backlinks

Algos

• guess the algo, p1

• BFS with smart states p1

• sliding window with augmented/additional data structure heap + queue, p1

• kth element in sorted matrix p, #TODO check paper

• order statistic tree, Red Black tree implementation I think

from sortedcontainers import SortedList
sl.add(num)
sl.bisect_left(num) # get order statistic
sl.remove(num)

1. Algebra
2. Combinatorics
3. Data Structures
4. Dynamic Programming
5. Geometry
6. Graphs
7. Linear Algebra
8. Misc
9. Numerical Methods
10. Python tricks
11. Sorting
12. String Processing

• Algorithms