定製2--漫畫算法2：小灰的算法進階

內容簡介

本書是《漫畫算法：小灰的算法之旅》的續作，通過主人公小灰的心路歷程，用漫畫的形式講述了多個數據結構、算法及複雜多變的算法面試題目。第1章介紹了幾種典型的排序算法，包括選擇排序、插入排序、希爾排序、歸併排序、基數排序。第2章介紹了"樹”結構的高級套用，包括二叉查找樹、AVL樹、紅黑樹、B樹和B+樹。第3章介紹了"圖”結構的概念，以及深度優先遍歷、廣度遍歷、單源最短路徑、多源最短路徑算法。第4章介紹了"查找”相關的算法和數據結構，包括二分查找算法、RK算法，KMP算法，以及"跳表”這種用於高效查找的數據結構。第5章介紹了多種職場上流行的算法面試題目及詳細的解題思路。例如螺旋遍歷二維數組、尋找數組中第k大元素、求股票交易的最大收益等等。

圖書目錄

第1章排序算法進階 / 1

1.1 新的開始 / 1

1.2 什麼是選擇排序 / 3

1.2.1 如何減少比較次數 / 3

1.2.2 選擇排序的實現 / 8

1.3 什麼是插入排序 / 10

1.3.1 撲克牌中的排序算法 / 10

1.3.2 插入排序的最佳化 / 14

1.4 什麼是希爾排序 / 16

1.4.1 插入排序的升級 / 16

1.4.2 希爾排序的最佳化 / 20

1.5 什麼是歸併排序 / 22

1.5.1 擂台上的排序算法 / 22

1.5.2 歸併排序的具體操作 / 25

1.6 什麼是基數排序 / 29

1.6.1 另一種線性排序算法 / 29

1.6.2 解決對齊問題 / 33

1.7 小結 / 35

第2章樹的進階 / 37

2.1 什麼是二叉查找樹 / 37

2.1.1 二叉樹查找樹的特性 / 37

2.1.2 二叉查找樹的插入和刪除 / 40

2.1.3 二叉查找樹的缺陷 / 45

2.2 什麼是平衡二叉樹 / 47

2.2.1 平衡因子和旋轉 / 47

2.2.2 平衡二叉樹的插入和刪除 / 53

2.3 什麼是紅黑樹 / 58

2.3.1 另一種自平衡方式 / 58

2.3.2 紅黑樹的插入 / 62

定製2--漫畫算法2：小灰的算法進階

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條