123,123

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

　　近年來，隨著互聯(lián)網(wǎng)和人工智能的廣泛應(yīng)用，算法作為其關(guān)鍵技術(shù)的內(nèi)核，備受學(xué)校和企業(yè)的重視，算法競(jìng)賽更成為算法領(lǐng)域的一顆明珠。本書依托編著者多年算法競(jìng)賽的教學(xué)積累，全方位介紹了競(jìng)賽中常用的算法及近年來算法競(jìng)賽領(lǐng)域最新的研究成果，基于算法競(jìng)賽中廣泛使用的在線評(píng)測(cè)網(wǎng)站——洛谷，著重介紹線性數(shù)據(jù)結(jié)構(gòu)，基礎(chǔ)算法，搜索算法，動(dòng)態(tài)規(guī)劃等方面的知識(shí)。本書適合對(duì)算法競(jìng)賽感興趣的青少年閱讀，也可作為相關(guān)領(lǐng)域教師、計(jì)算機(jī)專業(yè)學(xué)生的參考用書。

作者簡(jiǎn)介

　　作者梁博：2019年至今，負(fù)責(zé)北大附中初中信息學(xué)奧賽教學(xué)工作。2022年學(xué)生成績(jī)：入選省隊(duì)：陳凱豐，謝梓涵，梁嘉文。北京20個(gè)省隊(duì)名額中占3人。（根據(jù)往年情況，進(jìn)入省隊(duì)基本都可以保送清華或者北大）2021年學(xué)生成績(jī)：呂彥哲銀牌。陳凱豐（初二）作為夏令營(yíng)選手獲得銀牌，簽約北大，成為歷史上簽約北大最小的選手。2020年學(xué)生成績(jī)：學(xué)生中初中組（普及組）參賽人數(shù)60人，一等獎(jiǎng)獲獎(jiǎng)20人，二等獎(jiǎng)25人，北京市7個(gè)滿分同學(xué)中占3人。省一等獎(jiǎng)比例30%遠(yuǎn)超全市平局值，總獲獎(jiǎng)率68%初二即有兩名同學(xué)獲得高中組（提高組）一等獎(jiǎng)。2014-2021在小米負(fù)責(zé)簽名與編譯系統(tǒng)研發(fā)，科研成果轉(zhuǎn)化為32項(xiàng)專利，如：CN201510549837.6一種應(yīng)用軟件預(yù)裝次數(shù)的控制方法及裝置CN201510547599.5應(yīng)用版本信息的獲取方法、設(shè)備和系統(tǒng)CN201510857770.2終端系統(tǒng)升級(jí)方法及裝置CN201610694577.6數(shù)字簽名方法及裝置其余28項(xiàng)專利不列出，可以在相關(guān)網(wǎng)站檢索到.2009-2021 浙江大學(xué)竺可楨學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)

圖書目錄

第 0 章一些不那么常識(shí)的常識(shí) ············································································.1
0.1 本地編程環(huán)境的配置··············································································.1
0.1.1 在 Windows 系統(tǒng)上安裝使用 Dev C ···············································.1
0.1.2 在 MacOS 系統(tǒng)上安裝 Xcode ··························································.4
0.2 在線評(píng)測(cè)系統(tǒng)—洛谷···········································································.7
0.2.1 注冊(cè)洛谷 ···················································································.8
0.2.2 提交題目 ···················································································.9
0.2.3 團(tuán)隊(duì)管理 ···················································································11
第 1 章線性數(shù)據(jù)結(jié)構(gòu) ························································································15
1.1 數(shù)據(jù)結(jié)構(gòu)·····························································································15
1.1.1 數(shù)據(jù)結(jié)構(gòu)的定義 ··········································································15
1.1.2 數(shù)據(jù)結(jié)構(gòu)的運(yùn)算 ··········································································17
1.1.3 線性數(shù)據(jù)結(jié)構(gòu) ·············································································17
1.2 棧······································································································18
1.2.1 棧的定義 ···················································································18
1.2.2 棧的作用 ···················································································20
1.2.3 棧的固定數(shù)組實(shí)現(xiàn) ·······································································21
1.2.4 STL 中的棧 ················································································24
1.2.5 括號(hào)匹配問題 ·············································································26
1.2.6 前綴、中綴、后綴表達(dá)式 ······························································30
1.2.7 后綴表達(dá)式的計(jì)算 ·······································································32
1.2.8 中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式 ························································36
1.2.9 中綴表達(dá)式的計(jì)算 ·······································································41
1.3 隊(duì)列···································································································43
1.3.1 隊(duì)列的定義 ················································································44
1.3.2 隊(duì)列的作用 ················································································46
1.3.3 隊(duì)列的固定數(shù)組實(shí)現(xiàn) ····································································46
1.3.4 STL 中的隊(duì)列 ·············································································47
1.3.5 基數(shù)排序（Radix Sorting）·····························································50
1.3.6 結(jié)構(gòu)體的構(gòu)造函數(shù) ·······································································56
1.3.7 隊(duì)列的應(yīng)用 ················································································59
1.4 前綴和·······························································································.66
1.4.1 前綴和的引入 ············································································.66
1.4.2 一維數(shù)組前綴和 ·········································································.66
1.5 動(dòng)態(tài)數(shù)組····························································································.75
1.5.1 動(dòng)態(tài)數(shù)組 vector ··········································································.75
1.5.2 STL 中的動(dòng)態(tài)數(shù)組 ······································································.75
1.5.3 vector 的缺點(diǎn) ·············································································.76
1.5.4 vector 與迭代器 iterator·································································.76
1.5.5 vector 與 C 11 ··········································································.78
1.5.6 vector 的實(shí)現(xiàn)原理 ·······································································.80
1.6 樹·····································································································.82
1.6.1 樹的相關(guān)概念 ············································································.82
1.6.2 樹的性質(zhì) ··········································································1