信息學算法進階實例精講

定　價：￥89.00

作　者：	信息學名師工作室
出版社：	清華大學出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

ISBN：	9787302611585	出版時間：	2022-10-01	包裝：	平裝-膠訂
開本：	16開	頁數(shù)：		字數(shù)：

內(nèi)容簡介

　　本書是在算法入門的基礎上，進一步夯實基礎算法并加以提升的算法精講教程，注重知識剖析，將知識與算法實例分析有機結(jié)合;注重思維方法和代碼實現(xiàn)能力的培養(yǎng)。全書包括：算法基礎、字符串、數(shù)據(jù)結(jié)構(gòu)、圖論、動態(tài)規(guī)劃、數(shù)學知識共六章。本書通過對例題進行深入剖析，提煉算法精髓和解決問題的思想方法。本書內(nèi)容精練、代碼簡潔易懂，適合作為算法愛好者用于夯實算法基礎，提升代碼實現(xiàn)能力，也適合中小學信息學社團的教師用作算法精講教程，還適合備戰(zhàn)信息學競賽、ACM 比賽的讀者用作學習教程。

作者簡介

　　本書編委會作者團隊陣容實力強大，作者均為北京市教學名師，全國信息學競賽金牌教練組成，團隊實力強大，并且長期處于信息學教學一線，教學實踐經(jīng)驗豐富，并且在近兩年輔導的學生在全國信息學各項比賽中成績名列前茅

圖書目錄

第一章算法基礎 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ù)結(jié)構(gòu) 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