本書通過主人公小灰的心路歷程，用漫畫的形式講述了算法和數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識(shí)，復(fù)雜多變的算法面試題目及算法的實(shí)際應(yīng)用場(chǎng)景。首先介紹了算法和數(shù)據(jù)結(jié)構(gòu)的總體概念，告訴大家算法是什么，數(shù)據(jù)結(jié)構(gòu)又是什么，都有哪些用途，如何分析時(shí)間復(fù)雜度，如何分析空間復(fù)雜度。第二章 介紹了最基本的數(shù)據(jù)結(jié)構(gòu)，包括數(shù)組、鏈表、棧、隊(duì)列、哈希表的概念和讀寫操作。第三章 介紹了樹和二叉樹的概念、二叉樹的各種遍歷方式、二叉樹的特殊形式二叉堆和優(yōu)先隊(duì)列的應(yīng)用。第四章 介紹了幾種典型的排序算法，包括冒泡排序、快速排序、堆排序、計(jì)數(shù)排序、桶排序。第五章 介紹了十余種職場(chǎng)上流行的算法面試題目及詳細(xì)的解題思路。例如怎樣判斷鏈表有環(huán)、怎樣計(jì)算大整數(shù)加法等。第六章 介紹了算法在職場(chǎng)上的一些應(yīng)用，例如使用LRU算法來淘汰冷數(shù)據(jù)，使用Bitmap算法來統(tǒng)計(jì)用戶特征等。
微信公眾號(hào)程序員小灰的作者，多年的軟件行業(yè)從業(yè)經(jīng)驗(yàn)，先后在京東金融和摩拜科技從事算法和研發(fā)相關(guān)工作，對(duì)算法有著深入的研究。
第1章 算法概述 / 1
1.1 算法和數(shù)據(jù)結(jié)構(gòu) / 1
1.1.1 小灰和大黃 / 1
1.1.2 什么是算法 / 3
1.1.3 什么是數(shù)據(jù)結(jié)構(gòu) / 7
1.2 時(shí)間復(fù)雜度 / 8
1.2.1 算法的好與壞 / 8
1.2.2 基本操作執(zhí)行次數(shù) / 10
1.2.3 漸進(jìn)時(shí)間復(fù)雜度 / 12
1.2.4 時(shí)間復(fù)雜度的巨大差異 / 15
1.3 空間復(fù)雜度 / 16
1.3.1 什么是空間復(fù)雜度 / 16
1.3.2 空間復(fù)雜度的計(jì)算 / 19
1.3.3 時(shí)間與空間的取舍 / 21
1.4 小結(jié) / 22
第2章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ) / 23
2.1 什么是數(shù)組 / 23
2.1.1 初識(shí)數(shù)組 / 23
2.1.2 數(shù)組的基本操作 / 26
2.1.3 數(shù)組的優(yōu)勢(shì)和劣勢(shì) / 32
2.2 什么是鏈表 / 33
2.2.1 “正規(guī)軍”和“地下黨” / 33
2.2.2 鏈表的基本操作 / 35
2.3 棧和隊(duì)列 / 42
2.3.1 物理結(jié)構(gòu)和邏輯結(jié)構(gòu) / 42
2.3.2 什么是棧 / 43
2.3.3 棧的基本操作 / 44
2.3.4 什么是隊(duì)列 / 45
2.3.5 隊(duì)列的基本操作 / 46
2.3.6 棧和隊(duì)列的應(yīng)用 / 50
2.4 神奇的散列表 / 51
2.4.1 為什么需要散列表 / 51
2.4.2 哈希函數(shù) / 54
2.4.3 散列表的讀寫操作 / 55
2.5 小結(jié) / 59
第3章 樹 / 61
3.1 樹和二叉樹 / 61
3.1.1 什么是樹 / 61
3.1.2 什么是二叉樹 / 64
3.1.3 二叉樹的應(yīng)用 / 67
3.2 二叉樹的遍歷 / 71
3.2.1 為什么要研究遍歷 / 71
3.2.2 深度優(yōu)先遍歷 / 73
3.2.3 廣度優(yōu)先遍歷 / 84
3.3 什么是二叉堆 / 88
3.3.1 初識(shí)二叉堆 / 88
3.3.2 二叉堆的自我調(diào)整 / 90
3.3.3 二叉堆的代碼實(shí)現(xiàn) / 95
3.4 什么是優(yōu)先隊(duì)列 / 98
3.4.1 優(yōu)先隊(duì)列的特點(diǎn) / 98
3.4.2 優(yōu)先隊(duì)列的實(shí)現(xiàn) / 99
3.5 小結(jié) / 103
第4章 排序算法 / 105
4.1 引言 / 105
4.2 什么是冒泡排序 / 107
4.2.1 初識(shí)冒泡排序 / 107
4.2.2 冒泡排序的優(yōu)化 / 110
4.2.3 雞尾酒排序 / 114
4.3 什么是快速排序 / 118
4.3.1 初識(shí)快速排序 / 118
4.3.2 基準(zhǔn)元素的選擇 / 120
4.3.3 元素的交換 / 122
4.3.4 單邊循環(huán)法 / 125
4.3.5 非遞歸實(shí)現(xiàn) / 128
4.4 什么是堆排序 / 131
4.4.1 傳說中的堆排序 / 131
4.4.2 堆排序的代碼實(shí)現(xiàn) / 134
4.5 計(jì)數(shù)排序和桶排序 / 137
4.5.1 線性時(shí)間的排序 / 137
4.5.2 初識(shí)計(jì)數(shù)排序 / 138
4.5.3 計(jì)數(shù)排序的優(yōu)化 / 140
4.5.4 什么是桶排序 / 145
4.6 小結(jié) / 149
第5章 面試中的算法 / 150
5.1 躊躇滿志的小灰 / 150
5.2 如何判斷鏈表有環(huán) / 151
5.2.1 一場(chǎng)與鏈表相關(guān)的面試 / 151
5.2.2 解題思路 / 155
5.2.3 問題擴(kuò)展 / 158
5.3 最小棧的實(shí)現(xiàn) / 161
5.3.1 一場(chǎng)關(guān)于棧的面試 / 161
5.3.2 解題思路 / 163
5.4 如何求出最大公約數(shù) / 166
5.4.1 一場(chǎng)求最大公約數(shù)的面試 / 166
5.4.2 解題思路 / 168
5.5 如何判斷一個(gè)數(shù)是否為2的整數(shù)次冪 / 173
5.5.1 一場(chǎng)很“2”的面試 / 173
5.5.2 解題思路 / 175
5.6 無序數(shù)組排序后的最大相鄰差 / 178
5.6.1 一道奇葩的面試題 / 178
5.6.2 解題思路 / 179
5.7 如何用棧實(shí)現(xiàn)隊(duì)列 / 184
5.7.1 又是一道關(guān)于棧的面試題 / 184
5.7.2 解題思路 / 186
5.8 尋找全排列的下一個(gè)數(shù) / 191
5.8.1 一道關(guān)于數(shù)字的題目 / 191
5.8.2 解題思路 / 193
5.9 刪去k個(gè)數(shù)字后的最小值 / 196
5.9.1 又是一道關(guān)于數(shù)字的題目 / 196
5.9.2 解題思路 / 198
5.10 如何實(shí)現(xiàn)大整數(shù)相加 / 205
5.10.1 加法，你會(huì)不會(huì) / 205
5.10.2 解題思路 / 206
5.11 如何求解金礦問題 / 211
5.11.1 一個(gè)關(guān)于財(cái)富自由的問題 / 211
5.11.2 解題思路 / 213
5.12 尋找缺失的整數(shù) / 223
5.12.1 “五行”缺一個(gè)整數(shù) / 223
5.12.2 問題擴(kuò)展 / 225
第6章 算法的實(shí)際應(yīng)用 / 230
6.1 小灰上班的第1天 / 230
6.2 Bitmap的巧用 / 232
6.2.1 一個(gè)關(guān)于用戶標(biāo)簽的需求 / 232
6.2.2 用算法解決問題 / 234
6.3 LRU算法的應(yīng)用 / 241
6.3.1 一個(gè)關(guān)于用戶信息的需求 / 241
6.3.2 用算法解決問題 / 243
6.4 什么是A星尋路算法 / 249
6.4.1 一個(gè)關(guān)于迷宮尋路的需求 / 249
6.4.2 用算法解決問題 / 251
6.5 如何實(shí)現(xiàn)紅包算法 / 262
6.5.1 一個(gè)關(guān)于錢的需求 / 262
6.5.2 用算法解決問題 / 264
6.6 算法之路無止境 / 268
書單推薦
