中圖網(wǎng)小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國(guó)計(jì)算機(jī)等級(jí)考試最新真考題庫(kù)模擬考場(chǎng)及詳解·二級(jí)MSOffice高級(jí)應(yīng)用
-
>
決戰(zhàn)行測(cè)5000題(言語(yǔ)理解與表達(dá))
-
>
軟件性能測(cè)試.分析與調(diào)優(yōu)實(shí)踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強(qiáng)教科書(完全版)(全彩印刷)
-
>
深度學(xué)習(xí)
中圖價(jià):¥49.5
加入購(gòu)物車
labuladong的算法小抄 版權(quán)信息
- ISBN：9787121399336
- 條形碼：9787121399336 ; 978-7-121-39933-6
- 裝幀：一般膠版紙
- 冊(cè)數(shù)：暫無(wú)
- 重量：暫無(wú)
- 所屬分類：>>
labuladong的算法小抄 本書特色
在你還沒有拿得出手的實(shí)戰(zhàn)項(xiàng)目證明自己能力時(shí)，面試官只能拿算法題評(píng)估你。力扣算法題因被BAT、京東、美團(tuán)、字節(jié)跳動(dòng)、滴滴、拼dd、微軟、亞馬遜、Google、Facebook等一線科技公司選作面試題而名聲大噪，不論你是想拿下大廠Offer，還是想在技術(shù)道路上走得更遠(yuǎn)，刷算法題，尤其是刷力扣算法題，無(wú)疑是一個(gè)高效率的選擇。 簡(jiǎn)單地會(huì)解某一道算法題并不意味著什么，因?yàn)楹苌儆腥四芩⑼炅鄣纳锨У李}，算法小抄把算法題分門別類匯總，提煉出各類題的解題框架，從而以不變應(yīng)萬(wàn)變。 @程序員小灰等KOL力薦。 用喜聞樂見的語(yǔ)言講述算法，書中配有幾百幅有趣的算法圖示，并送上部分動(dòng)畫演示。
labuladong的算法小抄 內(nèi)容簡(jiǎn)介
本書專攻算法刷題，訓(xùn)練算法思維，應(yīng)對(duì)算法筆試。注重用套路和框架思維解決問題，以不變應(yīng)萬(wàn)變。章列舉幾個(gè)很常見的算法類型以及對(duì)應(yīng)的解題框架思路，包括動(dòng)態(tài)規(guī)劃、回溯、廣度優(yōu)先搜索及雙指針、滑動(dòng)窗口等算法技巧。第2章用動(dòng)態(tài)規(guī)劃的通用思路框架解決十幾道經(jīng)典的動(dòng)態(tài)規(guī)劃問題，例如，正則表達(dá)式、背包問題，同時(shí)還介紹了如何寫狀態(tài)轉(zhuǎn)移方程，如何進(jìn)行狀態(tài)壓縮等技巧。第3章介紹了數(shù)據(jù)結(jié)構(gòu)相關(guān)的算法，例如，二叉樹相關(guān)的題目解法，也包括LRU、LFU這種面試常考的算法原理。第4章介紹回溯算法、廣度優(yōu)先算法等核心套路在算法題中的運(yùn)用，鞏固對(duì)算法框架的理解。第5章講解了一些高頻題目，每道題目可能會(huì)結(jié)合多種算法思路，也可能有多種解法，讀完這一章，你就可以獨(dú)自遨游題海啦。
labuladong的算法小抄 目錄
第1章 核心套路篇 ／ 21
1.1 學(xué)習(xí)算法和刷題的框架思維 ／ 21
1.1.1 數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)方式 ／ 21
1.1.2 數(shù)據(jù)結(jié)構(gòu)的基本操作 ／ 23
1.1.3 算法刷題指南 ／ 25
1.1.4 *后總結(jié) ／ 30
1.2 動(dòng)態(tài)規(guī)劃解題套路框架 ／ 31
1.2.1 斐波那契數(shù)列 ／ 32
1.2.2 湊零錢問題 ／ 37
1.2.3 *后總結(jié) ／ 42
1.3 回溯算法解題套路框架 ／ 43
1.3.1 全排列問題 ／ 43
1.3.2 N 皇后問題 ／ 48
1.3.3 *后總結(jié) ／ 51
1.4 BFS 算法套路框架 ／ 53
1.4.1 算法框架 ／ 53
1.4.2 二叉樹的*小高度 ／ 54
1.4.3 解開密碼鎖的*少次數(shù) ／ 56
1.5 雙指針技巧套路框架 ／ 64
1.5.1 快、慢指針的常用算法 ／ 64
1.5.2 左、右指針的常用算法 ／ 68
1.6 我寫了首詩(shī)，保你閉著眼睛都能寫出二分搜索算法 ／ 71
1.6.1 二分搜索框架 ／ 72
1.6.2 尋找一個(gè)數(shù)（基本的二分搜索） ／ 73
1.6.3 尋找左側(cè)邊界的二分搜索 ／ 75
1.6.4 尋找右側(cè)邊界的二分搜索 ／ 79
1.6.5 邏輯統(tǒng)一 ／ 82
1.7 我寫了一個(gè)模板，把滑動(dòng)窗口算法變成了默寫題 ／ 85
1.7.1 *小覆蓋子串 ／ 87
1.7.2 字符串排列 ／ 91
1.7.3 找所有字母異位詞 ／ 93
1.7.4 *長(zhǎng)無(wú)重復(fù)子串 ／ 94
第2章 動(dòng)態(tài)規(guī)劃系列 ／ 96
2.1 動(dòng)態(tài)規(guī)劃設(shè)計(jì)：*長(zhǎng)遞增子序列 ／ 96
2.1.1 動(dòng)態(tài)規(guī)劃解法 ／ 97
2.1.2 二分搜索解法 ／ 100
2.2 二維遞增子序列：信封嵌套問題 ／ 104
2.2.1 題目概述 ／ 104
2.2.2 思路分析 ／ 105
2.2.3 *后總結(jié) ／ 107
2.3 *大子數(shù)組問題 ／ 108
2.3.1 思路分析 ／ 108
2.3.2 *后總結(jié) ／ 110
2.4 動(dòng)態(tài)規(guī)劃答疑：*優(yōu)子結(jié)構(gòu)及dp 遍歷方向 ／ 111
2.4.1 *優(yōu)子結(jié)構(gòu)詳解 ／ 111
2.4.2 dp 數(shù)組的遍歷方向 ／ 113
2.5 經(jīng)典動(dòng)態(tài)規(guī)劃：*長(zhǎng)公共子序列 ／ 117
2.6 經(jīng)典動(dòng)態(tài)規(guī)劃：編輯距離 ／ 123
2.6.1 思路分析 ／ 124
2.6.2 代碼詳解 ／ 125
2.6.3 動(dòng)態(tài)規(guī)劃優(yōu)化 ／ 129
2.6.4 擴(kuò)展延伸 ／ 131
2.7 子序列問題解題模板：*長(zhǎng)回文子序列 ／ 136
2.7.1 兩種思路 ／ 136
2.7.2 *長(zhǎng)回文子序列 ／ 137
2.7.3 代碼實(shí)現(xiàn) ／ 139
2.8 狀態(tài)壓縮：對(duì)動(dòng)態(tài)規(guī)劃進(jìn)行降維打擊 ／ 141
2.9 以*小插入次數(shù)構(gòu)造回文串 ／ 148
2.9.1 思路分析 ／ 148
2.9.2 狀態(tài)轉(zhuǎn)移方程 ／ 149
2.9.3 代碼實(shí)現(xiàn) ／ 152
2.10 動(dòng)態(tài)規(guī)劃之正則表達(dá)式 ／ 155
2.10.1 思路分析 ／ 155
2.10.2 動(dòng)態(tài)規(guī)劃解法 ／ 157
2.11 不同的定義產(chǎn)生不同的解法 ／ 162
2.11.1 **種思路 ／ 162
2.11.2 第二種思路 ／ 165
2.11.3 *后總結(jié) ／ 167
2.12 經(jīng)典動(dòng)態(tài)規(guī)劃：高樓扔雞蛋 ／ 168
2.12.1 解析題目 ／ 168
2.12.2 思路分析 ／ 169
2.12.3 疑難解答 ／ 172
2.13 經(jīng)典動(dòng)態(tài)規(guī)劃：高樓扔雞蛋（進(jìn)階） ／ 173
2.13.1 二分搜索優(yōu)化 ／ 173
2.13.2 重新定義狀態(tài)轉(zhuǎn)移 ／ 176
2.13.3 還可以再優(yōu)化 ／ 180
2.14 經(jīng)典動(dòng)態(tài)規(guī)劃：戳氣球問題 ／ 181
2.14.1 回溯思路 ／ 181
2.14.2 動(dòng)態(tài)規(guī)劃思路 ／ 182
2.14.3 寫出代碼 ／ 185
2.15 經(jīng)典動(dòng)態(tài)規(guī)劃：0-1 背包問題 ／ 188
2.16 經(jīng)典動(dòng)態(tài)規(guī)劃：子集背包問題 ／ 192
2.16.1 問題分析 ／ 192
2.16.2 思路分析 ／ 193
2.16.3 進(jìn)行狀態(tài)壓縮 ／ 194
2.17 經(jīng)典動(dòng)態(tài)規(guī)劃：完全背包問題 ／ 196
2.18 題目千百變，套路不會(huì)變 ／ 200
2.18.1 線性排列情況 ／ 200
2.18.2 環(huán)形排列情況 ／ 203
2.18.3 樹形排列情況 ／ 205
2.19 動(dòng)態(tài)規(guī)劃和回溯算法，到底是什么關(guān)系 ／ 207
2.19.1 回溯思路 ／ 207
2.19.2 消除重疊子問題 ／ 210
2.19.3 動(dòng)態(tài)規(guī)劃 ／ 211
第3章 數(shù)據(jù)結(jié)構(gòu)系列 ／ 216
3.1 手把手教你寫 LRU 緩存淘汰算法 ／ 216
3.1.1 LRU 算法描述 ／ 218
3.1.2 LRU 算法設(shè)計(jì) ／ 219
3.1.3 代碼實(shí)現(xiàn) ／ 220
3.2 層層拆解，帶你手寫LFU 算法 ／ 227
3.2.1 算法描述 ／ 227
3.2.2 思路分析 ／ 228
3.2.3 代碼框架 ／ 230
3.2.4 LFU 核心邏輯 ／ 232
3.3 二叉搜索樹操作集錦 ／ 235
3.3.1 判斷 BST 的合法性 ／ 236
3.3.2 在 BST 中查找一個(gè)數(shù)是否存在 ／ 238
3.3.3 在 BST 中插入一個(gè)數(shù) ／ 239
3.3.4 在 BST 中刪除一個(gè)數(shù) ／ 239
3.4 完全二叉樹的節(jié)點(diǎn)數(shù)為什么那么難算 ／ 243
3.4.1 思路分析 ／ 244
3.4.2 復(fù)雜度分析 ／ 245
3.5 用各種遍歷框架序列化和反序列化二叉樹 ／ 247
3.5.1 題目描述 ／ 247
3.5.2 前序遍歷解法 ／ 248
3.5.3 后序遍歷解法 ／ 252
3.5.4 中序遍歷解法 ／ 255
3.5.5 層級(jí)遍歷解法 ／ 255
3.6 Git 原理之二叉樹*近公共祖先 ／ 260
3.6.1 二叉樹的*近公共祖先 ／ 261
3.6.2 思路分析 ／ 263
3.7 特殊數(shù)據(jù)結(jié)構(gòu)：?jiǎn)握{(diào)棧 ／ 266
3.7.1 單調(diào)棧解題模板 ／ 266
3.7.2 題目變形 ／ 268
3.7.3 如何處理循環(huán)數(shù)組 ／ 268
3.8 特殊數(shù)據(jù)結(jié)構(gòu)：?jiǎn)握{(diào)隊(duì)列 ／ 271
3.8.1 搭建解題框架 ／ 271
3.8.2 實(shí)現(xiàn)單調(diào)隊(duì)列數(shù)據(jù)結(jié)構(gòu) ／ 273
3.8.3 算法復(fù)雜度分析 ／ 276
3.9 如何判斷回文鏈表 ／ 277
3.9.1 判斷回文單鏈表 ／ 277
3.9.2 優(yōu)化空間復(fù)雜度 ／ 280
3.9.3 *后總結(jié) ／ 282
3.10 秀操作之純遞歸反轉(zhuǎn)鏈表 ／ 283
3.10.1 遞歸反轉(zhuǎn)整個(gè)鏈表 ／ 283
3.10.2 反轉(zhuǎn)鏈表前N 個(gè)節(jié)點(diǎn) ／ 286
3.10.3 反轉(zhuǎn)鏈表的一部分 ／ 287
3.10.4 *后總結(jié) ／ 288
3.11 秀操作之k 個(gè)一組反轉(zhuǎn)鏈表 ／ 289
3.11.1 分析問題 ／ 289
3.11.2 代碼實(shí)現(xiàn) ／ 291
3.11.3 *后總結(jié) ／ 292
第4章 算法思維系列 ／ 293
4.1 回溯算法解決子集、組合、排列問題 ／ 293
4.1.1 子集 ／ 293
4.1.2 組合 ／ 297
4.1.3 排列 ／ 299
4.2 回溯算法*佳實(shí)踐：解數(shù)獨(dú) ／ 301
4.2.1 直觀感受 ／ 301
4.2.2 代碼實(shí)現(xiàn) ／ 301
4.3 回溯算法*佳實(shí)踐：括號(hào)生成 ／ 306
4.4 BFS 算法暴力破解各種智力題 ／ 310
4.4.1 題目解析 ／ 311
4.4.2 思路分析 ／ 311
4.5 2Sum 問題的核心思想 ／ 315
4.5.1 2Sum I ／ 315
4.5.2 2Sum II ／ 316
4.5.3 *后總結(jié) ／ 318
4.6 一個(gè)函數(shù)解決 nSum 問題 ／ 319
4.6.1 2Sum 問題 ／ 319
4.6.2 3Sum 問題 ／ 322
4.6.3 4Sum 問題 ／ 324
4.6.4 100Sum 問題 ／ 325
4.7 拆解復(fù)雜問題：實(shí)現(xiàn)計(jì)算器 ／ 328
4.7.1 字符串轉(zhuǎn)整數(shù) ／ 328
4.7.2 處理加減法 ／ 329
4.7.3 處理乘除法 ／ 331
4.7.4 處理括號(hào) ／ 333
4.7.5 *后總結(jié) ／ 336
4.8 攤燒餅也得有點(diǎn)遞歸思維 ／ 337
4.8.1 思路分析 ／ 338
4.8.2 代碼實(shí)現(xiàn) ／ 339
4.9 前綴和技巧解決子數(shù)組問題 ／ 341
4.9.1 什么是前綴和 ／ 341
4.9.2 優(yōu)化解法 ／ 343
4.9.3 *后總結(jié) ／ 344
4.10 扁平化嵌套列表 ／ 345
4.10.1 題目描述 ／ 345
4.10.2 解題思路 ／ 346
4.10.3 進(jìn)階思路 ／ 349
第5章 高頻面試系列 ／ 351
5.1 如何高效尋找素?cái)?shù) ／ 351
5.2 如何高效進(jìn)行模冪運(yùn)算 ／ 355
5.2.1 如何處理數(shù)組指數(shù) ／ 355
5.2.2 如何處理 mod 運(yùn)算 ／ 356
5.2.3 如何高效求冪 ／ 358
5.3 如何運(yùn)用二分搜索算法 ／ 360
5.3.1 問題分析 ／ 360
5.3.2 擴(kuò)展延伸 ／ 362
5.4 如何高效解決接雨水問題 ／ 364
5.5 如何去除有序數(shù)組的重復(fù)元素 ／ 371
5.6 如何尋找*長(zhǎng)回文子串 ／ 373
5.7 如何運(yùn)用貪心思想玩跳躍游戲 ／ 376
5.8 如何運(yùn)用貪心算法做時(shí)間管理 ／ 381
5.9 如何判定括號(hào)合法性 ／ 386
5.10 如何調(diào)度考生的座位 ／ 389
5.11 Union-Find 算法詳解 ／ 396
展開全部
labuladong的算法小抄 作者簡(jiǎn)介
微信公眾號(hào)labuladong的作者，有多年的刷題經(jīng)驗(yàn)，希望用通俗的語(yǔ)言幫助廣大互聯(lián)網(wǎng)從業(yè)者少走彎路，快速?gòu)母旧瞎タ怂惴y關(guān)，為職業(yè)道路的發(fā)展賦能。
書友推薦
- >
山海經(jīng)
- >
羅曼·羅蘭讀書隨筆-精裝
- >
月亮與六便士
- >
自卑與超越
- >
史學(xué)評(píng)論
- >
人文閱讀與收藏·良友文學(xué)叢書:一天的工作
- >
莉莉和章魚
- >
伯納黛特,你要去哪(2021新版)
本類暢銷
