信息學算法進階實例精講

第一章 算法基礎  1
第一節(jié) 高精度運算  1
第二節(jié) 查找算法  7
第三節(jié) 排序算法  11
第四節(jié) 前綴和與差分  20
第五節(jié) 快速冪  30
第六節(jié) 搜索  33
第二章 字符串  52
第一節(jié) 字符串哈希  52
第二節(jié) KMP算法  61
第三節(jié) Manacher算法  68
第四節(jié) Trie樹 72
第五節(jié) AC自動機算法  79
第三章 數(shù)據(jù)結構  86
第一節(jié) 堆  86
第二節(jié) 優(yōu)先隊列  92
第三節(jié) 單調(diào)隊列  96
第四節(jié) 單調(diào)棧  103
第五節(jié) ST表  107
第六節(jié) 樹狀數(shù)組  109
第七節(jié) 線段樹  117
第八節(jié) 并查集  130
第九節(jié) 二叉排序樹  144
第十節(jié) 平衡樹  150
第四章 圖論 187
第一節(jié) 圖論基礎  187
第二節(jié) 最短路算法  200
第三節(jié) 拓撲排序  218
第四節(jié) 最小生成樹  227
第五章 動態(tài)規(guī)劃  243
第一節(jié) 遞推與動態(tài)規(guī)劃  243
第二節(jié) 背包專題  250
第三節(jié) 區(qū)間DP  261
第四節(jié) 樹形DP  266
第五節(jié) 數(shù)位DP  275
第六節(jié) 狀壓DP  282
第六章 數(shù)學 290
第一節(jié) 組合數(shù)學  290
第二節(jié) 概率  295
第三節(jié) 初等數(shù)論  302
第四節(jié) 矩陣的相關知識  317
參考文獻  325