编程竞赛宝典 C++语言和算法入门

　　编程类竞赛活动受各级各类学校重视，受青少年学生欢迎。 本书以Dev-C++为C++语言的开发环境，首先带领读者入门C++语言，然后循序渐进、由浅入深地讲解C++语言的基本结构、数组、函数、指针、结构体、位运算等知识，并编排了竞赛模拟、阶段检测等内容，使读者能及时评估自己的学习效果。本书在介绍C++语言的同时，更加侧重于计算思维的培养，通过“一题多解”及“数学求解”等方法，拓展读者对题目的本质和内涵的思考与理解。本书还配备了参考程序、习题解答、测试数据、讲解视频等资源供读者参考学习。

　　张新华，中学高级教师，编程竞赛教练，长期从事中小学编程竞赛辅导工作。取得浙江大学计算机科学与技术学士学位、厦门大学软件工程硕士学位，获得2009 年普通高中信息技术现场优质课比赛全国一等奖。培养的学生多次获得全国青少年信息学奥林匹克联赛国家一等奖及亚洲与太平洋地区信息学奥林匹克竞赛奖牌。著有《算法竞赛宝典》《信息学初级算法艺术 C++ 版》《三维图形化 C++ 趣味编程》。开发的软件有三维图形化 C++ 编程工具 Dev-C++ 智能开发平台和 Python 可视化界面设计软件 Visual Python。

第 一章 C++语言入门　/　1
1．1 我的第 一个程序　/　1
1．2 数据类型及运算　/　6
1．3 字符和字符串　/　15
1．4 输入/输出及格式控制　/　22
1．5 一些运算规则　/　24
第二章 基本结构
2．1 顺序结构　/　27
2．2 选择结构　/　36
2．3 循环结构　/　57
第三章 竞赛模拟
3．1 文件读写　/　94
3．2 制作测试数据　/　96
3．3 随机数据与对拍　/　99
3．4 效率分析及简单优化　/　103
第四章 数组
4．1 一维数组　/　110
4．2 二维数组　/　126
4．3 字符数组　/　138
4．4 滚动数组　/　152
第五章 阶段检测1
5．1 笔试检测　/　156
5．2 上机检测　/　158
5．3 头脑风暴　/　168
第六章 函数
6．1 初识函数　/　183
6．2 库函数简介　/　190
6．3 常用的变量类型　/　191
6．4 数组作为函数参数　/　193
6．5 函数的递归调用　/　195
第七章 阶段检测2
7．1 笔试检测　/　208
7．2 上机检测　/　213
第八章 指针
8．1 地址和指针　/　227
8．2 指针变量的应用　/　228
8．3 数组与指针　/　231
第九章 结构体
9．1 结构体及其应用　/　234
9．2 结构体与指针　/　236
9．3 课后练习　/　237
第十章 位运算与进制
10．1 位运算　/　240
10．2 进制转换　/　248
第十一章 STL编程
11．1 sort排序算法　/　254
11．2 lower_bound/upper_bound　/　260
11．3 vector向量容器　/　262
11．4 pair容器　/　267
11．5 set集合容器　/　269
11．6 multiset多重集合容器　/　273
11．7 deque双端队列容器　/　277
11．8 list双向链表容器　/　279
11．9 map映照容器　/　281
11．10 排列组合关系算法　/　289
11．11 stable_sort 稳定排序　/　290
11．12 multimap多重映照容器　/　293
11．13 stack堆栈容器　/　295
11．14 queue队列容器　/　299
11．15 priority_queue优先队列容器　/　303
附录A ASCII 对照表
附录B C++语言的关键字
附录C C++语言运算符及其优先级
附录D 常用函数库
附录E 常用函数