鐵人檔案
主要精神陣列中的每個數依序以個位數、十位數、百位數等去做一個分類排序，有分成LSD、MSD兩種mode。 步驟： 選定好本回合使用的基數 依序用基數對每一...
這種搜尋方法就是一般的迴圈搜尋，線性時間。 有時間就看一下這部有趣的影片 function linearSearch(arr,target){ for(...
首先這是一個由小排到大已經排序好的陣列，作法有點像是終極密碼的作法，不斷對這陣列做切分比大小，來達到快速搜尋。 先看這段影片 程式碼如下： function...
抱歉~先看這段影片一下，中秋連假過後再補文章。 二元搜尋樹幾個原則: 左方子節點樹皆小於根節點值。 右方子節點樹皆大於根節點值。 左右兩方都是二元樹。 在此二...
插補搜尋(Interpolation Search)演算法又稱為內插搜尋演算法，是二元搜尋(Binary Search)演算法的變體。這套演算法可以在已排序好...
陣列中的陣列元素就有相同的資料型別。 陣列是一種隨機存取結構，給定一組下標就可以訪問與其對應的資料元素。 陣列中的資料元素個數是固定的。 1個int 整數佔...
Stack是具有「Last-In-First-Out」的資料結構(可以想像成一種裝資料的容器)，「最晚進入Stack」的資料會「最先被取出」，「最早進入Sta...
連結串列是一種方便新增刪除的資料結構，陣列在記憶體中是連續的放置資料，而連結串列並不是，它透過指標維持資料的連續性。 class LinkedList {...
樹Tree 相關名詞解釋 Node(節點)：每一個被Tree所連接到的點，都可被稱作這棵樹的Node(節點)。 Root(根節點)：每一個Tree最初(或最...
