鐵人檔案
合併排序(merge sort 或 mergesort)是另一種採用分治法的排序演算法。它的步驟是： 分割：用遞迴的方式，將長度為n的數列分成兩半，直到子數列...
討論過這麼多種演算法之後，會發現操作時常常會使用陣列或是某些資料結構。資料結構是指電腦中管理資料的特定方式，有助於資料的運用，選擇適合的結構也可以增進演算法效率...
在通訊錄或朋友列表裡，我們可以搜尋一個名字，就找到電話或頁面，只需要O(1)。如果想要實現這樣的操作，可以想像一種融合上一回陣列和鏈結串列的資料結構。 雜湊函式...
上回提到的雜湊函式，除了雜湊表外，還有不少有趣的應用。 其中一種就是安全雜湊演算法(全名Secure Hash Algorithm，縮寫SHA)，它是一個加密雜...
樹是一種抽象資料結構，跟鏈結串列一樣是由節點組成的資料集合。它的形狀類似家族樹，或者說像向下生長的樹，最上面有一個根節點(如下圖A)，每個節點都可以有零個或多的...
上一回寫到樹，今天的主題是以樹結構為基礎的資料結構。 堆積 二元樹(binary tree)是每個節點最多只有兩個子節點的樹結構，而其中完全二元樹(comple...
有一些演算法是在圖(graph)上操作，我們可以先想一些實際的例子，例如： 開車的時候，使用導航系統找到最短路徑抵達目的地。 下棋的程式知道如何利用最少...
上一回提到廣度優先搜尋的步驟是檢查圖中節點，並將與其相連的節點放入佇列中，再一一檢查。 光是這樣的文字描述，可能感覺只是線性地檢查所有節點，但其實廣度優先搜尋的...
深度優先搜尋(depth-first search, DFS)是一種搜尋整張圖所有節點的演算法。它的名稱也表達出跟廣度優先搜尋的順序不太一樣，它是從根節點(樹的...
先前我們利用廣度優先搜尋，找到圖中兩節點之間的最短路徑，其中所謂「最短」是指「經過最少的邊」。可是這樣的路徑卻未必是最快路徑，因為現實生活中不會每條路徑的距離或...
