Data Structures & Algorithms

Resources

• Big O Cheatsheet
• Visual Algo
• Tech Interview cheatsheet
• Enjoy Computer Science
• Graphviz
• Python Time complexity

Sources Index

Sorting

• Bubble sort
• Selection sort
• Merge sort
• Quick sort

Graphs

• Simple single source shortest path algorithm
• Dijkstra's algorithm lazy
• Dijkstra's algorithm eager
• Eulerian algorithms notes
• Find Eulerian path
• Strongly connected components Tarjan's algorithm
• Binary Trees
• Solving Mazes with A* Search

Dynamic programming demonstrations

• Fibonacci
  • Memoization
  • Tabulation
• How Construct
  • Memoization
  • Tabulation
• Count Construct
  • Memoization
  • Tabulation
• All Construct
  • Memoization
  • Tabulation
• Grid Traveler
  • Memoization
  • Tabulation
• Can Sum
  • Memoization
  • Tabulation
• How Sum
  • Memoization
  • Tabulation
• Best Sum
  • Memoization
  • Tabulation

Experiments and research

• Knowledge base
• Interpreter
• Genetic algorithms

Machine Learning

• PyTorch Notebooks

Utils

• Benchmarks
• Logging
• DAG generator
  • Ranks version
  • Layers version

License

MIT