ACM程序设计

出版时间：2011-4  出版社：北京大学  作者：曾棕根  页数：279  
Tag标签：无  

内容概要

　　本书详细讲解了acm国际大学生程序设计竞赛(acm/icpc)编程、调试方法，以及提高时间、空间性能的策略，并充分利用了c++泛型编程的高效率、规范化的特性，全部采用c++泛型编程。
　　第1章讲解了acm程序设计入门知识；第2章讲解了c++泛型编程的容器、迭代器和常用算法；第3章讲解了acm程序设计的基本编程技巧；第4章讲解了50道原版acm竞赛题的解题思路，并配有c++泛型编程参考答案和题目的中文翻译。
　　本书是一本专门针对acm国际大学生程序设计竞赛而编写的入门教程，适合参加acm/icpc的大学生和c++编程爱好者学习，对acm/icpc竞赛教练也具有一定的指导作用。

书籍目录

第1章 acm程序设计入门
　1.1 acm／icpc简介
　　1.1.1 历史
　　1.1.2 简要规则
　　1.1.3 区域和全球决赛
　　1.1.4 历届冠军
　　1.1.5 在线评测系统(online judge)
　　1.1.6 试题样例
　1.2 用dev-c++编写控制台程序
　　1.2.1 例题
　　1.2.2 操作
　1.3 acm竞赛本机调试方法
　　1.3.1 竞赛样题
　　1.3.2 本机调试步骤
　1.4 realoj源程序在线评测系统在线实验
　　1.4.1 竞赛样题
　　1.4.2 提交代码
第2章 c++stl泛型编程
　2.1 c++stl概述
　　2.1.1 c++stl的实现版本
　　2.1.2 c++stl组件
　　2.1.3 c++stl泛型编程示例
　　2.1.4 vc++6.0泛型编程
　2.2 vector向量容器
　　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.3 string基本字符系列容器
　　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.11 string对象的比较
　　2.3.12 用reverse反向排序string对象
　　2.3.13 string对象作为vector元素
　　2.3.14 string类型的数字化处理
　　2.3.15 string对象与字符数组互操作
　　2.3.16 string对象与sscanf函数
　　2.3.17 string对象与数值相互转换
　2.4 set集合容器
　　2.4.1 创建set集合对象
　　2.4.2 元素的插入与中序遍历
　　2.4.3 元素的反向遍历
　　2.4.4 元素的删除
　　2.4.5 元素的检索
　　2.4.6 自定义比较函数
　2.5 multiset多重集合容器
　　2.5.1 multiset元素的插入
　　2.5.2 multiset元素的删除
　　2.5.3 查找元素
　2.6 map映照容器
　　2.6.1 map创建、元素插入和遍历访问
　　2.6.2 删除元素
　　2.6.3 元素反向遍历
　　2.6.4 元素的搜索
　　2.6.5 自定义比较函数
　　2.6.6 用map实现数字分离
　　2.6.7 数字映照字符的map写法
　2.7 multimap多重映照容器
　　2.7.1 multimap对象创建、元素插入
　　2.7.2 元素的删除
　　2.7.3 元素的查找
　2.8 deque双端队列容器
　　2.8.1 创建deque对象
　　2.8.2 插入元素
　　2.8.3 前向遍历
　　2.8.4 反向遍历
　　2.8.5 删除元素
　2.9 list双向链表容器
　　2.9.1 创建list对象
　　2.9.2 元素插入和遍历
　　2.9.3 反向遍历
　　2.9.4 元素删除
　　2.9.5 元素查找
　　2.9.6 元素排序
　　2.9.7 剔除连续重复元素
　2.10 bitset位集合容器
　　2.10.1 创建bitset对象
　　2.10.2 设置元素值
　　2.10.3 输出元素
　2.11 stack堆栈容器
　2.12 queue队列容器
　2.13 priority-queue优先队列容器
　　2.13.1 优先队列的使用方法
　　2.13.2 重载“[”操作符来定义优先级
　　2.13.3 重载“()”操作符来定义优先级
第3章 acm程序设计基础
第4章 acm程序设计实战
附录1 用vc++编写控制台程序的方法
附录2 本书试题第三方acm网站链接
参考文献

编辑推荐

ACM国际大学生程序设计竞赛专门教程，全面涵盖编程、调试方法，以及提高时间、空间性能的策略。

用户评论 (总计50条)

•   书质量不错。我们同学都是拿这本书来备战ACM大学生程序设计竞赛，做熟了这本书，得块银牌不是问题。赞一个！
•   以前从来没有学过acm，第一次接触，听朋友说这本书不错，买来看看
•   这本ACM是学校指定使用，并且内容相当不错
•   最后一章有经典的五十道题目，每道题目都有中文英文，思路点评和代码，很详细，很全，适合初学者快速提高。
•   很好的书，很适合提高自己算法设计的能力。
•   书质量不错，是参加竞赛的参考书，里面介绍了挺多STL的用法。。不错。。
•   介绍得很详细，讲解很清楚！！！
•   本书条理清晰 一定要上手时间一下才能真正吸收 前面是容器 后面有例题
•   对大学生很有用的书籍
•   该书适合初学者，内容较简单，讲述详细，遗憾的是作者自己建立的oj网站无法登陆
•   還不錯 對軟件工程的學生來說很有幫助 和同學一起買了兩本 希望二版在一版之上能能有提升
•   什么详细，很值得一读，正在努力学习中………………
•   介绍各种STL，有基础介绍，然后有好多实战题，不错
•   真的很快，书是老师推荐的，还不错
•   好书，不过以后用不到了
•   书讲得很不错
•   很好～是正版
•   必须好评 质量没说的
•   感觉很不错 纸质也很好
•   pku神牛。。。
•   老师要求自愿买，后来还是买了。。。
•   本来想参加今年的ACM的，可是课程太紧，放弃了，有空再看吧，对提高思维能力还是很有好处的，毕竟是个经典比赛
•   这本书主要的特色是结合STL进行讲解，前面花了六七十页的篇幅讲了STL，很棒！不过有些细节仍然不够全面。我还是希望这部分再多讲一点，添加一些样例，就更好了。
  后面的例题大部分都是用STL来写的，样例程序很赞！！
  总的来说还是很棒的一本书！
  另外书中RealOJ上的题很多，这个让我心里不太舒服。那些题太简单了，没有技术含量，跟整本书的格调不搭，让人觉得花钱买了一堆废纸。如果本书要再版，这些题目希望可以砍掉一些。
•   我很喜欢这本书，便宜，内容又很有用，我的老师给我推荐的，她说如果我钻研完了这本书，那么编程的实力就会大涨，读后欣欣然同意
•   读入门蛮有帮助的，从简单到完整的程序，一步一步，由浅到深，受益匪浅~~~
•   入门型的，题不是很多
•   对于参加竞赛的人来说很基础，很有用！
•   书很好 ，时间也很快
•   简单易懂，我一个小时就能看30多页，基本都是STL。适合初学者
•   唉，真的有点看不懂哦。。。
•   由于最近准备开始作ACM方面的题目，于是选了这本北京大学出版的ＡＣＭ书，这本书大部分是实践，也就是ＡＣＭ题目，但是这些题目在网上的ＯＪ系统都能查得到，所以写在书中，总觉得不合适，虽然每道题都有解答方法。有学习价值的就是前面的C++ STL方面的知识，但是也只是说了常用的方法。所以，这本书的收藏价值不是很大。
•   和第一版差不多。。。题目都一样。。只是换平台跳了。。。但代码没变。。。
•   就是内容比较广泛，但不深.
•   我本来不想说什么的，但现在不得不吐槽一下了，这快递也太差了吧！！！！气愤至极。。。快递员态度实在也太差了！！！让我和一个室友足足等了一个小时，这也就罢了，居然还耍我们，让我们一下走到这里，一下走到那里，当时真想骂人了，哪有这样耍人的。。。在哪里就在哪里呗，骗人好玩啊！！！郁闷。。。下次在这买东西要好好考虑考虑了。。。
•   没怎么看，不太了解
•   这是一本基本到不能基本的书，第二章只要买一本好一点的C++书都有，后面的所谓代码是只要学会基本编程能力就能写出来，跟ACM压根没关系，说明白就是一本破书，又贵，建议购物者上ACMoj比较好一点，这本书压根没用，所谓习题就算我初学的都能秒杀，有个毛用。。。
•   感觉还不错！！！书的感觉很实在，符合！！
•   印刷质量不错，内容还在研究中
•   本书还可以，符合我的期望
•   内容较为清晰易懂，价格还可以！
•   帮别人买的，她说还行~~~
•   简要介绍ACM-ICPC,并有50道zoj上题目,充分体现运用C++STL容器的方便快捷.个人感觉适合ACM-ICPC入门者作为练习C++容器使用书籍.
•   是一本好书，价格实惠
•   这本书里面还是不错的，但是要求看得人有相当的编程基础。看得人建议先看看C语言或者C++的书
•   书的内容还是不错的，但是到了100页左右，发现一些代码是错的，不过自己也可以编出来，问题不是很大，推荐。
•   受益无穷，好书一本，值得精读！
•   能力有限，暂时放着
•   帮助其他客户了解这本书
•   好书啊，听名字就很洋气
•   有时候慢有时候快