《我的第一本演算法書》

《我的第一本演算法書》

[日]石田保輝 宮崎修一/著

張貝/譯

/// /// 氣泡排序演算法  o(n^2)

/// 重複「從序列右邊開始比較相鄰兩個數字的大小，在根據結果交換兩個數字的位置」這一操作的演算法
/// 
/// 
private void bubblesort(int arr) }}
}		/// /// 選擇排序 o(n^2)
/// 重複"從待排序的資料中尋找最小值，將其與序列最左邊的數字進行交換"這一操作的演算法
/// 
/// 
private void selectionsort(int arr) 
}tmp = arr[i];
arr[i] = arr[index];
arr[index] = tmp;
}}		/// /// 插入排序
/// 從右側的未排序區域取出乙個資料插入到左側已排序區域合適的位置
/// 
/// 
private void insertionsort(int arr) }}
}

第一本演算法書 結構

雜湊表 雜湊表儲存是由key value組成的資料 使用雜湊表解決線性查詢費時的問題 準備陣列來儲存資料 使用hash計算雜湊值 放入對應的陣列位置中 放入過程中會遇到相同的值導致衝突 可以使用鍊錶在已有資料的後面繼續儲存新資料 鏈位址法 也可以計算出候選位址解決衝突 開放位址法 以及線性探測法 放...

Note 讀《我的第一本演算法書》有感

最近看了第一本演算法相關書籍，名字就叫做 我的第一本演算法書 作者是日本的宮崎修一和石田保輝。本書用大量輔以詳細分步講解，以直觀 通俗易懂的方式展現了資料結構和一些基礎演算法，便於學習和記憶。通過本書的學習，對上個學期的沒有學精的資料結構有了更為深入的理解，特別是堆，之前一直對大頂堆小頂堆迷迷糊糊，...

《我的第一本演算法書》隨手記（2）

看了幾本圖靈系列的漫畫書，隨手記些要點，方便回憶！佇列的資料呈線性排列，佇列中新增和刪除資料分別在兩端進行。入隊 出隊 像佇列這種先進去的資料最先被取出來，即 先進先出 的結構，簡稱fifo。先來的資料先處理是一種常用的思路，因此，列表的應用很廣泛。如廣度優先搜尋演算法。雜湊表中儲存的是由鍵 key...