-
>
決戰(zhàn)行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優(yōu)實踐之路
-
>
第一行代碼Android
-
>
深度學習
-
>
Unreal Engine 4藍圖完全學習教程
-
>
深入理解計算機系統(tǒng)-原書第3版
-
>
Word/Excel PPT 2013辦公應用從入門到精通-(附贈1DVD.含語音視頻教學+辦公模板+PDF電子書)
漫畫算法:小灰的算法之旅(Python篇) 版權信息
- ISBN:9787121382789
- 條形碼:9787121382789 ; 978-7-121-38278-9
- 裝幀:一般膠版紙
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>
漫畫算法:小灰的算法之旅(Python篇) 本書特色
適讀人群 :編程人員,IT開發(fā)崗位求職人員,計算機及相關專業(yè)在校生被CSDN、InfoQ、極客時間等程序員技術社區(qū)頻頻轉發(fā)的算法故事。 青年意見領袖stormzhang、@碼農翻身|劉欣、@Python愛好者社區(qū)|梁勇、@Hollis張洪亮、《Python3網(wǎng)絡爬蟲開發(fā)實戰(zhàn)》作者崔慶才對《漫畫算法》贊不絕口。 從基本數(shù)據(jù)結構,到各類常用算法,再到面試算法,再到職場應用,書中的主角小灰和大黃帶領大家逐個破解。 和一群快樂的小倉鼠共同領悟算法思想、理解算法對內存空間和性能的影響,并開動腦筋去尋求解決問題的高效方案。 小灰的算法故事給算法這顆“炮彈”包上了“糖衣”,讓算法的威力潛藏于內,外表不再嚇人,萌萌噠Q彈可愛。
漫畫算法:小灰的算法之旅(Python篇) 內容簡介
本書通過虛擬的主人公小灰的心路歷程, 用漫畫的形式講述了算法和數(shù)據(jù)結構的基礎知識、復雜多變的算法面試題目及算法的實際應用場景。
漫畫算法:小灰的算法之旅(Python篇) 目錄
第1章 算法概述 / 1
1.1 算法和數(shù)據(jù)結構 / 1
1.1.1 小灰和大黃 / 1
1.1.2 什么是算法 / 3
1.1.3 什么是數(shù)據(jù)結構 / 7
1.2 時間復雜度 / 8
1.2.1 算法的好與壞 / 8
1.2.2 基本操作執(zhí)行次數(shù) / 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章 數(shù)據(jù)結構基礎 / 23
2.1 什么是數(shù)組 / 23
2.1.1 初識數(shù)組 / 23
2.1.2 數(shù)組的基本操作 / 26
2.1.3 數(shù)組的優(yōu)勢和劣勢 / 32
2.2 什么是鏈表 / 32
2.2.1 “正規(guī)軍”和“地下黨” / 32
2.2.2 鏈表的基本操作 / 35
2.2.3 數(shù)組VS鏈表 / 40
2.3 棧和隊列 / 41
2.3.1 物理結構和邏輯結構 / 41
2.3.2 什么是!/ 42
2.3.3 棧的基本操作 / 43
2.3.4 什么是隊列 / 44
2.3.5 隊列的基本操作 / 45
2.3.6 棧和隊列的應用 / 48
2.4 神奇的哈希表 / 50
2.4.1 為什么需要哈希表 / 50
2.4.2 哈希函數(shù) / 52
2.4.3 哈希表的讀寫操作 / 53
2.5 小結 / 56
第3章 樹 / 58
3.1 樹和二叉樹 / 58
3.1.1 什么是樹 / 58
3.1.2 什么是二叉樹 / 61
3.1.3 二叉樹的應用 / 64
3.2 二叉樹的遍歷 / 68
3.2.1 為什么要研究遍歷 / 68
3.2.2 深度優(yōu)先遍歷 / 70
3.2.3 廣度優(yōu)先遍歷 / 80
3.3 什么是二叉堆 / 83
3.3.1 初識二叉堆 / 83
3.3.2 二叉堆的自我調整 / 86
3.3.3 二叉堆的代碼實現(xiàn) / 91
3.4 什么是優(yōu)先隊列 / 93
3.4.1 優(yōu)先隊列的特點 / 93
3.4.2 優(yōu)先隊列的實現(xiàn) / 95
3.5 小結 / 98
第4章 排序算法 / 100
4.1 引言 / 100
4.2 什么是冒泡排序 / 102
4.2.1 初識冒泡排序 / 102
4.2.2 冒泡排序的優(yōu)化 / 105
4.2.3 雞尾酒排序 / 108
4.3 什么是快速排序 / 112
4.3.1 初識快速排序 / 112
4.3.2 基準元素的選擇 / 114
4.3.3 元素的交換 / 116
4.3.4 單邊循環(huán)法 / 118
4.3.5 非遞歸實現(xiàn) / 121
4.4 什么是堆排序 / 123
4.4.1 傳說中的堆排序 / 123
4.4.2 堆排序的代碼實現(xiàn) / 127
4.5 計數(shù)排序和桶排序 / 129
4.5.1 線性時間的排序 / 129
4.5.2 初識計數(shù)排序 / 130
4.5.3 計數(shù)排序的優(yōu)化 / 132
4.5.4 什么是桶排序 / 137
4.6 小結 / 140
第5章 面試中的算法 / 141
5.1 躊躇滿志的小灰 / 141
5.2 如何判斷鏈表有環(huán) / 142
5.2.1 一場與鏈表相關的面試 / 142
5.2.2 解題思路 / 146
5.2.3 問題擴展 / 148
5.3 *小棧的實現(xiàn) / 151
5.3.1 一場關于棧的面試 / 151
5.3.2 解題思路 / 153
5.4 如何求出*大公約數(shù) / 156
5.4.1 一場求*大公約數(shù)的面試 / 156
5.4.2 解題思路 / 158
5.5 如何判斷一個數(shù)是否為2的整數(shù)次冪 / 162
5.5.1 一場很“2”的面試 / 162
5.5.2 解題思路 / 165
5.6 無序數(shù)組排序后的*大相鄰差 / 167
5.6.1 一道奇葩的面試題 / 167
5.6.2 解題思路 / 168
5.7 如何用棧實現(xiàn)隊列 / 173
5.7.1 又是一道關于棧的面試題 / 173
5.7.2 解題思路 / 174
5.8 尋找全排列的下一個數(shù) / 179
5.8.1 一道關于數(shù)字的題目 / 179
5.8.2 解題思路 / 181
5.9 刪去k個數(shù)字后的*小值 / 184
5.9.1 又是一道關于數(shù)字的題目 / 184
5.9.2 解題思路 / 186
5.10 如何找到兩個數(shù)組的中位數(shù) / 192
5.10.1 有關中位數(shù)的問題 / 192
5.10.2 解題思路 / 194
5.11 如何求解金礦問題 / 200
5.11.1 一個關于財富自由的問題 / 200
5.11.2 解題思路 / 202
5.12 尋找缺失的整數(shù) / 211
5.12.1 “五行”缺一個整數(shù) / 211
5.12.2 問題擴展 / 213
第6章 算法的實際應用 / 218
6.1 小灰上班的第1天 / 218
6.2 Bitmap的巧用 / 220
6.2.1 一個關于用戶標簽的需求 / 220
6.2.2 用算法解決問題 / 222
6.3 LRU算法的應用 / 228
6.3.1 一個關于用戶信息的需求 / 228
6.3.2 用算法解決問題 / 231
6.4 什么是A星尋路算法 / 236
6.4.1 一個關于迷宮尋路的需求 / 236
6.4.2 用算法解決問題 / 238
6.5 如何實現(xiàn)紅包算法 / 248
6.5.1 一個關于錢的需求 / 248
6.5.2 用算法解決問題 / 251
6.6 算法之路無止境 / 254
漫畫算法:小灰的算法之旅(Python篇) 作者簡介
微信公眾號程序員小灰的作者,多年的軟件行業(yè)從業(yè)經(jīng)驗,先后在京東金融和摩拜科技從事算法和研發(fā)相關工作,對算法有著深入的研究。
- >
月亮虎
- >
唐代進士錄
- >
巴金-再思錄
- >
史學評論
- >
隨園食單
- >
推拿
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
中國人在烏蘇里邊疆區(qū):歷史與人類學概述