算法訓(xùn)練營(yíng)：海量圖解+競(jìng)賽刷題（進(jì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ò)流算法、二分圖最大匹配、最大流最小割定理和最小費(fèi)用最大流。本書對(duì)每個(gè)算法都進(jìn)行詳細(xì)圖解并搭配競(jìng)賽實(shí)例，重點(diǎn)講解如何分析問題、優(yōu)化算法，以期讀者在短時(shí)間內(nèi)掌握該算法并進(jìn)行刷題實(shí)戰(zhàn)。
·20.6萬字
