作 者:魏夢舒 著
定 價:88
出 版 社:電子工業出版社
出版日期:2021年05月01日
頁 數:248
裝 幀:平裝
ISBN:9787121411311
"《漫畫算法:小灰的算法之旅》續作,新增紅黑樹、圖、KPM、希爾排序等高階數據結構與算法,並有更多面試實戰題。@stormzhang帥張、《labuladong的算法小抄》作者、@敖太子三丙、@純潔的微笑人氣號主力薦《漫畫算法:小灰的算法進階》中小灰的算法故事給算法這顆“炮彈”包上了“糖衣”,讓算法的威力潛藏於內,外表不再嚇人,萌萌噠Q彈可愛。和一群快樂的小倉鼠共同領悟算法思想、理解算法對內存空間和性能的影響,並開動腦筋去尋求解決問題的高效方案。"
●第1章 排序算法進階 / 11.1 新的開始 / 11.2 什麼是選擇排序 / 31.2.1 如何減少比較次數 / 31.2.2 選擇排序的實現 / 81.3 什麼是插入排序 / 101.3.1 撲克牌中的排序算法 / 101.3.2 插入排序的優化 / 141.4 什麼是希爾排序 / 161.4.1 插入排序的升級 / 161.4.2 希爾排序的優化 / 201.5 什麼是歸並排序 / 221.5.1 擂臺上的排序算法 / 221.5.2 歸並排序的具體操作 / 251.6 什麼是基數排序 / 291.6.1 另一種線性排序算法 / 291.6.2 解決對齊問題 / 331.7 小結 / 35第2章 樹的進階 / 372.1 什麼是二叉查找樹 / 372.1.1 二叉樹查找樹的特性 / 372.1.2 二叉查找樹的插入和刪除 / 402.1.3 二叉查找樹的缺陷 / 452.2 什麼是平衡二叉樹 / 472.2.1 平衡因子和旋轉 / 472.2.2 平衡二叉樹的插入和刪除 / 532.3 什麼是紅黑樹 / 582.3.1 另一種自平衡方式 / 582.3.2 紅黑樹的插入 / 622.3.3 紅黑樹的刪除 / 682.3.4 紅黑樹的實踐和應用場景 / 762.4 什麼是B樹和B+樹 / 792.4.1 數據庫的索引 / 792.4.2 什麼是B樹 / 812.4.3 什麼是B+樹 / 882.5 小結 / 90第3章 圖 / 913.1 什麼是圖 / 913.1.1 圖的基本概念 / 913.1.2 圖的存儲方式 / 953.2 圖的遍歷 / 973.2.1 深度優先和廣度優先 / 973.2.2 遍歷的具體實現 / 1013.3 圖的最短路徑 / 1073.3.1 什麼是迪傑斯特拉算法 / 1073.3.2 迪傑斯特拉算法的原理 / 1113.3.3 如何得到完整路徑 / 1163.4 圖的多源最短路徑 / 1253.5 小結 / 132第4章 查找算法 / 1334.1 引言 / 1334.2 什麼是二分查找 / 1354.2.1 一個特殊的遊戲 / 1354.2.2 二分查找的原理 / 1384.3 什麼是跳表 / 1414.3.1 鏈表能做二分查找嗎 / 1414.3.2 跳表的插入與刪除 / 1464.4 什麼是字符串匹配算法 / 1554.4.1 樸素的字符串匹配 / 1554.4.2 樸素字符串匹配的改進 / 1584.5 什麼是KMP算法 / 1644.5.1 無謂的字符比較 / 1644.5.2 KMP算法的原理 / 1664.6 小結 / 176第5章 面試中的算法 / 1775.1 躊躇滿志的小灰 / 1775.2 如何螺旋遍歷二維數組 / 1795.2.1 第一次交鋒 / 1795.2.2 解題思路 / 1815.3 兩數之和與三數之和 / 1875.3.1 再接再厲 / 1875.3.2 解題思路 / 1895.3.3 問題的擴展 / 1945.4 數組中的第k素 / 2015.4.1 一道數組相關的題目 / 2015.4.2 解題思路 / 2045.5 鏈表的倒數第k個節點 / 2105.5.1 一道鏈表相關的題目 / 2105.5.2 解題思路 / 2125.6 千變萬化的股票交易問題 / 2165.6.1 如何獲得優選收益 / 2165.6.2 解題思路 / 2185.6.3 題目變形:買賣次數不限 / 2205.6.4 題目再變形:2次買賣 / 2215.6.5 最後的勝利 / 2335.7 結束也是開始 / 235
本書是《漫畫算法:小灰的算法之旅》的續作,通過主人公小灰的心路歷程,用漫畫的形式講述了多個數據結構、算法及復雜多變的算法面試題目。 第1章介紹了幾種典型的排序算法,包括選擇排序、插入排序、希爾排序、歸並排序、基數排序。 第2章介紹了"樹”結構的高級應用,包括二叉查找樹、AVL樹、紅黑樹、B樹和B+樹。 第3章介紹了"圖”結構的概念,以及深度優先遍歷、廣度遍歷、單源最短路徑、多源最短路徑算法。 第4章介紹了"查找”相關的算法和數據結構,包括二分查找算法、RK算法,KMP算法,以及"跳表”這種用於高效查找的數據結構。 第5章介紹了多種職場上流行的算法面試題目及詳細的解題思路。例如螺旋遍歷二維數組、尋找數組中素、求股票交易的優選收益等等。
魏夢舒 著
魏夢舒(@程序員小灰):公眾號“程序員小灰”的作者,多年軟件行業從業經驗,先後在京東金融和摩拜科技從事研發工作,對算法有一定的興趣和經驗。