《C程序设计竞赛实训教程》 随手记（一）

书本简介

《C程序设计竞赛实训教程》是以大学生程序设计竞赛为应用背景的程序设计综合训练教程，以具有初级C语言基础的读者为对象，从C语言的深度解析和程序设计基本方法两方面进行分析介绍，使读者达到深入理解C语言和全面掌握程序设计基本方法的目的。全书内容按常用程序设计方法划分为不同专题，理论联系实际，强调动手实践，深入浅出，便于读者学习和理解。
本书适合具有一定C语言基础的初、中级读者使用，可作为大学程序设计课程或参加ACM竞赛的培训教材，也可作为相关专业师生的参考用书。

目录
  
第1章语言解析
1.1关于变量的存储类别
1.2关于数值在内存中的表示
1.2.1字符类型和整数类型
1.2.2浮点数类型
1.3容易用错的保留字
1.4自增、自减运算符
1.5关于指针
1.5.1指针变量的概念
1.5.2指针变量的引用
1.5.3指针和数组
1.5.4指针的算术运算和关系运算
1.5.5指针数组和数组指针
1.5.6数组的首地址和数组首元素的地址
1.6关于存储模式
1.7结构体和共用体
1.7.1结构体
1.7.2共用体
1.8常见的内存错误
1.8.1对未初始化的指针所指空间赋值
1.8.2空间分配太小
1.8.3数组使用超界
1.8.4使用已释放的空间
1.8.5内存泄漏
第2章输入输出格式
2.1A B问题
2.2字母转换问题
第3章简单数据处理问题
3.1最大公约数
3.2数根
3.3鸡兔同笼
3.4电梯
3.5路边的树
3.6大数的位数
3.7会绕圈的数
3.8尾数相等
3.9竞赛排名
3.10找数
第4章递推
4.1兔子繁殖
4.2捕鱼
4.3卖西瓜
4.4平面分隔
4.5走台阶
4.6棋盘完美覆盖
4.7汉诺塔
4.8数字序列
4.9Fibonacci数列
4.10分数数列
4.11过河卒
第5章进制转换问题
5.1进制转换
5.2确定进制
5.3负进制转换
第6章字符串处理问题
6.1字符类型函数和字符串操作函数
6.2字符串操作时容易出现的问题
6.3最长子串
6.4字符串相等
6.5统计字符数
6.6密码
第7章大数问题
7.1大数加法
7.2大数乘法
7.3大数除法
7.4高精度计算
第8章枚举
8.1枚举法的基本程序框架
8.2简化算法模型
8.3优选枚举对象
8.4精简循环次数
8.5改变枚举方式
8.6转换约束检查
第9章模拟
9.1运算模拟
9.1.1除法模拟
9.1.2乘法模拟
9.2过程模拟
9.2.1操作步骤模拟
9.2.2显示模拟
第10章回溯与递归
10.1回溯
10.1.1回溯法描述及程序框架
10.1.2找组合数
10.1.3填数
10.1.4串的划分
10.2递归
10.2.1访问二叉树的根结点
10.2.2串的进一步划分
10.2.3分解质因数
10.2.4求二叉树的后序序列
10.2.58皇后问题
10.2.6素数环
10.2.7旋转方阵
第11章搜索
11.1石油