簡介
《ACM程式設計競賽基礎教程》《ACM程式設計競賽基礎教程》全書共分9章，包括基礎知識講解、典型題目分析和算法設計，每道例題均給出完整的源程式作為參考。內容涵蓋了基礎算法、數據結構、字元串、搜尋、圖論、動態規劃、組合數學和初等數論等。
《ACM程式設計競賽基礎教程》內容全面，針對性強，言簡意賅，講解透徹，通俗易懂，圖例豐富，所有原始碼均可進行評測。《ACM程式設計競賽基礎教程》作為ACM程式設計競賽的培訓教程，不僅為大學生們提供了競賽入門的指導，而且對參賽學生拓展解題思路和提高訓練水平也有很大的幫助。
目錄
第1章基礎算法1.1分治
1.2遞歸
1.3枚舉
1.4貪心
第2章排序、查找算法
2.1基本排序算法
2.1.1插入排序
2.1.2冒泡排序
2.1.3快速排序
2.1.4其他排序
2.2基本查找算法
2.2.1順序查找
2.2.2折半查找
2.3實例分析
2.4小結
第3章數據結構基礎
3.1常用數據結構簡介
3.1.1線段樹簡介
3.1.2並查集簡介
3.1.3樹狀數組簡介
3.2實例分析
第4章字元串
4.1字元串匹配
4.1.1樸素的字元串匹配算法
4.1.2KMP算法
4.1.3其他匹配算法
4.2實例分析
4.3小結
第5章搜尋算法
5.1基本搜尋算法
5.1.1遞歸與疊代
5.1.2深度優先搜尋與廣度優先搜尋
5.1.3回溯
5.2搜尋算法的一些最佳化
5.2.1剪枝函式
5.2.2雙向廣度搜尋
5.3實例分析
5.4小結
......
盤點有關算法書籍
| 算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列，並且這樣的步驟和序列可以解決一類問題。 |
