User:Dicewitch/Python Algorithms Study Guide
Appearance
Dropzone
2. The Basics
Foundational Concepts
Summary
If you're curious...
3. Counting 101
Summary
If you're curious...
- Combinatorics
- Concrete Mathematics by Graham, Knuth and Patashnik
- Generating function
- annihilator
- Akra–Bazzi method
4. Induction and Recursion
- Mathematical induction
- Recursion (computer science)
- Reduction (complexity)
- Topological sorting
- Relaxation (approximation)
If You're Curious
5. Traversal
- Eulerian path
- Hamiltonian path
- Seven Bridges of Königsberg
- Depth-first search
- Breadth-first search
- Graph traversal
- Maze solving algorithm
- Kosaraju's algorithm
6. Divide, Combine, and Conquer
If you're curious...
- Bisection (software engineering)
- Bloom filter
- Red–black tree
- AVL tree
- Splay tree
- Treap
- Skip list
- Spatial database
- Interval tree
- Quadtree
- Octree