/algorithms

Implementation of algorithms and data structures

Primary LanguageC++

algorithms

Implementation of algorithms and data structures

CPSC320

Algorithm Design

Algorithms

  1. Gale-Shapley and Stable Matching
  2. Graph
  • BFS
  • DFS
  • Connected Components
  1. Greedy
  • Interval Scheduling
  • Coin Change
  1. Divide and Conquer
  • Mergesort
  • Quicksort
  • Quickselect
  1. Dynamic Programming
  • Weighted Interval Scheduling
  • Longest Common Subsequence
  • Fibonacci number
  • Knapsack
  1. Union-Find
  2. Sieve of Eratosthenes
  3. Heapsort
  4. Insertion sort
  5. Selection sort
  6. Bubble sort