内容簡介
本書詳細講解了acm國際大學生程序設計競賽(acm/icpc)編程、調試方法，以及提高時間、空間性能的策略，并充分利用了c++泛型編程的高效率、規範化的特性，全部采用c++泛型編程。
第1章講解了acm程序設計入門知識；第2章講解了c++泛型編程的容器、叠代器和常用算法；第3章講解了acm程序設計的基本編程技巧；第4章講解了50道原版acm競賽題的解題思路，并配有c++泛型編程參考答案和題目的中文翻譯。
本書是一本專門針對acm國際大學生程序設計競賽而編寫的入門教程，适合參加acm/icpc的大學生和c++編程愛好者學習，對acm/icpc競賽教練也具有一定的指導作用。
目錄
第1章acm程序設計入門
1.1acm／icpc簡介
1.1.1曆史
1.1.2簡要規則
1.1.3區域和全球決賽
1.1.4曆屆冠軍
1.1.5在線評測系統(onlinejudge)
1.1.6試題樣例
1.2用dev-c++編寫控制台程序
1.2.1例題
1.2.2操作
1.3acm競賽本機調試方法
1.3.1競賽樣題
1.3.2本機調試步驟
1.4realoj源程序在線評測系統在線實驗
1.4.1競賽樣題
1.4.2提交代碼
第2章c++stl泛型編程
2.1c++stl概述
2.1.1c++stl的實現版本
2.1.2c++stl組件
2.1.3c++stl泛型編程示例
2.1.4vc++6.0泛型編程
2.2vector向量容器
2.2.1創建vector對象
2.2.2尾部元素擴張
2.2.3下标方式訪問vector元素
2.2.4用叠代器訪問vector元素
2.2.5元素的插入
2.2.6元素的删除
2.2.7使用reverse反向排列算法
2.2.8使用sort算法對向量元素排序
2.2.9向量的大小
2.3string基本字符系列容器
2.3.1創建string對象
2.3.2給string對象賦值
2.3.3從string對象尾部添加字符
2.3.4從string對象尾部追加字符串
2.3.5給string對象插入字符
2.3.6訪問string對象的元素
2.3.7删除string對象的元素
2.3.8返回string對象的長度
2.3.9替換string對象的字符
2.3.10搜索string對象的元素或子串
2.3.11string對象的比較
2.3.12用reverse反向排序string對象
2.3.13string對象作為vector元素
2.3.14string類型的數字化處理
2.3.15string對象與字符數組互操作
2.3.16string對象與sscanf函數
2.3.17string對象與數值相互轉換
2.4set集合容器
2.4.1創建set集合對象
2.4.2元素的插入與中序遍曆
2.4.3元素的反向遍曆
2.4.4元素的删除
2.4.5元素的檢索
2.4.6自定義比較函數
2.5multiset多重集合容器
2.5.1multiset元素的插入
2.5.2multiset元素的删除
2.5.3查找元素
2.6map映照容器
2.6.1map創建、元素插入和遍曆訪問
2.6.2删除元素
2.6.3元素反向遍曆
2.6.4元素的搜索
2.6.5自定義比較函數
2.6.6用map實現數字分離
2.6.7數字映照字符的map寫法
2.7multimap多重映照容器
2.7.1multimap對象創建、元素插入
2.7.2元素的删除
2.7.3元素的查找
2.8deque雙端隊列容器
2.8.1創建deque對象
2.8.2插入元素
2.8.3前向遍曆
2.8.4反向遍曆
2.8.5删除元素
2.9list雙向鍊表容器
2.9.1創建list對象
2.9.2元素插入和遍曆
2.9.3反向遍曆
2.9.4元素删除
2.9.5元素查找
2.9.6元素排序
2.9.7剔除連續重複元素
2.10bitset位集合容器
2.10.1創建bitset對象
2.10.2設置元素值
2.10.3輸出元素
2.11stack堆棧容器
2.12queue隊列容器
2.13priority-queue優先隊列容器
2.13.1優先隊列的使用方法
2.13.2重載“[”操作符來定義優先級
2.13.3重載“()”操作符來定義優先級
第3章acm程序設計基礎
第4章acm程序設計實戰
附錄1用vc++編寫控制台程序的方法
附錄2本書試題第三方acm網站鍊接
參考文獻nn
