thumbnail
javascript 資料結構&演算法 計算幾何 Computational Geometry

計算幾何完全指南 — 凸包、線段交點與掃描線演算法 | 資料結構與演算法

計算幾何(Computational Geometry) 是演算法中最具視覺直覺的分支,核心工具包括 叉積(Cross Product) 方向判斷、...

2026/07/17

thumbnail
javascript 資料結構&演算法 數論 Number Theory

數論完全指南 — GCD、模運算、質數篩法與中國剩餘定理 | 資料結構與演算法

數論(Number Theory) 是演算法競賽與技術面試中最常見的數學工具箱,從 歐幾里得演算法(Euclidean Algorithm) 求最大公因數、...

2026/07/16

thumbnail
javascript 資料結構&演算法 字串演算法 KMP Rabin-Karp

字串演算法完全指南 — KMP、Rabin-Karp、Z-Algorithm 與 Aho-Corasick | 資料結構與演算法

字串演算法(String Algorithms) 是處理文字資料的核心工具,從 KMP 的失配函式到 Rabin-Karp 的...

2026/07/15

thumbnail
javascript 資料結構&演算法 網路流 Network Flow Max Flow

網路流完全指南 — Ford-Fulkerson、Dinic 演算法與最大流最小割定理 | 資料結構與演算法

網路流(Network Flow) 是圖論中最強大的技術之一,研究在有容量限制的有向圖中,從源點到匯點能傳送的最大流量問題。從 Ford-Fulkerson 的...

2026/07/14

thumbnail
javascript 資料結構&演算法 LCA 樹DP 樹演算法

樹演算法 — LCA、樹 DP 與重鏈剖分進階技巧 | 資料結構與演算法

樹演算法(Tree Algorithms) 是競技程式設計中最精深的技術之一。從 LCA 最近公共祖先 的倍增法,到 樹上動態規劃...

2026/07/13

thumbnail
javascript 資料結構&演算法 MST 最小生成樹 Kruskal Prim

最小生成樹 — Kruskal 與 Prim 演算法完整比較與實作 | 資料結構與演算法

想像一位城市規劃師,需要在六座城市之間鋪設光纖網路,使所有城市互聯互通,同時讓總鋪設費用最低。這個問題的答案,正是 最小生成樹(Minimum Spanning Tree,MST)。本文完整介紹...

2026/07/12

thumbnail
javascript 資料結構&演算法 拓撲排序 Topological Sort DAG

拓撲排序 — Kahn's BFS 與 DFS 雙解法完整教學 | 資料結構與演算法

拓撲排序(Topological Sort) 是對 有向無環圖(DAG) 節點進行線性排序的技術,確保每條有向邊 u → v 中,...

2026/07/11

thumbnail
javascript 資料結構&演算法 最短路徑 Dijkstra Bellman-Ford

最短路徑演算法 — Dijkstra、Bellman-Ford、Floyd-Warshall 完整比較 | 資料結構與演算法

最短路徑演算法(Shortest Path Algorithm) 是圖論中最核心的問題之一。從 GPS 導航選擇最快路線,到網路封包選擇最短跳數路由,背後都是這一類演算法在運作。本文系統介紹三大...

2026/07/10

thumbnail
javascript 資料結構&演算法 BFS DFS 圖搜尋

BFS 與 DFS — 廣度優先與深度優先搜尋完整教學 | 資料結構與演算法

BFS(廣度優先搜尋) 與 DFS(深度優先搜尋) 是圖論中最核心的兩種遍歷策略。BFS 如同水波向外擴散,逐層推進,天然找到...

2026/07/09

thumbnail
javascript 資料結構&演算法 Graph

圖的表示法 — 鄰接矩陣、鄰接串列與邊串列完整解析 | 資料結構與演算法

圖(Graph) 是由 頂點(Vertex) 與 邊(Edge) 組成的資料結構,能描述現實世界中幾乎所有的關聯關係:社交網路...

2026/07/08