第1章?C／C++语言概述1.1?程序的基本框架1.2?变量1.2.1?变量的定义1.2.2?变量的赋值1.2.3?变量的引用1.3?C／C++语言的数据类型1.4?常量1.5?运算符和表达式1.5.1?算术运算符1.5.2?赋值运算符1.5.3?关系运算符1.5.4?逻辑运算符1.5.5?位运算符1.5.6?sizeof运算符1.5.7?类型强制转换运算符1.5.8?运算符的优先级1.6?注释1.7?分支语句1.7.1?if语句1.7.2?switch语句1.8?循环语句1.8.1?for语句1.8.2?while语句1.8.3?do-while语句1.8.4?break语句1.8.5?continue语句1.9?函数1.9.1?函数的定义1.9.2?函数的调用1.9.3?参数传递和返回值1.9.4?库函数和头文件1.10?标准输入输出1.10.1?printf函数（标准输出函数）1.10.2?scanf函数（标准输入函数）1.11?全局变量和局部变量1.12?数组1.12.1?-维数组1.12.2?二维数组1.12.3?数组的初始化1.12.4?数组越界1.13?字符串1.13.1?字符串常量1.13.2?用字符数组存放的字符串1.14?指针1.14.1?指针的基本概念1.14.2?指针运算1.14.3?空指针1.14.4?指向指针的指针1.14.5?指针和数组1.14.6?字符串和指针1.14.7?void指针1.14.8?函数指针1.14.9?指针和动态内存分配1.14.1?0误用无效指针1.15?结构1.15.1?“结构”的概念1.15.2?结构变量的定义1.15.3?访问结构变量的成员变量1.15.4?结构变量的初始化1.15.5?结构数组1.15.6?指向结构变量的指针1.15.7?动态分配结构变量和结构数组1.16?文件读写1.16.1?用fopen打开文件1.16.2?用fclose关闭文件1.16.3?用fscanf读文件，用fprintf写文件1.16.4?用fgetc读文件，用fputc写文件1.16.5?用fgets读文件，用fputs写文件1.16.6?用fread读文件，用fwrite写文件1.16.7?用fseek改变文件读写的当前位置1.17?C语言标准库函数1.17.1?数学函数1.17.2?字符处理函数1.17.3?字符串处理和内存操作函数1.17.4?字符串转换函数1.18?命令行参数1.19?C／C++编码规范1.19.1?标识符命名注意事项1.19.2?程序的书写格式1.19.3?注释的写法1.19.4?一些好的编程习惯第2章?简单计算题2.1?例题：鸡兔同笼2.2?例题：棋盘上的距离2.3?例题：校门外的树2.4?例题：填词2.5?例题：装箱问题练习题第3章?数制转换问题3.1?相邻数字的基数等比：确定进制3.2?相邻数字的基数不等比：skew数练习题第4章?字符串处理4.1?简单的字符串操作示例4.2?例题：统计字符数4.3?例题：487-32794.4?例题：子串4.5?例题：Caesar密码练习题第5章?日期和时间处理5.1?例题：判断闰年5.2?例题：细菌繁殖5.3?例题：日历问题5.4?例题：玛雅历5.5?例题：时区间时间的转换练习题第6章?模拟6.1?例题：约瑟夫问题6.2?例题：花生问题6.3?例题：显示器6.4?例题：排列练习题第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.2?例题：菲波那契数列9.3?例题：二叉树9.4?例题：逆波兰表达式9.5?例题：放苹果9.6?例题：红与黑9.7?例题：八皇后问题9.8?例题：木棍问题练习题第10章?动态规划10.1?什么是动态规划10.2?动态规划解题的一般思路10.3?例题：最长上升子序列10.4?例题：帮助Jimmy10.5?例题：最长公共子序列10.6?例题：陪审团的人选练习题第11章?链表11.1?单向链表、链表结点的插入11.2?带表头的单向链表、链表的搜索11.3?双向链表、链表结点的排序11.4?循环链表、链表结点的删除11.5?链表的应用：计算每个作业的运行时间练习题第12章?二叉树12.1?二叉树的建立12.2基于递归的二叉树遍历12.3?平衡二叉树练习题附录A?北京大学程序在线评测系统介绍A.1?POJ的使用情况A.2?POJ的主要功能A.3?使用本书结合POJ进行教学时的用法附录B?本书题目在POJ上的编号