算法設(shè)計(jì)與實(shí)現(xiàn)

第1章& ;算法原理與ACM入門(mén)& ;<br />1.1& ;算法概述& ;<br />1.2& ;在線(xiàn)測(cè)評(píng)系統(tǒng)的使用& ;<br />1.3& ;編程基本知識(shí)& ;<br /><br />第2章& ;數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)& ;<br />2.1& ;線(xiàn)性表& ;<br />2.2& ;棧& ;<br />2.3& ;隊(duì)列& ;<br />2.4& ;串& ;<br />2.5& ;抽象數(shù)據(jù)類(lèi)型串的實(shí)現(xiàn)& ;<br /><br />第3章& ;遞歸& ;<br />3.1& ;遞歸的定義& ;<br />3.2& ;遞歸的實(shí)際應(yīng)用& ;<br />3.3& ;習(xí)題& ;<br /><br />第4章& ;高精度計(jì)算& ;<br />4.1& ;Stirling公式& ;<br />4.2& ;高精度運(yùn)算& ;<br />4.3& ;習(xí)題& ;<br /><br />第5章& ;貪心& ;<br />5.1& ;貪心的原理& ;<br />5.2& ;貪心算法及其應(yīng)用& ;<br />5.3& ;習(xí)題& ;<br /><br />第6章& ;動(dòng)態(tài)規(guī)劃& ;<br />6.1& ;動(dòng)態(tài)規(guī)劃的原理& ;<br />6.2& ;動(dòng)態(tài)規(guī)劃的應(yīng)用& ;<br />6.3& ;背包問(wèn)題& ;<br />6.4& ;習(xí)題& ;<br /><br />第7章& ;搜索& ;<br />7.1& ;枚舉& ;<br />7.2& ;深度優(yōu)先搜索& ;<br />7.3& ;廣度優(yōu)先搜索& ;<br />7.4& ;習(xí)題& ;<br /><br />第8章& ;線(xiàn)段樹(shù)& ;<br />8.1& ;引言& ;<br />8.2& ;線(xiàn)段樹(shù)的引用& ;<br />8.3& ;8線(xiàn)段樹(shù)的基本結(jié)構(gòu)及特點(diǎn)& ;<br />8.4& ;線(xiàn)段樹(shù)的具體實(shí)現(xiàn)& ;<br />8.5& ;例題解析& ;<br />8.6& ;習(xí)題& ;<br /><br />第9章& ;字符串& ;<br />9.1& ;KMP算法& ;<br />9.2& ;Tire樹(shù)& ;<br />9.3& ;習(xí)題& ;<br /><br />第10章& ;最小生成樹(shù)和最短路& ;<br />10.1& ;01最小生成樹(shù)& ;<br />10.1& ;2最短路& ;<br />10.3& ;習(xí)題& ;<br /><br />第11章& ;矩陣連乘& ;<br />11.1& ;初識(shí)Fibonacci數(shù)列& ;<br />11.2& ;Fibonacci數(shù)列的應(yīng)用& ;<br />11.3& ;矩陣乘法的基本原理& ;<br />11.4& ;Fibonacci數(shù)列與矩陣連乘& ;<br />11.5& ;矩陣乘法的拓展& ;<br />11.6& ;習(xí)題& ;<br /><br />第12章& ;二分和枚舉& ;<br />12.1& ;枚舉概述& ;<br />12.2& ;二分概述& ;<br />12.3& ;二分的實(shí)際應(yīng)用& ;<br />12.4& ;習(xí)題& ;<br /><br />第13章& ;母函數(shù)& ;<br />13.1& ;母函數(shù)概述& ;<br />13.2& ;指數(shù)型母函數(shù)& ;<br />13.3& ;習(xí)題& ;<br /><br />第14章& ;樹(shù)狀數(shù)組& ;<br />14.1& ;樹(shù)狀數(shù)組的基本原理& ;<br />14.2& ;樹(shù)狀數(shù)組的應(yīng)用& ;<br />14.3& ;多維樹(shù)狀數(shù)組& ;<br />14.4& ;習(xí)題& ;<br /><br />第15章& ;高斯消元& ;<br />15.1& ;高斯消元的原理& ;<br />15.2& ;高斯消元的應(yīng)用& ;<br />15.3& ;習(xí)題& ;<br /><br />第16章& ;AC自動(dòng)機(jī)& ;<br />16.1& ;AC自動(dòng)機(jī)概述& ;<br />16.2& ;AC自動(dòng)機(jī)的構(gòu)造& ;<br />16.3& ;AC自動(dòng)機(jī)的原理& ;<br />16.4& ;AC自動(dòng)機(jī)的應(yīng)用& ;<br />16.5& ;習(xí)題& ;<br /><br />第17章& ;哈希表& ;<br />17.1& ;哈希表概述& ;<br />17.2& ;哈希函數(shù)的構(gòu)造方法& ;<br />17.3& ;解決哈希沖突的方法& ;<br />17.4& ;習(xí)題& ;<br />參考文獻(xiàn)