內容簡介
本書系統地介紹了C++STL中各種數據結構容器的應用,討論窮舉法、歸納法、迭代法和遞歸法等基本演算法設計方法,以及五大演算法設計策略,即分治法、回溯法、分支限界法、貪心法和動態規劃的原理及典型演算法設計,同時以LeetCode、POJ和HDU網站相關題目為實戰,深入剖析各種演算法實現技術。 全書既注重原理又注重實踐,配有大量圖表、練習題、上機實驗題和在線編程題,內容豐富,概念講解清楚,表達嚴謹,邏輯性強,語言精練,可讀性強。 本書既便於教師課堂講授,又便於自學者閱讀,可作為高等院校「演算法設計與分析」課程的教材,也可供ACM和各類程序設計競賽者參考。作者簡介
李春葆,武漢大學計算機學院教授。主要研究方向為數據挖掘和演算法設計,先後主持和參加多個大型研究項目。主要為本科生講授數據結構(15年以上)和軟體工程等課程,為研究生講授軟體開發新技術、數據倉庫與數據挖掘等課程,並出版十多部精品著作。目錄
第1章 概論