-
内容大纲
本书是针对大学生程序设计竞赛的训练指南,主要介绍程序设计和针对竞赛训练所需的基础知识和基本数学概念,包括UVa OJ平台的使用方法、C++的输入输出处理、C++库实现所包含的数据结构、高级数据结构、字符串的处理和相关算法、排序与查找算法、代数、组合数学、数论、几何等内容。本书在介绍基础概念的基础上,引入了众多题目,以C++解题,针对部分题目给出参考代码,方便参考和练习。
本书适合有意参加程序设计竞赛的本科生、研究生阅读,对有意参加信息学奥林匹克竞赛的中学生具有参考价值。 -
作者介绍
邱秋,大学期间自学计算机技术,工作期间曾开发数字营区、局域网考核、患者健康随访等用途的多款软件。爱好算法,酷爱读书。 -
目录
第1章 准备
1.1 什么是程序设计竞赛
1.1.1 ACM-ICPC
1.1.2 Google Code Jam (GCJ)
1.1.3 TopCoder
1.1.4 CodeForces
1.1.5 IOI
1.2 如何使用UVa OJ
1.2.1 注册
1.2.2 提交
1.3 如何选择编程语言
1.4 辅助工具
第2章 入门
2.1 基本数据类型
2.1.1 整数的表示
2.1.2 浮点数的表示及精度
2.1.3 数据类型的取值范围
2.2 格式化输入
2.2.1 概述
2.2.2 标准输入
2.2.3 字符串输入
2.3 格式化输出
2.3.1 概述
2.3.2 输出对齐
2.3.3 整数输出
2.3.4 实数输出
2.3.5 缓冲区与输入输出同步
2.4 小结
第3章 数据结构
3.1 内置数组
3.1.1 顺序记录
3.1.2 游戏模拟
3.1.3 矩阵变换
3.1.4 约瑟夫问题
3.2 向量
3.3 栈
3.4 队列及优先队列
3.4.1 队列
3.4.2 优先队列
3.5 双端队列
3.6 映射
3.7 集合
3.8 位集
3.9 链表
3.10 二叉树
3.11 范围查询
3.11.1 线段树
3.11.2 二维线段树
3.11.3 区间树
3.11.4 树状数组
3.11.5 稀疏表
3.11.6 根号分块
3.12 并查集
3.13 算法库函数
3.13.1 accumulate、count和count_if函数
3.13.2 copy和reverse_copy 函数
3.13.3 fill函数
3.13.4 iotaC++11函数
3.13.5 max和min函数
3.13.6 max_element和min_element函数
3.13.7 memepy和memset函数
3.14 小结
第4章 字符串
4.1 编码
4.2 字符串类
4.2.1 声明
4.2.2 赋值
4.2.3 遍历
……
第5章 排序与查找
第6章 算术与代数
第7章 组合数学
第8章 数论
第9章 几何
第10章 计算几何
附录A ASCⅡ表
附录B C++运算符优先级
附录C 习题索引
参考资料
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...