123,123,123

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

　　《算法競(jìng)賽入門(mén)經(jīng)典——算法實(shí)現(xiàn)》精選《算法競(jìng)賽入門(mén)經(jīng)典（第2版）》和《算法競(jìng)賽入門(mén)經(jīng)典——訓(xùn)練指南（升級(jí)版）》中的經(jīng)典題目，按算法要點(diǎn)和競(jìng)賽考點(diǎn)重新進(jìn)行分拆和歸類(lèi)，提供了240余套簡(jiǎn)潔、高效、規(guī)范的完整代碼模板。此外，也加入了一些雖然未在兩本書(shū)中出現(xiàn)，但實(shí)際上對(duì)初學(xué)者入門(mén)非常重要的題目代碼。借助于這些模板，讀者在練習(xí)環(huán)節(jié)和比賽時(shí)，可大大減輕因來(lái)回琢磨代碼實(shí)現(xiàn)細(xì)節(jié)而導(dǎo)致調(diào)試時(shí)間大幅增加的壓力。《算法競(jìng)賽入門(mén)經(jīng)典——算法實(shí)現(xiàn)》共分7章，第1章介紹C++編程基礎(chǔ)與STL，第2章介紹算法設(shè)計(jì)與優(yōu)化，第3章介紹數(shù)學(xué)相關(guān)算法，第4章介紹數(shù)據(jù)結(jié)構(gòu)，第5章介紹字符串，第6章介紹計(jì)算幾何，第7章介紹圖論。《算法競(jìng)賽入門(mén)經(jīng)典——算法實(shí)現(xiàn)》題目覆蓋了ACM/ICPC/NOI/NOIP等算法競(jìng)賽的大多數(shù)經(jīng)典題型和細(xì)分算法要點(diǎn)，內(nèi)容全面，信息量大，非常適合選手在練習(xí)環(huán)節(jié)和比賽時(shí)參考使用。

作者簡(jiǎn)介

　　陳鋒，任職于廈門(mén)宇道信隆信息科技有限公司，擔(dān)任技術(shù)總監(jiān)職務(wù)，專(zhuān)注于人工智能以及算法技術(shù)在金融科技領(lǐng)域的應(yīng)用。同時(shí)擔(dān)任四川大學(xué)ACM/ICPC算法競(jìng)賽集訓(xùn)隊(duì)特邀指導(dǎo)老師，榕陽(yáng)編程N(yùn)OI、NOIP指導(dǎo)教練。所帶學(xué)員多次獲得ICPC金/銀牌，進(jìn)入NOI省隊(duì)等。曾出版《算法競(jìng)賽入門(mén)經(jīng)典——訓(xùn)練指南》《算法競(jìng)賽入門(mén)經(jīng)典——習(xí)題與解答》《算法競(jìng)賽入門(mén)經(jīng)典——算法實(shí)現(xiàn)》等暢銷(xiāo)書(shū)。

圖書(shū)目錄

目錄
第1章 C++編程基礎(chǔ)與STL 1
第2章算法設(shè)計(jì)與優(yōu)化 20
2.1 算法優(yōu)化策略 20
2.2 貪心算法 28
2.3 搜索算法 34
2.4 動(dòng)態(tài)規(guī)劃算法 60
第3章數(shù)學(xué) 91
3.1 數(shù)論 91
3.2 組合計(jì)數(shù) 113
3.3 概率與期望 127
3.4 組合游戲 134
3.5 置換 136
3.6 矩陣和線性方程組 139
3.7 快速傅里葉變換（FFT） 146
3.8 數(shù)值方法 156
3.9 數(shù)學(xué)專(zhuān)題 159
第4章數(shù)據(jù)結(jié)構(gòu) 165
4.1 基礎(chǔ)數(shù)據(jù)結(jié)構(gòu) 165
4.2 區(qū)間信息維護(hù) 188
4.3 排序二叉樹(shù) 202
4.4 樹(shù)的經(jīng)典問(wèn)題與方法 212
4.5 動(dòng)態(tài)樹(shù)與LCT 229
4.6 離線算法 237
4.7 kd-Tree 249
4.8 可持久化數(shù)據(jù)結(jié)構(gòu) 254
4.9 嵌套和分塊數(shù)據(jù)結(jié)構(gòu) 263
第5章字符串 275
5.1 Trie、KMP以及AC自動(dòng)機(jī) 275
5.2 后綴數(shù)組、Hash和Manacher 282
5.3 后綴自動(dòng)機(jī) 287
第6章計(jì)算幾何 298
6.1 二維幾何基礎(chǔ) 298
6.2 與圓有關(guān)的計(jì)算問(wèn)題 302
6.3 二維幾何常用算法 311
6.4 三維幾何基礎(chǔ) 328
6.5 幾何專(zhuān)題算法 342
第7章圖論 362
7.1 深度優(yōu)先遍歷 362
7.2 最短路問(wèn)題 374
7.3 生成樹(shù)相關(guān)問(wèn)題 395
7.4 二分圖匹配 404
7.5 網(wǎng)絡(luò)流問(wèn)題 420