漫畫算法:小灰的算法之旅

作  者:魏夢舒 著

出 版 社:電子工業出版社

出版日期:2019年04月01日

頁  數:280

裝  幀:平裝

ISBN:9787121361975

主編推薦

"小灰的算法故事給算法這顆“砲彈”包上了“糖衣”，讓算法的威力潛藏於內，外表不再嚇人，萌萌噠Q彈可愛。 從基本數據結構，到各類排序算法，再到面試算法，再到職場應用，書中的主角小灰和大黃帶領大家逐個破解。 和一群快樂的小倉鼠共同領悟算法思想、理解算法對內存空間和性能的影響，並開動腦筋去尋求解決問題的尚佳方案。 "

目錄

第一章　算法概述　/　1

1.1　算法和數據結構　/　1

1.1.1　小灰和大黃　/　1

1.1.2　什麼是算法　/　3

1.1.3　什麼是數據結構　/　7

1.2　時間複雜度　/　8

1.2.1　算法的好與壞　/　8

1.2.2　基本操作執行次數　/　10

1.2.3　漸進時間複雜度　/　12

1.2.4　時間複雜度的巨大差異　/　15

1.3　空間複雜度　/　16

1.3.1　什麼是空間複雜度　/　16

1.3.2　空間複雜度的計算　/　19

1.3.3　時間與空間的取捨　/　21

1.4　小結　/　22

第2章　數據結構基礎　/　23

2.1　什麼是數組　/　23

2.1.1　初識數組　/　23

2.1.2　數組的基本操作　/　26

2.1.3　數組的優勢和劣勢　/　32

2.2　什麼是鍊錶　/　33

2.2.1 “正規軍”和“地下黨”　/　33

2.2.2　鍊錶的基本操作　/　35

2.3　棧和隊列　/　42

2.3.1　物理結構和邏輯結構　/　42

2.3.2　什麼是棧　/　43

2.3.3　棧的基本操作　/　44

2.3.4　什麼是隊列　/　45

2.3.5　隊列的基本操作　/　46

2.3.6　棧和隊列的應用　/　50

2.4　神奇的散列表　/　51

2.4.1　為什麼需要散列表　/　51

2.4.2　哈希函數　/　54

2.4.3　散列表的讀寫操作　/　55

2.5　小結　/　59

第3章　樹　/　61

3.1　樹和二叉樹　/　61

3.1.1　什麼是樹　/　61

3.1.2　什麼是二叉樹　/　64

3.1.3　二叉樹的應用　/　67

3.2　二叉樹的遍歷　/　71

3.2.1　為什麼要研究遍歷　/　71

3.2.2　深度優先遍歷　/　73

3.2.3　廣度優先遍歷　/　84

3.3　什麼是二叉堆　/　88

3.3.1　初識二叉堆　/　88

3.3.2　二叉堆的自我調整　/　90

3.3.3　二叉堆的代碼實現　/　95

3.4　什麼是優先隊列　/　98

3.4.1　優先隊列的特點　/　98

3.4.2　優先隊列的實現　/　99

3.5　小結　/　103

第4章　排序算法　/　105

4.1　引言　/　105

4.2　什麼是冒泡排序　/　107

4.2.1　初識冒泡排序　/　107

4.2.2　冒泡排序的優化　/　110

4.2.3　雞尾酒排序　/　114

4.3　什麼是快速排序　/　118

4.3.1　初識快速排序　/　118

4.3.2　基準元素的選擇　/　120

4.3.3　元素的交換　/　122

4.3.4　單邊循環法　/　125

4.3.5　非遞歸實現　/　128

4.4　什麼是堆排序　/　131

4.4.1　傳說中的堆排序　/　131

4.4.2　堆排序的代碼實現　/　134

4.5　計數排序和桶排序　/　137

4.5.1　線性時間的排序　/　137

4.5.2　初識計數排序　/　138

4.5.3　計數排序的優化　/　140

4.5.4　什麼是桶排序　/　145

4.6　小結　/　149

第5章　面試中的算法　/　150

5.1　躊躇滿志的小灰　/　150

5.2　如何判斷鍊表有環　/　151

5.2.1　一場與鍊錶相關的面試　/　151

5.2.2　解題思路　/　155

5.2.3　問題擴展　/　158

5.3　小棧的實現　/　161

5.3.1　一場關於棧的面試　/　161

5.3.2　解題思路　/　163

5.4　如何求出公約數　/　166

5.4.1　一場求公約數的面試　/　166

5.4.2　解題思路　/　168

5.5　如何判斷一個數是否為2的整數次冪　/　173

5.5.1　一場很“2”的面試　/　173

5.5.2　解題思路　/　175

5.6　無序數組排序後的相鄰差　/　178

5.6.1　一道奇葩的面試題　/　178

5.6.2　解題思路　/　179

5.7　如何用棧實現隊列　/　184

5.7.1　又是一道關於棧的面試題　/　184

5.7.2　解題思路　/　186

5.8　尋找全排列的下一個數　/　191

5.8.1　一道關於數字的題目　/　191

5.8.2　解題思路　/　193

5.9　刪去k個數字後的小值　/　196

5.9.1　又是一道關於數字的題目　/　196

5.9.2　解題思路　/　198

5.10　如何實現大整數相加　/　205

5.10.1　加法，你會不會　/　205

5.10.2　解題思路　/　206

5.11　如何求解金礦問題　/　211

5.11.1　一個關於財富自由的問題　/　211

5.11.2　解題思路　/　213

5.12　尋找缺失的整數　/　223

5.12.1 “五行”缺一個整數　/　223

5.12.2　問題擴展　/　225

第6章　算法的實際應用　/　230

6.1　小灰上班的天　/　230

6.2　Bitmap的巧用　/　232

6.2.1　一個關於用戶標籤的需求　/　232

6.2.2　用算法解決問題　/　234

6.3　LRU算法的應用　/　241

6.3.1　一個關於用戶信息的需求　/　241

6.3.2　用算法解決問題　/　243

6.4　什麼是A星尋路算法　/　249

6.4.1　一個關於迷宮尋路的需求　/　249

6.4.2　用算法解決問題　/　251

6.5　如何實現紅包算法　/　262

6.5.1　一個關於錢的需求　/　262

6.5.2　用算法解決問題　/　264

6.6　算法之路無止境　/　268

......

內容介紹

本書通過主人公小灰的心路歷程，用漫畫的形式講述了算法和數據結構的基礎知識，複雜多變的算法面試題目及算法的實際應用場景。首先介紹了算法和數據結構的總體概念，告訴大家算法是什麼，數據結構又是什麼，都有哪些用途，如何分析時間複雜度，如何分析空間複雜度。第二章 介紹了最基本的數據結構，包括數組、鍊錶、棧、隊列、哈希表的概念和讀寫操作。第三章 介紹了樹和二叉樹的概念、二叉樹的各種遍歷方式、二叉樹的特殊形式二叉堆和優先隊列的應用。第四章 介紹了幾種典型的排序算法，包括冒泡排序、快速排序、堆排序、計數排序、桶排序。第五章 介紹了十餘種職場上流行的算法面試題目及詳細的解題思路。例如怎樣判斷鍊表有環、怎樣計算大整數加法等。第六章 介紹了算法在職場上的一些應用，例如使用LRU算法來淘汰冷數據，使用Bitmap算法來統計用戶特徵等。

漫畫算法2(小灰的算法進階)

作  者:魏夢舒 著

出 版 社:電子工業出版社

出版日期:2021年05月01日

頁  數:248

裝  幀:平裝

ISBN:9787121411311

主編推薦

"《漫畫算法：小灰的算法之旅》續作，新增紅黑樹、圖、KPM、希爾排序等高階數據結構與算法，並有更多面試實戰題。 @stormzhang帥張、《labuladong的算法小抄》作者、@敖太子三丙、@純潔的微笑人氣號主力荐 《漫畫算法：小灰的算法進階》中小灰的算法故事給算法這顆“砲彈”包上了“糖衣”，讓算法的威力潛藏於內，外表不再嚇人，萌萌噠Q彈可愛。 和一群快樂的小倉鼠共同領悟算法思想、理解算法對內存空間和性能的影響，並開動腦筋去尋求解決問題的高效方案。"

目錄

第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.3.3 紅黑樹的刪除 / 68

2.3.4 紅黑樹的實踐和應用場景 / 76

2.4 什麼是B樹和B+樹 / 79

2.4.1 數據庫的索引 / 79

2.4.2 什麼是B樹 / 81

2.4.3 什麼是B+樹 / 88

2.5 小結 / 90

第3章 圖 / 91

3.1 什麼是圖 / 91

3.1.1 圖的基本概念 / 91

3.1.2 圖的存儲方式 / 95

3.2 圖的遍歷 / 97

3.2.1 深度優先和廣度優先 / 97

3.2.2 遍歷的具體實現 / 101

3.3 圖的*短路徑 / 107

3.3.1 什麼是迪傑斯特拉算法 / 107

3.3.2 迪傑斯特拉算法的原理 / 111

3.3.3 如何得到完整路徑 / 116

3.4 圖的多源*短路徑 / 125

3.5 小結 / 132

第4章 查找算法 / 133

4.1 引言 / 133

4.2 什麼是二分查找 / 135

4.2.1 一個特殊的遊戲 / 135

4.2.2 二分查找的原理 / 138

4.3 什麼是跳表 / 141

4.3.1 鍊錶能做二分查找嗎 / 141

4.3.2 跳表的插入與刪除 / 146

4.4 什麼是字符串匹配算法 / 155

4.4.1 樸素的字符串匹配 / 155

4.4.2 樸素字符串匹配的改進 / 158

4.5 什麼是KMP算法 / 164

4.5.1 無謂的字符比較 / 164

4.5.2 KMP算法的原理 / 166

4.6 小結 / 176

第5章 面試中的算法 / 177

5.1 躊躇滿志的小灰 / 177

5.2 如何螺旋遍歷二維數組 / 179

5.2.1 **次交鋒 / 179

5.2.2 解題思路 / 181

5.3 兩數之和與三數之和 / 187

5.3.1 再接再厲 / 187

5.3.2 解題思路 / 189

5.3.3 問題的擴展 / 194

5.4 數組中的第k個*大元素 / 201

5.4.1 一道數組相關的題目 / 201

5.4.2 解題思路 / 204

5.5 鍊錶的倒數第k個節點 / 210

5.5.1 一道鍊錶相關的題目 / 210

5.5.2 解題思路 / 212

5.6 千變萬化的股票交易問題 / 216

5.6.1 如何獲得*大收益 / 216

5.6.2 解題思路 / 218

5.6.3 題目變形：買賣次數不限 / 220

5.6.4 題目再變形：2次買賣 / 221

5.6.5最後的勝利 / 233

5.7 結束也是開始 / 235

內容簡介

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

漫畫算法 小灰的算法之旅 Python篇

作  者:魏夢舒 著

出 版 社:電子工業出版社

出版日期:2020年05月01日

頁  數:272

裝  幀:平裝

ISBN:9787121382789

編輯推薦

"●小灰的算法故事給算法這顆“砲彈”包上了“糖衣”，讓算法的威力潛藏於內，外表不再嚇人，萌萌噠Q彈可愛。●從基本數據結構，到各類常用算法，再到面試算法，再到職場應用，書中的主角小灰和大黃帶領大家逐個破解。●和一群快樂的小倉鼠共同領悟算法思想、理解算法對內存空間和性能的影響，並開動腦筋去尋求解決問題的高效方案。"

目錄

●第1章 算法概述

1.1 算法和數據結構

1.1.1 小灰和大黃

1.1.2 什麼是算法

1.1.3 什麼是數據結構

1.2 時間複雜度

1.2.1 算法的好與壞

1.2.2 基本操作執行次數

1.2.3 漸進時間複雜度

1.2.4 時間複雜度的巨大差異

1.3 空間複雜度

1.3.1 什麼是空間複雜度

1.3.2 空間複雜度的計算

1.3.3 時間與空間的取捨

1.4 小結

第2章 數據結構基礎

2.1 什麼是數組

2.1.1 初識數組

2.1.2 數組的基本操作

2.1.3 數組的優勢和劣勢

2.2 什麼是鍊錶

2.2.1 “正規軍”和“地下黨”

2.2.2 鍊錶的基本操作

2.2.3 數組VS鍊錶

2.3 棧和隊列

2.3.1 物理結構和邏輯結構

2.3.2 什麼是棧

2.3.3 棧的基本操作

2.3.4 什麼是隊列

2.3.5 隊列的基本操作

2.3.6 棧和隊列的應用

2.4 神奇的哈希表

2.4.1 為什麼需要哈希表

2.4.2 哈希函數

2.4.3 哈希表的讀寫操作

2.5 小結

第3章 樹

3.1 樹和二叉樹

3.1.1 什麼是樹

3.1.2 什麼是二叉樹

3.1.3 二叉樹的應用

3.2 二叉樹的遍歷

3.2.1 為什麼要研究遍歷

3.2.2 深度優先遍歷

3.2.3 廣度優先遍歷

3.3 什麼是二叉堆

3.3.1 初識二叉堆

3.3.2 二叉堆的自我調整

3.3.3 二叉堆的代碼實現

3.4 什麼是優先隊列

3.4.1 優先隊列的特點

3.4.2 優先隊列的實現

3.5 小結

第4章 排序算法

4.1 引言

4.2 什麼是冒泡排序

4.2.1 初識冒泡排序

4.2.2 冒泡排序的優化

4.2.3 雞尾酒排序

4.3 什麼是快速排序

4.3.1 初識快速排序

4.3.2 基準元素的選擇

4.3.3 元素的交換

4.3.4 單邊循環法

4.3.5 非遞歸實現

4.4 什麼是堆排序

4.4.1 傳說中的堆排序

4.4.2 堆排序的代碼實現

4.5 計數排序和桶排序

4.5.1 線性時間的排序

4.5.2 初識計數排序

4.5.3 計數排序的優化

4.5.4 什麼是桶排序

4.6 小結

第5章 面試中的算法

5.1 躊躇滿志的小灰

5.2 如何判斷鍊表有環

5.2.1 一場與鍊錶相關的面試

5.2.2 解題思路

5.2.3 問題擴展

5.3 最小棧的實現

5.3.1 一場關於棧的面試

5.3.2 解題思路

5.4 如何求出優選公約數

5.4.1 一場求優選公約數的面試

5.4.2 解題思路

5.5 如何判斷一個數是否為2的整數次冪

5.5.1 一場很“2”的面試

5.5.2 解題思路

5.6 無序數組排序後的優選相鄰差

5.6.1 一道奇葩的面試題

5.6.2 解題思路

5.7 如何用棧實現隊列

5.7.1 又是一道關於棧的面試題

5.7.2 解題思路

5.8 尋找全排列的下一個數

5.8.1 一道關於數字的題目

5.8.2 解題思路

5.9 刪去k個數字後的最小值

5.9.1 又是一道關於數字的題目

5.9.2 解題思路

5.10 如何找到兩個數組的中位數

5.10.1 有關中位數的問題

5.10.2 解題思路

5.11 如何求解金礦問題

5.11.1 一個關於財富自由的問題

5.11.2 解題思路

5.12 尋找缺失的整數

5.12.1 “五行”缺一個整數

5.12.2 問題擴展

第6章 算法的實際應用

6.1 小灰上班的第1天

6.2 Bitmap的巧用

6.2.1 一個關於用戶標籤的需求

6.2.2 用算法解決問題

6.3 LRU算法的應用

6.3.1 一個關於用戶信息的需求

6.3.2 用算法解決問題

6.4 什麼是A星尋路算法

6.4.1 一個關於迷宮尋路的需求

6.4.2 用算法解決問題

6.5 如何實現紅包算法

6.5.1 一個關於錢的需求

6.5.2 用算法解決問題

6.6 算法之路無止境

內容介紹

本書通過虛擬的主人公小灰的心路歷程，用漫畫的形式講述了算法和數據結構的基礎知識、複雜多變的算法面試題目及算法的實際應用場景。第1章 介紹了算法和數據結構的相關概念，告訴大家算法是什麼，數據結構又是什麼，它們有哪些用途，如何分析時間複雜度，如何分析空間複雜度。第2章 介紹了最基本的數據結構，包括數組、鍊錶、棧、隊列、哈希表的概念和讀寫操作。第3章 介紹了樹和二叉樹的概念、二叉樹的各種遍歷方式、二叉樹的特殊形式——二叉堆和優先隊列的應用。第4章 介紹了幾種典型的排序算法，包括冒泡排序、快速排序、堆排序、計數排序、桶排序。第5章 介紹了10餘道職場上流行的算法面試題及詳細的解題思路。例如怎樣判斷鍊表有環，怎樣計算大整數相加等。第6章 介紹了算法在職場上的一些應用，例如使用LRU算法來淘汰冷數據，使用Bitmap算法來統計用戶特徵等。