Algorithms
Topological Sort
·2 分鐘
演算法
Graph
Topological-Sort
Kahn
排序、cycle detection、dependency unlocking 與 graph propagation
String DP
·2 分鐘
演算法
Dynamic-Programming
String
Lcs
Palindrome
Prefix table、edit operations、subsequence 與 interval palindrome DP
Shortest Path
·2 分鐘
演算法
Graph
Shortest-Path
Dijkstra
Bellman-Ford
Dijkstra、minimax path 與有邊數限制的 Bellman-Ford
Knapsack DP
·2 分鐘
演算法
Dynamic-Programming
Knapsack
Subset-Sum
0/1、unbounded、reachability、counting 與 optimization state
Grid DP
·2 分鐘
演算法
Dynamic-Programming
Grid-Dp
路徑計數、成本最佳化、反向資源 DP 與局部幾何
Kadane's Algorithm
·1 分鐘
演算法
Kadane
Dynamic-Programming
Array
用 ending-here invariant 解 Maximum Subarray
Sliding Window
·2 分鐘
演算法
Sliding-Window
Sliding Window 介紹
Union Find
·3 分鐘
演算法
Union-Find
Union Find 介紹
Difference Array
·1 分鐘
演算法
Difference-Array
Difference Array 介紹
Prefix Sum
·1 分鐘
演算法
Prefix-Sum
Prefix Sum 介紹
Next Permutation
·1 分鐘
演算法
Next-Permutation
Next Permutation 介紹
Digit Dynamic Programming
·2 分鐘
演算法
Digit-Dp
Digit Dynamic Programming 介紹