演算法學習手冊｜寫出更有效率的程式

章節說明:第一章 解決問題

何謂演算法？
找出任一串列的最大值
計數關鍵作業
能夠預測演算法效能的模型
找出任一串列的前兩大值
錦標賽演算法
時間複雜度與空間複雜度
本章總結
挑戰題

第二章 演算法分析

以實證模型預測效能
更快的乘法
效能等級
漸近分析
計數所有作業
計數所有位元組
命運之門
二元陣列搜尋
跟π一樣簡單
一舉兩得
整體而言
曲線配適與上限下限
本章總結
挑戰題

第三章 用好雜湊過好生活

值與鍵的關聯
雜湊函式與雜湊值
(鍵, 值)組的雜湊表結構
以線性探測察覺與解決衝突
分別鏈結的鏈結串列
移除鏈結串列的項目
評估
擴充雜湊表
動態雜湊表的效能分析
完美雜湊
疊代處理(鍵, 值)組
本章總結
挑戰題

第四章 堆積向上

最大二元堆積
插入(值, 優先序)
移除優先序最高的值
以陣列表示二元堆積
swim與sink的實作
本章總結
挑戰題

第五章 無魔法的奇妙排序

用交換做排序
選擇排序
二次等級排序演算法的剖析
插入排序與選擇排序的效能分析
遞迴與分治法
合併排序
快速排序
堆積排序
O(N log N)等級演算法的效能比較
Tim 排序
本章總結
挑戰題

第六章 二元樹∼掌握無限

開場
二元搜尋樹
搜尋二元搜尋樹內容值
移除二元搜尋樹內容值
遍歷二元搜尋樹
二元搜尋樹的效能分析
自平衡二元搜尋樹
自平衡二元樹的效能分析
以二元樹實作(鍵, 值)符號表
以二元樹實作優先佇列
本章總結
挑戰題

第七章 圖∼盡在連結

有效率的以圖儲存有用資訊
以深度優先搜尋解開迷宮
採取不同策略的廣度優先搜尋
有向圖
具邊權重的圖
Dijkstra演算法
全點對最短路徑
Floyd-Warshall演算法
本章總結
挑戰題

第八章 本書總結

Python內建資料結構
以Python實作堆疊
以Python實作佇列
堆積與優先佇列的實作
後續的探索

章節說明:第一章 解決問題

何謂演算法？
找出任一串列的最大值
計數關鍵作業
能夠預測演算法效能的模型
找出任一串列的前兩大值
錦標賽演算法
時間複雜度與空間複雜度
本章總結
挑戰題

第二章 演算法分析

以實證模型預測效能
更快的乘法
效能等級
漸近分析
計數所有作業
計數所有位元組
命運之門
二元陣列搜尋
跟π一樣簡單
一舉兩得
整體而言
曲線配適與上限下限
本章總結
挑戰題

第三章 用好雜湊過好生活

值與鍵的關聯
雜湊函式與雜湊值
(鍵, 值)組的雜湊表結構
以線性探測察覺與解決衝突
分別鏈結的鏈結串列
移除鏈結串列的項目
評...