Algorithm-Design-and-Analysis

The source code about the course Algorithm Design and Analysis

• GS algorithm: stable matching
  • Process-oriented (in C)
  • Object-oriented (in C++)
• Graph
  • BFS
  • Kahn
  • DFS based sort
• Greedy
  • Prim
  • Kruskal
  • LRU
    • LinkedHashMap (java)
    • unordered_map + list (C++)
  • Huffman
    • Simple implementation
    • Operating on files
• Divide and Conquer
  • Sort and Count
    • Merge sort
    • Inversion counting
  • Closest pair
    • One dimension
    • Two dimension
    • Three dimension
  • FFT
    • fft & signal generator
• Dynamic programming
  • Segment Least Squares