互联网 类型
7.0 豆瓣评分
可以朗读 语音朗读
118千字 字数
2011-04-01 发行日期
展开全部

主编推荐语

一本专门针对ACM国际大学生程序设计竞赛而编写的入门教程。

内容简介

本书详细讲解了ACM国际大学生程序设计竞赛（ACM/ICPC）编程、调试方法，以及提高时间、空间性能的策略，并充分利用了C++泛型编程的高效率、规范化的特性，全部采用C++泛型编程。

第1章讲解了ACM程序设计入门知识；第2章讲解了C++泛型编程的容器、迭代器和常用算法；第3章讲解了ACM程序设计的基本编程技巧；第4章讲解了50道原版ACM竞赛题的解题思路，并配有C++泛型编程参考答案和题目的中文翻译。

目录

  • 版权信息
  • 内容简介
  • 前言
  • 第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 从tring对象尾部追加字符串
  • 2.3.5 给tring对象插入字符
  • 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程序设计基础
  • 3.1 读入一个参数
  • 3.1.1 链接地址
  • 3.1.2 题目内容
  • 3.1.3 参考答案
  • 3.2 读入两个参数
  • 3.2.1 链接地址
  • 3.2.2 题目内容
  • 3.2.3 参考答案
  • 3.3 1!到n!的和
  • 3.3.1 链接地址
  • 3.3.2 题目内容
  • 3.3.3 参考答案
  • 3.4 等比数列
  • 3.4.1 链接地址
  • 3.4.2 题目内容
  • 3.4.3 参考答案
  • 3.5 菲波那契数
  • 3.5.1 链接地址
  • 3.5.2 题目内容
  • 3.5.3 参考答案
  • 3.6 最大公约数
  • 3.6.1 链接地址
  • 3.6.2 题目内容
  • 3.6.3 参考答案
  • 3.7 最小公倍数
  • 3.7.1 链接地址
  • 3.7.2 题目内容
  • 3.7.3 参考答案
  • 3.8 平 均 数
  • 3.8.1 链接地址
  • 3.8.2 题目内容
  • 3.8.3 参考答案
  • 3.9 对称三位数素数
  • 3.9.1 链接地址
  • 3.9.2 题目内容
  • 3.9.3 参考答案
  • 3.10 十进制转换为二进制
  • 3.10.1 链接地址
  • 3.10.2 题目内容
  • 3.10.3 参考答案
  • 3.11 列出完数
  • 3.11.1 链接地址
  • 3.11.2 题目内容
  • 3.11.3 参考答案
  • 3.12 12!配 对
  • 3.12.1 链接地址
  • 3.12.2 题目内容
  • 3.12.3 参考答案
  • 3.13 五位以内的对称素数
  • 3.13.1 链接地址
  • 3.13.2 题目内容
  • 3.13.3 参考答案
  • 3.14 01串排序
  • 3.14.1 链接地址
  • 3.14.2 题目内容
  • 3.14.3 参考答案
  • 3.15 排列对称串
  • 3.15.1 链接地址
  • 3.15.2 题目内容
  • 3.15.3 参考答案
  • 3.16 按绩点排名
  • 3.16.1 链接地址
  • 3.16.2 题目内容
  • 3.16.3 参考答案
  • 3.17 按1的个数排序
  • 3.17.1 链接地址
  • 3.17.2 题目内容
  • 3.17.3 参考答案
  • 第4章 ACM程序设计实战
  • 4.1 Quicksum
  • 4.1.1 链接地址
  • 4.1.2 时空限制
  • 4.1.3 题目内容
  • 4.1.4 题目来源
  • 4.1.5 解题思路
  • 4.1.6 参考答案
  • 4.1.7 汉语翻译
  • 4.2 IBM Minus One
  • 4.2.1 链接地址
  • 4.2.2 时空限制
  • 4.2.3 题目内容
  • 4.2.4 题目来源
  • 4.2.5 解题思路
  • 4.2.6 参考答案
  • 4.2.7 汉语翻译
  • 4.3 Binary Numbers
  • 4.3.1 链接地址
  • 4.3.2 时空限制
  • 4.3.3 题目内容
  • 4.3.4 题目来源
  • 4.3.5 解题思路
  • 4.3.6 参考答案
  • 4.3.7 汉语翻译
  • 4.4 Encoding
  • 4.4.1 链接地址
  • 4.4.2 时空限制
  • 4.4.3 题目内容
  • 4.4.4 题目来源
  • 4.4.5 解题思路
  • 4.4.6 参考答案
  • 4.4.7 汉语翻译
  • 4.5 Look and Say
  • 4.5.1 链接地址
  • 4.5.2 时空限制
  • 4.5.3 题目内容
  • 4.5.4 题目来源
  • 4.5.5 解题思路
  • 4.5.6 参考答案
  • 4.5.7 汉语翻译
  • 4.6 Abbreviation
  • 4.6.1 链接地址
  • 4.6.2 时空限制
  • 4.6.3 题目内容
  • 4.6.4 题目来源
  • 4.6.5 解题思路
  • 4.6.6 参考答案
  • 4.6.7 汉语翻译
  • 4.7 The Seven Percent Solution
  • 4.7.1 链接地址
  • 4.7.2 时空限制
  • 4.7.3 题目内容
  • 4.7.4 题目来源
  • 4.7.5 解题思路
  • 4.7.6 参考答案
  • 4.7.7 汉语翻译
  • 4.8 Digital Roots
  • 4.8.1 链接地址
  • 4.8.2 时空限制
  • 4.8.3 题目内容
  • 4.8.4 题目来源
  • 4.8.5 解题思路
  • 4.8.6 参考答案
  • 4.8.7 汉语翻译
  • 4.9 Box of Bricks
  • 4.9.1 链接地址
  • 4.9.2 时空限制
  • 4.9.3 题目内容
  • 4.9.4 题目来源
  • 4.9.5 解题思路
  • 4.9.6 参考答案
  • 4.9.7 汉语翻译
  • 4.10 Geometry Made Simple
  • 4.10.1 链接地址
  • 4.10.2 时空限制
  • 4.10.3 题目内容
  • 4.10.4 题目来源
  • 4.10.5 解题思路
  • 4.10.6 参考答案
  • 4.10.7 汉语翻译
  • 4.11 Reverse Text
  • 4.11.1 链接地址
  • 4.11.2 时空限制
  • 4.11.3 题目内容
  • 4.11.4 题目来源
  • 4.11.5 解题思路
  • 4.11.6 参考答案
  • 4.11.7 汉语翻译
  • 4.12 Word Reversal
  • 4.12.1 链接地址
  • 4.12.2 时空限制
  • 4.12.3 题目内容
  • 4.12.4 题目来源
  • 4.12.5 解题思路
  • 4.12.6 参考答案
  • 4.12.7 汉语翻译
  • 4.13 A Simple Question of Chemistry
  • 4.13.1 链接地址
  • 4.13.2 时空限制
  • 4.13.3 题目内容
  • 4.13.4 题目来源
  • 4.13.5 解题思路
  • 4.13.6 参考答案
  • 4.13.7 汉语翻译
  • 4.14 Adding Reversed Numbers
  • 4.14.1 链接地址
  • 4.14.2 时空限制
  • 4.14.3 题目内容
  • 4.14.4 题目来源
  • 4.14.5 解题思路
  • 4.14.6 参考答案
  • 4.14.7 汉语翻译
  • 4.15 Image Transformation
  • 4.15.1 链接地址
  • 4.15.2 时空限制
  • 4.15.3 题目内容
  • 4.15.4 题目来源
  • 4.15.5 解题思路
  • 4.15.6 参考答案
  • 4.15.7 汉语翻译
  • 4.16 Beautiful Meadow
  • 4.16.1 链接地址
  • 4.16.2 时空限制
  • 4.16.3 题目内容
  • 4.16.4 题目来源
  • 4.16.5 解题思路
  • 4.16.6 参考答案
  • 4.16.7 汉语翻译
  • 4.17 DNA Sorting
  • 4.17.1 链接地址
  • 4.17.2 时空限制
  • 4.17.3 题目内容
  • 4.17.4 题目来源
  • 4.17.5 解题思路
  • 4.17.6 参考答案
  • 4.17.7 汉语翻译
  • 4.18 Daffodil Number
  • 4.18.1 链接地址
  • 4.18.2 时空限制
  • 4.18.3 题目内容
  • 4.18.4 题目来源
  • 4.18.5 解题指导
  • 4.18.6 参考答案
  • 4.18.7 汉语翻译
  • 4.19 Error Correction
  • 4.19.1 链接地址
  • 4.19.2 时空限制
  • 4.19.3 题目内容
  • 4.19.4 题目来源
  • 4.19.5 解题思路
  • 4.19.6 参考答案
  • 4.19.7 汉语翻译
  • 4.20 Martian Addition
  • 4.20.1 链接地址
  • 4.20.2 时空限制
  • 4.20.3 题目内容
  • 4.20.4 题目来源
  • 4.20.5 解题思路
  • 4.20.6 参考答案
  • 4.20.7 汉语翻译
  • 4.21 FatMouse'Trade
  • 4.21.1 链接地址
  • 4.21.2 时空限制
  • 4.21.3 题目内容
  • 4.21.4 题目来源
  • 4.21.5 解题指导
  • 4.21.6 参考答案
  • 4.21.7 汉语翻译
  • 4.22 List the Books
  • 4.22.1 链接地址
  • 4.22.2 时空限制
  • 4.22.3 题目内容
  • 4.22.4 题目来源
  • 4.22.5 解题指导
  • 4.22.6 参考答案
  • 4.22.7 汉语翻译
  • 4.23 Head-to-Head Match
  • 4.23.1 链接地址
  • 4.23.2 时空限制
  • 4.23.3 题目内容
  • 4.23.4 题目来源
  • 4.23.5 解题指导
  • 4.23.6 参考答案
  • 4.23.7 汉语翻译
  • 4.24 Windows Message Queue
  • 4.24.1 链接地址
  • 4.24.2 时空限制
  • 4.24.3 题目内容
  • 4.24.4 题目来源
  • 4.24.5 解题指导
  • 4.24.6 参考答案
  • 4.24.7 汉语翻译
  • 4.25 Language of FatMouse
  • 4.25.1 链接地址
  • 4.25.2 时空限制
  • 4.25.3 题目内容
  • 4.25.4 题目来源
  • 4.25.5 解题思路
  • 4.25.6 参考答案
  • 4.25.7 汉语翻译
  • 4.26 Palindromes
  • 4.26.1 链接地址
  • 4.26.2 时空限制
  • 4.26.3 题目内容
  • 4.26.4 题目来源
  • 4.26.5 解题思路
  • 4.26.6 参考答案
  • 4.26.7 汉语翻译
  • 4.27 Root of the Problem
  • 4.27.1 链接地址
  • 4.27.2 时空限制
  • 4.27.3 题目内容
  • 4.27.4 题目来源
  • 4.27.5 解题思路
  • 4.27.6 参考答案
  • 4.27.7 汉语翻译
  • 4.28 Magic Square
  • 4.28.1 链接地址
  • 4.28.2 时空限制
  • 4.28.3 题目内容
  • 4.28.4 题目来源
  • 4.28.5 解题思路
  • 4.28.6 参考答案
  • 4.28.7 汉语翻译
  • 4.29 Semi-Prime
  • 4.29.1 链接地址
  • 4.29.2 时空限制
  • 4.29.3 题目内容
  • 4.29.4 题目来源
  • 4.29.5 解题思路
  • 4.29.6 参考答案
  • 4.29.7 汉语翻译
  • 4.30 Beautiful Number
  • 4.30.1 链接地址
  • 4.30.2 时空限制
  • 4.30.3 题目内容
  • 4.30.4 题目来源
  • 4.30.5 解题思路
  • 4.30.6 参考答案
  • 4.30.7 汉语翻译
  • 4.31 Phone List
  • 4.31.1 链接地址
  • 4.31.2 时空限制
  • 4.31.3 题目内容
  • 4.31.4 题目来源
  • 4.31.5 解题思路
  • 4.31.6 参考答案
  • 4.31.7 汉语翻译
  • 4.32 Calendar
  • 4.32.1 链接地址
  • 4.32.2 时空限制
  • 4.32.3 题目内容
  • 4.32.4 题目来源
  • 4.32.5 解题思路
  • 4.32.6 参考答案
  • 4.32.7 汉语翻译
  • 4.33 No Brainer
  • 4.33.1 链接地址
  • 4.33.2 时空限制
  • 4.33.3 题目内容
  • 4.33.4 题目来源
  • 4.33.5 解题思路
  • 4.33.6 参考答案
  • 4.33.7 汉语翻译
  • 4.34 Quick Change
  • 4.34.1 链接地址
  • 4.34.2 时空限制
  • 4.34.3 题目内容
  • 4.34.4 题目来源
  • 4.34.5 解题思路
  • 4.34.6 参考答案
  • 4.34.7 汉语翻译
  • 4.35 Total Amount
  • 4.35.1 链接地址
  • 4.35.2 时空限制
  • 4.35.3 题目内容
  • 4.35.4 题目来源
  • 4.35.5 解题思路
  • 4.35.6 参考答案
  • 4.35.7 汉语翻译
  • 4.36 Electrical Outlets
  • 4.36.1 链接地址
  • 4.36.2 时空限制
  • 4.36.3 题目内容
  • 4.36.4 题目来源
  • 4.36.5 解题思路
  • 4.36.6 参考答案
  • 4.36.7 汉语翻译
  • 4.37 Speed Limit
  • 4.37.1 链接地址
  • 4.37.2 时空限制
  • 4.37.3 题目
  • 4.37.4 题目来源
  • 4.37.5 解题思路
  • 4.37.6 参考答案
  • 4.37.7 汉语翻译
  • 4.38 Beat the Spread!
  • 4.38.1 链接地址
  • 4.38.2 时空限制
  • 4.38.3 题目内容
  • 4.38.4 题目来源
  • 4.38.5 解题思路
  • 4.38.6 参考答案
  • 4.38.7 汉语翻译
  • 4.39 Champion of the Swordsmanship
  • 4.39.1 链接地址
  • 4.39.2 时空限制
  • 4.39.3 题目内容
  • 4.39.4 题目来源
  • 4.39.5 解题思路
  • 4.39.6 参考答案
  • 4.39.7 汉语翻译
  • 4.40 Doubles
  • 4.40.1 链接地址
  • 4.40.2 时空限制
  • 4.40.3 题目内容
  • 4.40.4 题目来源
  • 4.40.5 解题思路
  • 4.40.6 参考答案
  • 4.40.7 汉语翻译
  • 4.41 File Searching
  • 4.41.1 链接地址
  • 4.41.2 时空限制
  • 4.41.3 题目内容
  • 4.41.4 题目来源
  • 4.41.5 解题思路
  • 4.41.6 参考答案
  • 4.41.7 汉语翻译
  • 4.42 Old Bill
  • 4.42.1 链接地址
  • 4.42.2 时空限制
  • 4.42.3 题目内容
  • 4.42.4 题目来源
  • 4.42.5 解题思路
  • 4.42.6 参考答案
  • 4.42.7 汉语翻译
  • 4.43 Divisor Summation
  • 4.43.1 链接地址
  • 4.43.2 时空限制
  • 4.43.3 题目内容
  • 4.43.4 题目来源
  • 4.43.5 解题思路
  • 4.43.6 参考答案
  • 4.43.7 汉语翻译
  • 4.44 Easier Done Than Said?
  • 4.44.1 链接地址
  • 4.44.2 时空限制
  • 4.44.3 题目内容
  • 4.44.4 题目来源
  • 4.44.5 解题思路
  • 4.44.6 参考答案
  • 4.44.7 汉语翻译
  • 4.45 Let the Balloon Rise
  • 4.45.1 链接地址
  • 4.45.2 时空限制
  • 4.45.3 题目内容
  • 4.45.4 题目来源
  • 4.45.5 解题思路
  • 4.45.6 参考答案
  • 4.45.7 汉语翻译
  • 4.46 The Hardest Problem Ever
  • 4.46.1 链接地址
  • 4.46.2 时空限制
  • 4.46.3 题目内容
  • 4.46.4 题目来源
  • 4.46.5 解题思路
  • 4.46.6 参考答案
  • 4.46.7 汉语翻译
  • 4.47 Fibonacci Again
  • 4.47.1 链接地址
  • 4.47.2 时空限制
  • 4.47.3 题目内容
  • 4.47.4 题目来源
  • 4.47.5 解题思路
  • 4.47.6 参考答案
  • 4.47.7 汉语翻译
  • 4.48 Excuses，Excuses!
  • 4.48.1 链接地址
  • 4.48.2 时空限制
  • 4.48.3 题目内容
  • 4.48.4 题目来源
  • 4.48.5 解题思路
  • 4.48.6 参考答案
  • 4.48.7 汉语翻译
  • 4.49 Lowest Bit
  • 4.49.1 链接地址
  • 4.49.2 时空限制
  • 4.49.3 题目内容
  • 4.49.4 题目来源
  • 4.49.5 解题思路
  • 4.49.6 参考答案
  • 4.49.7 汉语翻译
  • 4.50 Longest Ordered Subsequence
  • 4.50.1 链接地址
  • 4.50.2 时空限制
  • 4.50.3 题目内容
  • 4.50.4 题目来源
  • 4.50.5 解题思路
  • 4.50.6 参考答案
  • 4.50.7 汉语翻译
  • 附录1 用VC++编写控制台程序的方法
  • 附录2 本书试题第三方ACM网站链接
  • 参考文献
展开全部

评分及书评

尚无评分
目前还没人评分

出版方

北京大学出版社

北京大学出版社是在1979年，经国家出版事业管理局同意，教育部批准成立的，恢复了北京大学出版社建制。北京大学出版社依靠北大雄厚的教学、科研力量，同时积极争取国内外专家学者的合作支持，出版了大量高水平、高质量、适应多层次需要的优秀高等教育教材。 北大出版社注意对教材进行全面追踪，捕捉信息，及时修订，以跟上各学科的最新发展，反映该学科研究的最新成果，保持北大版教材的领先地位。