算法競賽實戰(zhàn)筆記

第 0 章 一些不那么常識的常識 ············································································.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 在線評測系統(tǒng)—洛谷···········································································.7
0.2.1 注冊洛谷 ···················································································.8
0.2.2 提交題目 ···················································································.9
0.2.3 團隊管理 ···················································································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)的運算 ··········································································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ù)組實現(xiàn) ·······································································21
1.2.4 STL 中的棧 ················································································24
1.2.5 括號匹配問題 ·············································································26
1.2.6 前綴、中綴、后綴表達式 ······························································30
1.2.7 后綴表達式的計算 ·······································································32
1.2.8 中綴表達式轉(zhuǎn)換為后綴表達式 ························································36
1.2.9 中綴表達式的計算 ·······································································41
1.3 隊列···································································································43
1.3.1 隊列的定義 ················································································44
1.3.2 隊列的作用 ················································································46
1.3.3 隊列的固定數(shù)組實現(xiàn) ····································································46
1.3.4 STL 中的隊列 ·············································································47
1.3.5 基數(shù)排序（Radix Sorting）·····························································50
1.3.6 結(jié)構(gòu)體的構(gòu)造函數(shù) ·······································································56
1.3.7 隊列的應用 ················································································59
1.4 前綴和·······························································································.66
1.4.1 前綴和的引入 ············································································.66
1.4.2 一維數(shù)組前綴和 ·········································································.66
1.5 動態(tài)數(shù)組····························································································.75
1.5.1 動態(tài)數(shù)組 vector ··········································································.75
1.5.2 STL 中的動態(tài)數(shù)組 ······································································.75
1.5.3 vector 的缺點 ·············································································.76
1.5.4 vector 與迭代器 iterator·································································.76
1.5.5 vector 與 C 11 ··········································································.78
1.5.6 vector 的實現(xiàn)原理 ·······································································.80
1.6 樹·····································································································.82
1.6.1 樹的相關(guān)概念 ············································································.82
1.6.2 樹的性質(zhì) ··········································································1