Skip to content

Latest commit

 

History

History
63 lines (52 loc) · 1.52 KB

README.md

File metadata and controls

63 lines (52 loc) · 1.52 KB
Raw

100 Algorithms

This is the (incomplete) list of 100 algorithms and data structures that I want to understand. I also aim to implement all of these.

    Sorting Algorithms

  1. Insertion Sort
  2. Merge Sort
  3. Quick Sort
  4. Heap Sort
  5. Bubble Sort
  6. Radix Sort
  7. Bucket Sort

    8. Trees

  8. Binary Search Tree
  9. Threaded Binary Search Tree
  10. Red Black Tree
  11. Suffix Tree
  12. Prefix Tree
  13. B Trees

    14. Graph

  14. Depth First and Breadth First Search
  15. Prim's Algorithm
  16. Krushkall's Algorihtm
  17. Dijkstra's Algorithm
  18. Bellman Ford Algorithm
  19. Floyd-Warshall Algorithm
  20. Travelling Sales Person Problem
  21. Chinese Postman Problem
  22. Optimal Assignment Problem
  23. Timetabling Problem
  24. Storage Problem
  25. Job Sequencing Problem
  26. Jonson's Algorithm
  27. Ford-Fulkerson's Algorithm

    28. String

  28. Robin Karp Algorithm for string seaerch
  29. KMP
  30. Edit Distance

    31. Heaps

  31. Heap Sort, Adding, Deleting, Min-Max Heaps
  32. Priority Queues
  33. Fibonacci Heaps

    34. Dynamic Programming

  34. Rod Cutting Problem
  35. Matrix Chain Multiplication
  36. OBSTs

    37. Others

  37. Knapsack Problem
  38. Strassen's Matrix Multiplication
  39. Huffman Code
  40. Convex Hull Problem
  41. Finding closest pair of points