#

Algorithm

標籤 · 9 篇文章

最短路三兄弟：Dijkstra / Bellman-Ford / Floyd-Warshall

帶實作程式碼深入比較 Dijkstra、Bellman-Ford、Floyd-Warshall 三種最短路演算法的原理、複雜度與適用場景

·
#Algorithm #Graph #Shortest Path

動態規劃入門模板：背包、LIS、編輯距離

從 0/1 背包、完全背包到 LIS 與編輯距離，拆解 DP 三要素並提供可直接套用的 Java 模板與 LeetCode 對應題

·
#Algorithm #Dynamic Programming #LeetCode

鏈表反轉（Reverse Linked List）完整解析

深入探討鏈表反轉的多種實作方式，包含迭代、遞歸方法以及區間反轉等進階應用

·
#Algorithm #LinkedList #Recursion

並查集（Union-Find）演算法完整指南

深入探討並查集數據結構的原理、優化技巧與實際應用，包含路徑壓縮和按秩合併等優化策略

·
#Algorithm #UnionFind #DisjointSet

回溯演算法（Backtracking）完整指南

深入探討回溯演算法的原理、實作技巧與經典題型解析

·
#Algorithm #Backtracking #Recursion

拓撲排序（Topological Sort）演算法詳解

深入探討拓撲排序演算法原理、實作方式與實際應用，包含 DFS 和 BFS 兩種方法

·
#Algorithm #Graph #TopologicalSort

GraphAccountMerge - 圖論帳戶合併深度解析與企業應用

LeetCode 721 帳號合併：Union-Find 解法詳解，以及圖論建模的思路對比

·
#Algorithm #Graph Theory #Union Find

二元樹遍歷（Binary Tree Traversal）完整指南

深入探討二元樹的三種遍歷方式：前序、中序、後序遍歷的原理、實作與應用

·
#Algorithm #Tree #遞歸

MergeSort - 合併排序算法深度解析與企業應用

深入解析 Merge Sort：穩定排序證明、in-place 成本、外部排序應用，以及 Java Arrays.sort() 底層 Timsort 的關聯

·
#Java #Algorithm #Sorting
← 回到所有標籤