算法設計與實現

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