梁冰，馮林主編的《程序設計算法基礎（大學生
程序設計競賽推薦教材Ⅰ）》是一本面向計算機專業
或者計算機愛好者的算法教材，旨在將更多對程序算
法感興趣，但又苦於無從入手的同學帶進算法的大門
。全書共分11章，第1章介紹Linux操作繫統與c++編
程環境，第2章簡單介紹初級算法，第3章介紹基礎數
據結構，第4章介紹枚舉、遞推、遞歸、貪心、分治、
哈希和二分等基礎算法設計，第5章介紹簡單排序算法
，第6章介紹圖論的相關知識，第7章介紹並查集和線
段樹兩種高級數據結構，第8章介紹KMP、字典樹、Z
算法和馬拉車算法等處理字符串的數據結構，第9章介
紹深度優先搜索、寬度優先搜索、雙向寬度優先搜索
、A*搜索和一些剪枝常用的策略，第10章介紹初等數
論，第11章介紹動態規劃，重點講述背包問題。
本書可作為高等學校計算機專業、軟件工程專業
教學用書，以及ACM大賽參考用書。

第1章 Linux操作繫統與編程環境
1.1 Linux基礎
1.2 編譯器
1.2.1 Code::Blocks安裝
1.2.2 Code::Blocks編程環境配置
1.2.3 Code::Blocks編寫程序
1.3 編譯C++文件
1.4 ACM**大學生程序設計競賽
1.5 自動評測繫統
1.5.1 評測繫統反饋
1.5.2 **知名評測繫統
第2章 算法入門
2.1 快速冪取模算法
2.1.1 模運算
2.1.2 冪取模的計算
2.1.3 例題講解
2.2 算法
2.2.1 算法的定義
2.2.2 學習算法的意義
2.2.3 算法復雜度分析
第3章 基本數據結構
3.1 基本線性數據結構
3.1.1 線性表
3.1.2 棧
3.1.3 隊列
3.1.4 例題講解
3.2 二叉搜索樹
3，2.1 二叉搜索樹的定義
3.2.2 二叉搜索樹的實現
3.3 C++標準模板庫
3.3.1 Vector
3.3.2 Set
3.3.3 map
3.3.4 priority_queue
3.3.5 例題講解
3.4 練習題
第4章 基本算法設計
4.1 枚舉
4.1.1 枚舉算法的定義
4.1.2 枚舉算法的解題過程
4.1.3 枚舉算法的特點
4.1.4 例題講解
4.2 遞推
4.2.1 遞推的概念
4.2.2 遞推與數列
4.2.3 斐波那契數列
4.2.4 遞推的兩種順序
4.2.5 例題講解
4.3 遞歸
4.3.1 遞歸的定義