書名：算法圖解

定價：49元
作者：[美]巴爾加瓦（Aditya Bhargava） 著；袁國忠 譯

齣版社：人民郵電齣版社

齣版日期：2017-02-01

ISBN：9787115447630

頁碼：207

版次：1

包裝：平裝

開本：16開

前言 
緻謝 
關於本書 
第1 章 算法簡介 1 
1．1 引言 1 
1．1．1 性能方麵 1 
1．1．2 問題解決技巧 2 
1．2 二分查找 2 
1．2．1 更佳的查找方式 4 
1．2．2 運行時間 8 
1．3 大O 錶示法 8 
1．3．1 算法的運行時間以不同的速度增加 9 
1．3．2 理解不同的大O運行時間 10 
1．3．3 大O 錶示法指齣瞭糟情況下的運行時間 12 
1．3．4 一些常見的大O運行時間 12 
1．3．5 旅行商 13 
1．4 小結 15 
第2 章 選擇排序 16 
2．1 內存的工作原理 16 
2．2 數組和鏈錶 18 
2．2．1 鏈錶 19 
2．2．2 數組 20 
2．2．3 術語 21 
2．2．4 在中間插入 22 
2．2．5 刪除 23 
2．3 選擇排序 25 
2．4 小結 28 
第3 章 遞歸 29 
3．1 遞歸 29 
3．2 基綫條件和遞歸條件 32 
3．3 棧 33 
3．3．1 調用棧 34 
3．3．2 遞歸調用棧 36 
3．4 小結 40 
第4 章 快速排序 41 
4．1 分而治之 41 
4．2 快速排序 47 
4．3 再談大O錶示法 52 
4．3．1 比較閤並排序和快速排序 53 
4．3．2 平均情況和糟情況 54 
4．4 小結 57 
第5 章 散列錶 58 
5．1 散列函數 60 
5．2 應用案例 63 
5．2．1 將散列錶用於查找 63 
5．2．2 防止重復 64 
5．2．3 將散列錶用作緩存 66 
5．2．4 小結 68 
5．3 衝突 69 
5．4 性能 71 
5．4．1 填裝因子 72 
5．4．2 良好的散列函數 74 
5．5 小結 75 
第6 章 廣度優先搜索 76 
6．1 圖簡介 77 
6．2 圖是什麼 79 
6．3 廣度優先搜索 79 
6．3．1 查找短路徑 82 
6．3．2 隊列 83 
6．4 實現圖 84 
6．5 實現算法 86 
6．6 小結 93 
第7 章 狄剋斯特拉算法 94 
7．1 使用狄剋斯特拉算法 95 
7．2 術語 98 
7．3 換鋼琴 100 
7．4 負權邊 105 
7．5 實現 108 
7．6 小結 116 
第8 章 貪婪算法 117 
8．1 教室調度問題 117 
8．2 背包問題 119 
8．3 集閤覆蓋問題 121 
8．4 NP 完全問題 127 
算法圖解 像小說一樣有趣的算法入門書 算法基礎書籍 計算機算法編程教材書籍 算法設計手冊 下載 mobi epub pdf txt 電子書