圖，由點與邊組成。 圖的種類 無向圖：可以從 u 走到 v 也能走回來。有向圖：這條邊允許從 u 走 到 v，但不能往回走。 擁有以下特徵之一的稱為樹(Tree) 連通 且 V = E + 1。兩點間存在唯一的簡單路徑。 (意即不可刪任意條路徑)沒有環，但加上任意一條邊就有環。若節點編號存在順序，除了根，每個節點都伸出一條邊連到父節點。 vecto...

概念 將陣列切半直至一數，再兩兩比較將小者先排入新序列，此動作稱為合併，重複動做至剩一序列。 實作 (bottom-up) 由於使用botton-up 可以直接使用陣列，所以不必再將陣列切成一塊，只需合併。 建立指標目的是間接性修改資料，如下：a指向arr陣列，而b為排列後代換的。為什麼不直接替換的原因是：欲比較兩序列中左值若大於右值，交換就會破壞...

簡單搜尋 二分搜尋演算法（英語：binary search algorithm） 在大量資料中，要找到(暴力搜尋)所需之資料是一間非常困難的事，即使有了編號還是很難在龐雜資料堆中找到。 所以搜尋是必要的，以下簡單介紹二分搜。 原理 二分搜也稱折半搜尋演算法，顧名思義，將資料（已排序）不斷拆半、比較、位移直到找到。 舉例： 兩個人玩猜數字遊戲時（1~...