rkdehdgns1230 / Algorithm-Practice

Algorithm practice with C++

Algorithm-Practice

Brief :

Studying algorithm and problem solving with C++:+1::+1:

Programming Language:

cpp, python

Duration:

2021/08/16 ~

Algorithm list

• Graph Searching algorithm
  • BFS
  • DFS
    • Back tracking
  • Kruskal

• Graph Theory
  • Union-find
  • Topology sort
  • Binary Tree (traversal)
  • Network flow
  • Bipartite matching
  • Section sum
    • Segment Tree
    • Segment Tree with lazy propagation
    • Index Tree

• Sorting algorithm
  • insertion sort
  • selection sort
  • merge sort
  • bubble sort
  • quick sort
  • heap sort
  • couting sort
  • STL sort()

• Dynamic Programming
  • Lowest Common Ancestor(LCA)
  • Least Common Sequence(LCS) Dynamic programming version

• Find shortest path
  • Dijkstra
  • Floyd Warshall

• Find prime number
  • Sieve of Eratosthenes

• Pattern(string) matching
  • Simple pattern matching
  • KMP
  • Rabin-Karp

• Greedy algorithm

• Brute force
  • Least Common Sequence(LCS) Brute force version