123,123

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

　　本書編委會(huì)作者團(tuán)隊(duì)陣容實(shí)力強(qiáng)大，作者均為北京市教學(xué)名師，全國(guó)信息學(xué)競(jìng)賽金牌教練組成，團(tuán)隊(duì)實(shí)力強(qiáng)大，并且長(zhǎng)期處于信息學(xué)教學(xué)一線，教學(xué)實(shí)踐經(jīng)驗(yàn)豐富，并且在近兩年輔導(dǎo)的學(xué)生在全國(guó)信息學(xué)各項(xiàng)比賽中成績(jī)名列前茅

圖書目錄

第一章算法基礎(chǔ) 1
第一節(jié) 高精度運(yùn)算 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自動(dòng)機(jī)算法 79
第三章數(shù)據(jù)結(jié)構(gòu) 86
第一節(jié) 堆 86
第二節(jié) 優(yōu)先隊(duì)列 92
第三節(jié) 單調(diào)隊(duì)列 96
第四節(jié) 單調(diào)棧 103
第五節(jié) ST表 107
第六節(jié) 樹狀數(shù)組 109
第七節(jié) 線段樹 117
第八節(jié) 并查集 130
第九節(jié) 二叉排序樹 144
第十節(jié) 平衡樹 150
第四章圖論 187
第一節(jié) 圖論基礎(chǔ) 187
第二節(jié) 最短路算法 200
第三節(jié) 拓?fù)渑判? 218
第四節(jié) 最小生成樹 227
第五章動(dòng)態(tài)規(guī)劃 243
第一節(jié) 遞推與動(dòng)態(tài)規(guī)劃 243
第二節(jié) 背包專題 250
第三節(jié) 區(qū)間DP 261
第四節(jié) 樹形DP 266
第五節(jié) 數(shù)位DP 275
第六節(jié) 狀壓DP 282
第六章數(shù)學(xué) 290
第一節(jié) 組合數(shù)學(xué) 290
第二節(jié) 概率 295
第三節(jié) 初等數(shù)論 302
第四節(jié) 矩陣的相關(guān)知識(shí) 317
參考文獻(xiàn) 325