書馨卡幫你省薪 2024個(gè)人購書報(bào)告 2024中圖網(wǎng)年度報(bào)告
歡迎光臨中圖網(wǎng) 請(qǐng) | 注冊(cè)
> >
算法訓(xùn)練營(yíng):海量圖解+競(jìng)賽刷題(進(jìn)階篇)

算法訓(xùn)練營(yíng):海量圖解+競(jìng)賽刷題(進(jìn)階篇)

作者：陳小玉
出版社：電子工業(yè)出版社出版時(shí)間：2021-05-01
開本： 16開 頁數(shù)： 656
中 圖 價(jià):¥88.1(6.3折) 定價(jià)  ¥139.8 登錄后可看到會(huì)員價(jià)
加入購物車 收藏
運(yùn)費(fèi)6元，滿39元免運(yùn)費(fèi)
?新疆、西藏除外
本類五星書更多>
買過本商品的人還買了

算法訓(xùn)練營(yíng):海量圖解+競(jìng)賽刷題(進(jìn)階篇) 版權(quán)信息

算法訓(xùn)練營(yíng):海量圖解+競(jìng)賽刷題(進(jìn)階篇) 本書特色

適讀人群 ：本書面向?qū)λ惴ǜ信d趣的讀者，無論是想扎實(shí)內(nèi)功或參加算法競(jìng)賽的學(xué)生，還是想進(jìn)入名企的求職者，抑或是想提升技術(shù)的在職人員，都可以參考本書內(nèi)容多：涵蓋數(shù)據(jù)結(jié)構(gòu)、高級(jí)數(shù)據(jù)結(jié)構(gòu)、經(jīng)典算法 題量大：帶您細(xì)刷300道競(jìng)賽題目 理解易：海量圖解，一覽算法細(xì)微變化 作者棒：已出版多本算法好書。 上手快：通過問題透析本質(zhì)，通俗易懂，學(xué)習(xí)體會(huì)更輕松

算法訓(xùn)練營(yíng):海量圖解+競(jìng)賽刷題(進(jìn)階篇) 內(nèi)容簡(jiǎn)介

本書以海量圖解的形式，詳細(xì)講解常用的數(shù)據(jù)結(jié)構(gòu)與算法，并結(jié)合競(jìng)賽實(shí)例引導(dǎo)讀者進(jìn)行刷題實(shí)戰(zhàn)。通過對(duì)本書的學(xué)習(xí)，讀者可掌握22種高級(jí)數(shù)據(jù)結(jié)構(gòu)、7種動(dòng)態(tài)規(guī)劃算法、5種動(dòng)態(tài)規(guī)劃優(yōu)化技巧，以及5種網(wǎng)絡(luò)流算法，并熟練應(yīng)用各種算法解決實(shí)際問題。 本書總計(jì)8章。第1章講解實(shí)用數(shù)據(jù)結(jié)構(gòu)，包括并查集、優(yōu)先隊(duì)列；第2章講解區(qū)間信息維護(hù)與查詢，包括倍增、ST、RMQ、LCA、樹狀數(shù)組、線段樹和分塊；第3章講解字符串處理，包括字典樹、AC自動(dòng)機(jī)和后綴數(shù)組；第4章講解樹上操作問題，包括點(diǎn)分治、邊分治、樹鏈剖分和動(dòng)態(tài)樹；第5章講解各種平衡二叉樹，包括Treap、伸展樹和SBT；第6章講解數(shù)據(jù)結(jié)構(gòu)進(jìn)階，包括KD樹、左偏樹、跳躍表、樹套樹和可持久化數(shù)據(jù)結(jié)構(gòu)；第7章講解動(dòng)態(tài)規(guī)劃及其優(yōu)化，包括背包問題、線性DP、區(qū)間DP、樹形DP、數(shù)位DP、狀態(tài)壓縮DP、插頭DP和動(dòng)態(tài)規(guī)劃優(yōu)化方法；第8章講解網(wǎng)絡(luò)流問題，包括常用網(wǎng)絡(luò)流算法、二分圖*da匹配、*da流*xiao割定理和*xiao費(fèi)用*da流。本書對(duì)每個(gè)算法都進(jìn)行詳細(xì)圖解并搭配競(jìng)賽實(shí)例，重點(diǎn)講解如何分析問題、優(yōu)化算法，以期讀者在短時(shí)間內(nèi)掌握該算法并進(jìn)行刷題實(shí)戰(zhàn)。 本書面向?qū)λ惴ǜ信d趣的讀者，無論是想扎實(shí)內(nèi)功或參加算法競(jìng)賽的學(xué)生，還是想進(jìn)入行業(yè)領(lǐng)先企業(yè)的求職者，抑或是想提升技術(shù)的在職人員，都可以參考本書。若讀者從未學(xué)過數(shù)據(jù)結(jié)構(gòu)與算法方面的基礎(chǔ)知識(shí)，則可參考《算法訓(xùn)練營(yíng)：海量圖解+競(jìng)賽刷題（入門篇）》。

算法訓(xùn)練營(yíng):海量圖解+競(jìng)賽刷題(進(jìn)階篇) 目錄

第1章 實(shí)用數(shù)據(jù)結(jié)構(gòu)... 1

1.1 并查集... 1

原理 并查集詳解... 1

訓(xùn)練1 暢通工程

訓(xùn)練2 方塊棧... 7

訓(xùn)練3 食物鏈... 10

訓(xùn)練4 幫派... 16

1.2 優(yōu)先隊(duì)列... 19

原理1 優(yōu)先隊(duì)列的實(shí)現(xiàn)原理... 19

原理2 優(yōu)先隊(duì)列詳解... 23

訓(xùn)練1 第k大的數(shù)... 26

訓(xùn)練2 圍欄修復(fù)... 27

訓(xùn)練3 表演評(píng)分... 29

訓(xùn)練4 叢林探險(xiǎn)


第2章 區(qū)間信息維護(hù)與查詢... 33

2.1 倍增、ST、RMQ.. 33

原理1 倍增... 33

原理2 ST. 34

原理3 RMQ.. 36

訓(xùn)練1 區(qū)間*值差... 36

訓(xùn)練2 *頻繁值... 37

訓(xùn)練3 *小分段數(shù)... 40

訓(xùn)練4 二維區(qū)間*值差.... 41

2.2 *近公共祖先LCA.. 43

原理1 暴力搜索法... 44

原理2 樹上倍增法... 45

原理3 在線RMQ算法... 49

原理4 Tarjan算法... 51

訓(xùn)練1 *近公共祖先... 55

訓(xùn)練2 樹上距離... 57

訓(xùn)練3 距離查詢... 59

訓(xùn)練4 城市之間的聯(lián)系... 60

2.3 樹狀數(shù)組... 62

原理1 一維樹狀數(shù)組... 62

原理2 多維樹狀數(shù)組... 67

訓(xùn)練1 數(shù)星星... 69

訓(xùn)練2 公路交叉數(shù)... 71

訓(xùn)練3 子樹查詢... 74

訓(xùn)練4 矩形區(qū)域查詢... 76

2.4 線段樹... 78

原理1 線段樹的基本操作... 78

原理2 線段樹中的“懶操作”... 83

訓(xùn)練1 敵兵布陣... 87

訓(xùn)練2 簡(jiǎn)單的整數(shù)問題... 89

訓(xùn)練3 數(shù)據(jù)結(jié)構(gòu)難題... 91

訓(xùn)練4 顏色統(tǒng)計(jì)... 97

2.5 分塊... 102

原理 分塊詳解... 102

訓(xùn)練1 簡(jiǎn)單的整數(shù)問題... 105

訓(xùn)練2 數(shù)字序列... 106

訓(xùn)練3 區(qū)間*值差... 107

訓(xùn)練4 超級(jí)馬里奧... 109

訓(xùn)練5 序列操作


第3章 字符串處理... 115

3.1 字典樹... 115

原理 字典樹詳解... 115

訓(xùn)練1 單詞翻譯... 120

訓(xùn)練2 電話表... 122

訓(xùn)練3 統(tǒng)計(jì)難題... 123

訓(xùn)練4 彩色的木棒... 124

訓(xùn)練5 *長(zhǎng)xor路徑... 127

3.2 AC自動(dòng)機(jī)... 129

原理 AC自動(dòng)機(jī)詳解... 129

訓(xùn)練1 關(guān)鍵字檢索... 132

訓(xùn)練2 病毒侵襲... 134

訓(xùn)練3 DNA序列... 136

訓(xùn)練4 單詞情結(jié)... 140

3.3 后綴數(shù)組... 145

原理1 基數(shù)排序... 145

原理2 后綴數(shù)組詳解... 152

訓(xùn)練1 牛奶模式... 169

訓(xùn)練2 口吃的外星人... 171

訓(xùn)練3 音樂主題... 173

訓(xùn)練4 星際迷航


第4章 樹上操作... 178

4.1 點(diǎn)分治... 178

原理 重心分解... 178

訓(xùn)練1 樹上兩點(diǎn)之間的路徑數(shù)... 179

訓(xùn)練2 游船之旅... 185

訓(xùn)練3 摩天大樹... 189

訓(xùn)練4 查詢子樹... 194

4.2 邊分治... 200

原理 邊分治詳解... 200

訓(xùn)練1 樹上查詢I 203

訓(xùn)練2 樹上查詢II 212

訓(xùn)練3 樹上兩點(diǎn)之間的路徑數(shù)... 217

4.3 樹鏈剖分... 221

原理 樹鏈剖分詳解... 221

訓(xùn)練1 樹上距離... 230

訓(xùn)練2 樹的統(tǒng)計(jì)... 231

訓(xùn)練3 家庭主婦... 232

訓(xùn)練4 樹上操作... 233

4.4 動(dòng)態(tài)樹... 236

原理 動(dòng)態(tài)樹詳解... 236

訓(xùn)練1 距離查詢... 247

訓(xùn)練2 動(dòng)態(tài)樹xor和... 249

訓(xùn)練3 動(dòng)態(tài)樹的*值... 252

訓(xùn)練4 動(dòng)態(tài)樹的第2大值... 255

訓(xùn)練5 樹上操作


第5章 平衡二叉樹... 263

5.1 Treap. 263

原理 Treap詳解... 263

訓(xùn)練1 雙重隊(duì)列... 270

訓(xùn)練2 普通平衡樹... 272

訓(xùn)練3 黑盒子... 276

訓(xùn)練4 少林功夫... 279

5.2 伸展樹... 283

原理 伸展樹詳解... 283

訓(xùn)練1 雙重隊(duì)列... 291

訓(xùn)練2 玩鏈子... 293

訓(xùn)練3 超強(qiáng)記憶... 300

訓(xùn)練4 循環(huán)... 310

5.3 SBT. 324

原理 SBT詳解... 324

訓(xùn)練1 雙重隊(duì)列... 331

訓(xùn)練2 第k小的數(shù)... 333

訓(xùn)練3 第k大的數(shù)... 334

訓(xùn)練4 區(qū)間第k小... 334

訓(xùn)練5 郁悶的出納員


第6章 數(shù)據(jù)結(jié)構(gòu)進(jìn)階... 339

6.1 KD樹... 339

原理 KD樹詳解... 339

訓(xùn)練1 *近的取款機(jī)... 343

訓(xùn)練2 找旅館... 346

訓(xùn)練3 *近鄰M點(diǎn)... 348

訓(xùn)練4 蟻巢... 349

6.2 左偏樹... 352

原理 左偏樹詳解... 352

訓(xùn)練1 猴王... 360

訓(xùn)練2 小根堆... 363

訓(xùn)練3 路面修整... 365

訓(xùn)練4 K-單調(diào)... 369

6.3 跳躍表... 373

原理 跳躍表詳解... 373

訓(xùn)練1 雙重隊(duì)列... 379

訓(xùn)練2 第k大的數(shù)... 381

訓(xùn)練3 郁悶的出納員... 386

6.4 樹套樹... 388

原理 樹套樹詳解... 388

訓(xùn)練1 動(dòng)態(tài)區(qū)間問題... 389

訓(xùn)練2 動(dòng)態(tài)區(qū)間第k小... 395

訓(xùn)練3 矩形區(qū)域查詢... 396

訓(xùn)練4 馬賽克處理... 400

6.5 可持久化數(shù)據(jù)結(jié)構(gòu)... 406

原理1 可持久化線段樹詳解... 406

原理2 可持久化Trie詳解... 413

訓(xùn)練1 超級(jí)馬里奧... 415

訓(xùn)練2 記憶重現(xiàn)... 419

訓(xùn)練3 *大異或和


第7章 動(dòng)態(tài)規(guī)劃及其優(yōu)化... 431

7.1 動(dòng)態(tài)規(guī)劃求解原理... 431

原理1 動(dòng)態(tài)規(guī)劃的三個(gè)要素... 432

原理2 動(dòng)態(tài)規(guī)劃設(shè)計(jì)方法... 432

7.2 背包問題... 433

原理1 01背包... 433

訓(xùn)練1 骨頭收藏家... 441

原理2 完全背包... 443

訓(xùn)練2 存錢罐... 443

原理3 多重背包... 445

訓(xùn)練3 硬幣... 447

原理4 分組背包... 449

訓(xùn)練4 價(jià)值*大化... 450

原理5 混合背包... 452

訓(xùn)練5 *少的硬幣... 452

7.3 線性DP. 455

訓(xùn)練1 超級(jí)樓梯... 455

訓(xùn)練2 數(shù)字三角形... 456

訓(xùn)練3 *長(zhǎng)上升子序列... 458

訓(xùn)練4 *長(zhǎng)公共子序列... 461

訓(xùn)練5 *大連續(xù)子段和... 462

7.4 區(qū)間DP. 464

訓(xùn)練1 回文... 464

訓(xùn)練2 括號(hào)匹配... 466

訓(xùn)練3 猴子派對(duì)... 468

訓(xùn)練4 乘法難題... 470

7.5 樹形DP. 472

訓(xùn)練1 別墅派對(duì)... 473

訓(xùn)練2 戰(zhàn)略游戲... 476

訓(xùn)練3 工人請(qǐng)?jiān)笗?.. 478

訓(xùn)練4 完美的服務(wù)... 480

訓(xùn)練5 背包類樹形DP. 484

訓(xùn)練6 蘋果樹... 487

訓(xùn)練7 二次掃描與換根... 490

訓(xùn)練8 *遠(yuǎn)距離... 494

7.6 數(shù)位DP. 497

訓(xùn)練1 不吉利的數(shù)字... 498

訓(xùn)練2 定時(shí)炸彈... 503

訓(xùn)練3 Round Numbers. 506

訓(xùn)練4 計(jì)數(shù)問題... 508

訓(xùn)練5 數(shù)字權(quán)值... 511

7.7 狀態(tài)壓縮DP. 513

訓(xùn)練1 旅行商問題... 514

訓(xùn)練2 旅行商變形1. 520

訓(xùn)練3 旅行商變形2. 521

訓(xùn)練4 玉米田... 523

訓(xùn)練5 炮兵陣地... 525

訓(xùn)練6 馬車旅行... 528

7.8 插頭DP. 531

訓(xùn)練1 鋪磚... 531

訓(xùn)練2 方格取數(shù)... 537

訓(xùn)練3 多回路連通性問題... 539

訓(xùn)練4 單回路連通性問題... 543

訓(xùn)練5 單通路連通性問題... 550

7.9 動(dòng)態(tài)規(guī)劃優(yōu)化... 552

原理1 倍增優(yōu)化... 552

原理2 數(shù)據(jù)結(jié)構(gòu)優(yōu)化... 552

訓(xùn)練1 *長(zhǎng)公共上升子序列... 552

訓(xùn)練2 有序子序列... 554

訓(xùn)練3 *大化器... 557

訓(xùn)練4 灑水裝置... 559

原理3 單調(diào)隊(duì)列優(yōu)化... 562

訓(xùn)練5 滑動(dòng)窗口... 563

訓(xùn)練6 灑水裝置... 564

訓(xùn)練7 股票交易... 565

原理4 斜率優(yōu)化... 568

訓(xùn)練8 打印文章... 569

訓(xùn)練9 覆蓋走道... 573

訓(xùn)練10 批處理調(diào)度... 575

訓(xùn)練11 劃分... 580

訓(xùn)練12 勞倫斯... 583

原理5 四邊不等式優(yōu)化... 587

訓(xùn)練13 劃分


第8章 網(wǎng)絡(luò)流... 592

8.1 EK算法... 595

原理 EK算法詳解... 595

訓(xùn)練1 *大流問題... 600

訓(xùn)練2 排水系統(tǒng)... 600

8.2 Dinic算法... 601

原理 Dinic算法詳解... 601

訓(xùn)練1 *大銷售量... 605

訓(xùn)練2 電力網(wǎng)絡(luò).... 606

8.3 ISAP算法... 608

原理 ISAP算法詳解... 608

訓(xùn)練1 島嶼運(yùn)輸... 613

訓(xùn)練2 美味佳肴... 614

訓(xùn)練3 跳躍蜥蜴... 615

訓(xùn)練4 計(jì)算機(jī)工廠... 618

8.4 二分圖匹配... 619

原理1 *大匹配算法... 620

原理2 匈牙利算法... 621

訓(xùn)練1 完美的牛棚... 624

訓(xùn)練2 機(jī)器調(diào)度... 625

訓(xùn)練3 逃脫... 626

8.5 *大流*小割... 627

原理 *大流*小割定理... 627

訓(xùn)練1 *小邊割集... 629

訓(xùn)練2 *小點(diǎn)割集... 631

訓(xùn)練3 雙核CPU.. 632

訓(xùn)練4 *大收益... 633

8.6 *小費(fèi)用*大流... 635

原理 *小費(fèi)用路算法... 635

訓(xùn)練1 農(nóng)場(chǎng)之旅... 639

訓(xùn)練2 航空路線... 640

訓(xùn)練3 區(qū)間覆蓋... 642

訓(xùn)練4 疏散計(jì)劃... 643

展開全部

算法訓(xùn)練營(yíng):海量圖解+競(jìng)賽刷題(進(jìn)階篇) 作者簡(jiǎn)介

陳小玉 南陽理工學(xué)院副教授，高級(jí)程序員，主要研究方向?yàn)樗惴▋?yōu)化和機(jī)器學(xué)習(xí)。出版著作有《趣學(xué)算法》《趣學(xué)數(shù)據(jù)結(jié)構(gòu)》《算法訓(xùn)練營(yíng)：海量圖解+競(jìng)賽刷題（入門篇）》《算法訓(xùn)練營(yíng)：海量圖解+競(jìng)賽刷題（進(jìn)階篇）》，所教學(xué)生多次獲得ACM、藍(lán)橋杯等算法競(jìng)賽獎(jiǎng)項(xiàng)。

商品評(píng)論(0條)
暫無評(píng)論……
書友推薦
本類暢銷
編輯推薦
返回頂部
中圖網(wǎng)
在線客服