ndungtse / awesome-algorithms

Well implemented and optimized algorithms.

Awesome Algorithms

Repository which contains well-implemented and optimized algorithms in C++ Programming Language.

Contributing

Contributions to this repository are welcomed, if you can't to contribute, please refer to Contributing.md

License

This project under MIT License

Content

• Data Structures
  • Graph Traversing
    • BFS ~ Weighted Graph
    • BFS ~ UnWeighted Graph
    • DFS ~ UnWeighted Graph
  • Disjoint Set
  • Graphs Implementation
  • LinkedList Implementation
  • Queue Implementation
  • Stack Implementation
  • Tree Implementation
  • Vectors Implementation
• Dynamic Programming
  • examples
    • Dijkstra
    • Fibonnaci
    • Knapsack
• Greedy Algorithms
  • Huffman Coding
  • Interval Scheduling
  • dijkstra
• Minimum spanning tree
  • Boruvka
  • Kruskal
  • prim
• Searching
  • Binary Search
  • Jump Search
  • Linier Search
• Sorting
  • Bubble Sort
  • Heap Sort
  • Insertion Sort
  • Merge Sort
  • Quick Sort
  • Selection Sort
• Recursion
  • Reversing a string
  • Factorial
  • Fibonnaci
• String Matching
  • Brute force string matching
• Others
  • Levenshtein Distance