《算法訓練營(進階篇)》是2021年4月電子工業出版社出版的圖書,作者是陳小玉。
基本介紹
- 中文名:算法訓練營(進階篇)
- 作者:陳小玉
- 出版社:電子工業出版社
- 出版時間:2021年4月
- 頁數:576 頁
- 定價:129.8 元
- 開本:16 開
- ISBN:9787121414428
作品簡介,作品目錄,
作品簡介
本書以海量圖解的形式,詳細講解常用的數據結構與算法,並結合競賽實例引導讀者進行刷題實戰。通過對本書的學習,讀者可掌握22種高級數據結構、7種動態規划算法、5種動態規劃最佳化技巧,以及5種網路流算法,並熟練套用各種算法解決實際問題。
本書總計8章。第1章講解實用數據結構,包括並查集、優先佇列;第2章講解區間信息維護與查詢,包括倍增、ST、RMQ、LCA、樹狀數組、線段樹和分塊;第3章講解字元串處理,包括字典樹、AC自動機和後綴數組;第4章講解樹上操作問題,包括點分治、邊分治、樹鏈剖分和動態樹;第5章講解各種平衡二叉樹,包括Treap、伸展樹和SBT;第6章講解數據結構進階,包括KD樹、左偏樹、跳躍表、樹套樹和可持久化數據結構;第7章講解動態規劃及其最佳化,包括背包問題、線性DP、區間DP、樹形DP、數位DP、狀態壓縮DP、插頭DP和動態規劃最佳化方法;第8章講解網路流問題,包括常用網路流算法、二分圖最大匹配、最大流最小割定理和最小費用最大流。本書對每個算法都進行詳細圖解並搭配競賽實例,重點講解如何分析問題、最佳化算法,以期讀者在短時間內掌握該算法並進行刷題實戰。
本書面向對算法感興趣的讀者,無論是想紮實內功或參加算法競賽的學生,還是想進入行業領先企業的求職者,抑或是想提升技術的在職人員,都可以參考本書。若讀者從未學過數據結構與算法方面的基礎知識,則可參考本書。
作品目錄
內容簡介
前言
第1章 實用數據結構
1.1 並查集
1.2 優先佇列
第2章 區間信息維護與查詢
2.1 倍增、ST、RMQ
2.2 最近公共祖先LCA
2.3 樹狀數組
2.4 線段樹
2.5 分塊
第3章 字元串處理
3.1 字典樹
3.2 AC自動機
3.3 後綴數組
第4章 樹上操作
4.1 點分治
4.2 邊分治
4.3 樹鏈剖分
4.4 動態樹
第5章 平衡二叉樹
5.1 Treap
5.2 伸展樹
5.3 SBT
第6章 數據結構進階
6.1 KD樹
6.2 左偏樹
6.3 跳躍表
6.4 樹套樹
6.5 可持久化數據結構
第7章 動態規劃及其最佳化
7.1 動態規劃求解原理
7.2 背包問題
7.3 線性DP
7.4 區間DP
7.5 樹形DP
7.6 數位DP
7.7 狀態壓縮DP
7.8 插頭DP
7.9 動態規劃最佳化
第8章 網路流
8.1 EK算法
8.2 Dinic算法
8.3 ISAP算法
8.4 二分圖匹配
8.5 最大流最小割
8.6 最小費用最大流