Tree 在第 7 天的文章中,我們介紹了 Tree。 Tree(樹)是一種資料結構,是具有樹狀結構性質的資料集合。 接下來我們要介紹兩種不同類型的樹。 Bin...
Red-Black Tree Red-Black Tree 是一種自平衡二叉搜索樹,用於數據結構中的排序和檢索操作。它於樹中節點的顏色標記,以確保樹的平衡性。...
Graph 圖(Graph)是一種用來表示物件之間關係的數據結構。 它由節點(或稱為頂點)和邊組成,節點代表物件,而邊則代表這些物件之間的關係。 圖可分為有向圖...
Topological Sort Topological Sort 是一種在有向無環圖(DAG)中對節點進行排序的算法。 它通常應用於解決依賴關係的排序問題,例...
Bellman-Ford Algorithm Bellman-Ford 演算法是一種用於解決最短路徑問題的演算法,可以處理包含負權重邊的圖。 演算法 初始化...
補一下前幾天的演算法類型 ~ Single Source Shortest Paths Single Source Shortest Paths 是圖論和計算...
Dynamic Programming Dynamic Programming 是一種在計算機科學和數學中常用的問題解決方法。 它的主要策略是將一個複雜的問題拆...
Longest Increasing Subsequence Longest Increasing Subsequence 是在一個數字序列中找到一個具有最大長...
Coin Change Problem 如何以最少的硬幣數量來湊出特定金額的錢。 這個問題可以用簡單的方式描述如下: 假設我們有一些不同面額的硬幣,每種面額的硬...
Matrix Chain Multiplication Matrix Chain Multiplication 通常是在計算機科學和數學中討論的,其目標是找到一...