叢書(shū)序前言第一章　C++程序設(shè)計(jì)進(jìn)階第一節(jié)　二維數(shù)組3一、情境導(dǎo)航3二、問(wèn)題抽象3三、知識(shí)探究4（一） 二維數(shù)組的定義4（二） 二維數(shù)組的輸入、輸出4（三） 貪吃蛇問(wèn)題5四、實(shí)踐應(yīng)用6五、總結(jié)提升9第二節(jié)　多維數(shù)組11一、情境導(dǎo)航11二、問(wèn)題抽象12三、知識(shí)探究12（一） 三維數(shù)組的定義12（二） 三維數(shù)組的輸入、輸出13（三） 統(tǒng)計(jì)石頭問(wèn)題13四、實(shí)踐應(yīng)用15五、總結(jié)提升19第三節(jié)　常用數(shù)學(xué)函數(shù)23一、情境導(dǎo)航23二、問(wèn)題抽象23三、知識(shí)探究24（一） 絕對(duì)值函數(shù)24（二） 四舍五入函數(shù)24（三） 取下整函數(shù)（地板函數(shù)）25（四） 取上整函數(shù)（天花板函數(shù)）26（五） 平方根函數(shù)26（六） 常用三角函數(shù)27（七） 對(duì)數(shù)函數(shù)27（八） 冪函數(shù)28四、實(shí)踐應(yīng)用29五、總結(jié)提升31第四節(jié)　自定義函數(shù)的參數(shù)33一、情境導(dǎo)航33二、問(wèn)題抽象33三、知識(shí)探究34（一） 形參和實(shí)參34（二） 參數(shù)的傳遞方式34四、實(shí)踐應(yīng)用36五、總結(jié)提升38第五節(jié)　結(jié)構(gòu)體與聯(lián)合體42一、情境導(dǎo)航42二、問(wèn)題抽象43三、知識(shí)探究44（一） 結(jié)構(gòu)體的引入44（二） 結(jié)構(gòu)體的定義44（三） 創(chuàng)建結(jié)構(gòu)體變量45（四） 訪問(wèn)結(jié)構(gòu)體變量的成員45（五） 初始化結(jié)構(gòu)體變量的成員45（六） 結(jié)構(gòu)體數(shù)組46（七） 結(jié)構(gòu)體作為函數(shù)參數(shù)46（八） 圖書(shū)館里的尋書(shū)游戲46四、實(shí)踐應(yīng)用48五、總結(jié)提升51第六節(jié)　指針類(lèi)型60一、情境導(dǎo)航60二、問(wèn)題抽象60三、知識(shí)探究61（一） 什么是指針61（二） 如何聲明指針61（三） 指針的初始化62（四） 使用指針62（五） 指針和函數(shù)63（六） 指針的算術(shù)運(yùn)算63（七） 指針與數(shù)組63（八） 動(dòng)態(tài)分配內(nèi)存64四、實(shí)踐應(yīng)用66五、總結(jié)提升68第七節(jié)　STL（標(biāo)準(zhǔn)模板庫(kù)）——算法函數(shù)72一、情境導(dǎo)航72二、問(wèn)題抽象72三、知識(shí)探究73（一） 什么是STL73（二） 算法函數(shù)max、min、swap73（三） 算法函數(shù)sort75四、實(shí)踐應(yīng)用77五、總結(jié)提升80第八節(jié)　STL（標(biāo)準(zhǔn)模板庫(kù)）——線性容器85一、情境導(dǎo)航85二、問(wèn)題抽象86三、知識(shí)探究87（一） STL的線性容器87（二） STL的向量(vector)87（三） 向量的成員函數(shù)89（四） STL的鏈表（list）90（五） STL的隊(duì)列（queue）92（六） STL的棧（stack）93（七） 線性容器相關(guān)函數(shù)總結(jié)95四、實(shí)踐應(yīng)用96五、總結(jié)提升98第二章　數(shù)據(jù)結(jié)構(gòu)及其運(yùn)用第一節(jié)　線性結(jié)構(gòu)——鏈表103一、情境導(dǎo)航103二、問(wèn)題抽象103三、知識(shí)探究104（一） 鏈表的基本概念104（二） 鏈表的分類(lèi)104（三） 鏈表的操作105（四） 鏈表操作的STL list實(shí)現(xiàn)105（五） 鏈表操作的數(shù)組模擬實(shí)現(xiàn)106（六） 雙向鏈表操作的數(shù)組模擬實(shí)現(xiàn)109（七） 循環(huán)鏈表操作的數(shù)組模擬實(shí)現(xiàn)111（八） 為什么學(xué)習(xí)鏈表操作的數(shù)組模擬實(shí)現(xiàn)112四、實(shí)踐應(yīng)用112五、總結(jié)提升116第二節(jié)　線性結(jié)構(gòu)——隊(duì)列和棧116一、情境導(dǎo)航116二、問(wèn)題抽象117三、知識(shí)探究117（一） 什么是隊(duì)列117（二） 隊(duì)列的基本操作117（三） 隊(duì)列操作的STL queue實(shí)現(xiàn)118（四） 隊(duì)列操作的數(shù)組實(shí)現(xiàn)119（五） 與隊(duì)列類(lèi)似的棧121（六） 棧的基本操作121（七） 棧操作的STL stack實(shí)現(xiàn)121（八） 棧操作的數(shù)組實(shí)現(xiàn)122四、實(shí)踐應(yīng)用124五、總結(jié)提升130第三節(jié)　樹(shù)的引入133一、情境導(dǎo)航133二、問(wèn)題抽象134三、知識(shí)探究134（一） 什么是樹(shù)134（二） 樹(shù)的表示與存儲(chǔ)135（三） 樹(shù)的基本操作136四、實(shí)踐應(yīng)用137五、總結(jié)提升139第四節(jié)　二叉樹(shù)141一、情境導(dǎo)航141二、問(wèn)題抽象142三、知識(shí)探究142（一） 什么是二叉樹(shù)142（二） 二叉樹(shù)的性質(zhì)143（三） 二叉樹(shù)的表示與存儲(chǔ)143（四） 二叉樹(shù)的基本操作144四、實(shí)踐應(yīng)用144五、總結(jié)提升146第五節(jié)　二叉搜索樹(shù)150一、情境導(dǎo)航150二、問(wèn)題抽象151三、知識(shí)探究151（一） 什么是二叉搜索樹(shù)151（二） 二叉搜索樹(shù)的插入操作152（三） 二叉搜索樹(shù)的查找操作153（四） 二叉搜索樹(shù)的遍歷操作154四、實(shí)踐應(yīng)用155五、總結(jié)提升157第六節(jié)　哈夫曼樹(shù)160一、情境導(dǎo)航160二、問(wèn)題抽象160三、知識(shí)探究161（一） 什么是哈夫曼樹(shù)161（二） 構(gòu)建哈夫曼樹(shù)161（三） 哈夫曼樹(shù)的性質(zhì)162（四） 哈夫曼編碼162（五） 哈夫曼編碼的實(shí)現(xiàn)163四、實(shí)踐應(yīng)用166五、總結(jié)提升169第七節(jié)　完全二叉樹(shù)170一、情境導(dǎo)航170二、問(wèn)題抽象170三、知識(shí)探究171（一） 什么是完全二叉樹(shù)171（二） 完全二叉樹(shù)的平衡性質(zhì)171（三） 完全二叉樹(shù)的數(shù)組實(shí)現(xiàn)171（四） 什么是堆173（五） 堆的操作173四、實(shí)踐應(yīng)用175五、總結(jié)提升177第八節(jié)　圖的定義和存儲(chǔ)181一、情境導(dǎo)航181二、問(wèn)題抽象182三、知識(shí)探究183（一） 什么是圖183（二） 圖的性質(zhì)183（三） 什么是圖的鄰接矩陣184（四） 圖的鄰接矩陣的實(shí)現(xiàn)185（五） 圖的鄰接矩陣的優(yōu)缺點(diǎn)186（六） 圖的鄰接鏈表186（七） 圖的鄰接鏈表的實(shí)現(xiàn)187（八） 圖的鄰接鏈表的優(yōu)缺點(diǎn)188四、實(shí)踐應(yīng)用188五、總結(jié)提升190第三章　算法設(shè)計(jì)第一節(jié)　算法基礎(chǔ)195一、算法概述195（一） 算法的定義195（二） 算法的特性195二、算法的描述195（一） 自然語(yǔ)言描述195（二） 流程圖描述196（三） 偽代碼描述197（四） 三種描述方式的比較197第二節(jié)　基礎(chǔ)算法1——貪心法198一、情境導(dǎo)航198二、問(wèn)題抽象198三、知識(shí)探究199（一） 貪心法的定義與原理199（二） 貪心法的適用場(chǎng)景199（三） 分發(fā)餅干問(wèn)題199四、實(shí)踐應(yīng)用201五、總結(jié)提升206第三節(jié)　基礎(chǔ)算法2——遞推法208一、情境導(dǎo)航208二、問(wèn)題抽象209三、知識(shí)探究209（一） 遞推法的基本步驟209（二） 遞推法的適用場(chǎng)景210四、實(shí)踐應(yīng)用210五、總結(jié)提升213第四節(jié)　基礎(chǔ)算法3——遞歸法214一、情境導(dǎo)航214二、問(wèn)題抽象215三、知識(shí)探究216（一） 什么是遞歸法216（二） 斐波那契數(shù)列的遞歸法描述216（三） 遞歸法的優(yōu)點(diǎn)216四、實(shí)踐應(yīng)用217五、總結(jié)提升221第五節(jié)　基礎(chǔ)算法4——二分法222一、情境導(dǎo)航222二、問(wèn)題抽象223三、知識(shí)探究223（一） 二分法原理223（二） 二分法的基本步驟223四、實(shí)踐應(yīng)用225五、總結(jié)提升229第六節(jié)　基礎(chǔ)算法5——倍增法233一、情境導(dǎo)航233二、問(wèn)題抽象233三、知識(shí)探究234四、實(shí)踐應(yīng)用236五、總結(jié)提升238第七節(jié)　基礎(chǔ)算法6——前綴和245一、情境導(dǎo)航245二、問(wèn)題抽象245三、知識(shí)探究245（一） 前綴和的定義與優(yōu)勢(shì)245（二） 前綴和的適用場(chǎng)景246（三） 用前綴和解決倉(cāng)庫(kù)統(tǒng)計(jì)問(wèn)題246四、實(shí)踐應(yīng)用248五、總結(jié)提升250（一） 注意事項(xiàng)250（二） 算法復(fù)雜度250（三） 前綴和的優(yōu)缺點(diǎn)250第八節(jié)　數(shù)值處理算法256一、情境導(dǎo)航256二、問(wèn)題抽象257三、知識(shí)探究257（一） 高精度加法257（二） 高精度減法259（三） 高精度乘法262四、實(shí)踐應(yīng)用264五、總結(jié)提升265第九節(jié)　排序算法269一、情境導(dǎo)航269二、問(wèn)題抽象270三、知識(shí)探究271（一） 冒泡排序271（二） 選擇排序273（三） 插入排序275四、實(shí)踐應(yīng)用276五、總結(jié)提升278第十節(jié)　搜索算法281一、情境導(dǎo)航281二、問(wèn)題抽象282三、知識(shí)探究282（一） 深度優(yōu)先搜索282（二） 廣度優(yōu)先搜索287四、實(shí)踐應(yīng)用290五、總結(jié)提升292第十一節(jié)　圖論算法298一、情境導(dǎo)航298二、問(wèn)題抽象299三、知識(shí)探究299（一） 圖的深度優(yōu)先搜索299（二） 圖的廣度優(yōu)先搜索303四、實(shí)踐應(yīng)用305五、總結(jié)提升308第十二節(jié)　動(dòng)態(tài)規(guī)劃1——簡(jiǎn)單一維動(dòng)態(tài)規(guī)劃312一、情境導(dǎo)航312二、問(wèn)題抽象312三、知識(shí)探究313（一） 動(dòng)態(tài)規(guī)劃概述315（二） 動(dòng)態(tài)規(guī)劃的原理315四、實(shí)踐應(yīng)用317五、總結(jié)提升320第十三節(jié)　動(dòng)態(tài)規(guī)劃2——簡(jiǎn)單背包類(lèi)型動(dòng)態(tài)規(guī)劃321一、情境導(dǎo)航321二、問(wèn)題抽象322三、知識(shí)探究329四、實(shí)踐應(yīng)用331五、總結(jié)提升334ⅩⅦⅩⅧ第十四節(jié)　動(dòng)態(tài)規(guī)劃3——簡(jiǎn)單區(qū)間類(lèi)型動(dòng)態(tài)規(guī)劃335一、情境導(dǎo)航335二、問(wèn)題抽象336三、知識(shí)探究337四、實(shí)踐應(yīng)用340五、總結(jié)提升344第四章　數(shù)學(xué)運(yùn)用第一節(jié)　初等數(shù)論351一、情境導(dǎo)航351二、問(wèn)題抽象351三、知識(shí)探究352（一） 整除352（二） 因數(shù)（因子）352（三） 倍數(shù)352（四） 指數(shù)352（五） 質(zhì)數(shù)與合數(shù)352（六） 整數(shù)唯一分解定理352四、實(shí)踐應(yīng)用357五、總結(jié)提升363第二節(jié)　組合數(shù)學(xué)368一、情境導(dǎo)航368二、問(wèn)題抽象369三、知識(shí)探究369（一） 加法原理與乘法原理369（二） 排列與組合370四、實(shí)踐應(yīng)用371五、總結(jié)提升374附錄　本書(shū)內(nèi)容與NOI競(jìng)賽大綱的對(duì)應(yīng)關(guān)系379