User:Dicewitch/Python Algorithms Study Guide
Appearance
Dropzone
[edit]2. The Basics
[edit]Foundational Concepts
[edit]Summary
[edit]If you're curious...
[edit]3. Counting 101
[edit]Summary
[edit]If you're curious...
[edit]- Combinatorics
- Concrete Mathematics by Graham, Knuth and Patashnik
- Generating function
- annihilator
- Akra–Bazzi method
4. Induction and Recursion
[edit]- Mathematical induction
- Recursion (computer science)
- Reduction (complexity)
- Topological sorting
- Relaxation (approximation)
If You're Curious
[edit]5. Traversal
[edit]- 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
[edit]If you're curious...
[edit]- Bisection (software engineering)
- Bloom filter
- Red–black tree
- AVL tree
- Splay tree
- Treap
- Skip list
- Spatial database
- Interval tree
- Quadtree
- Octree