程序设计导引及在线实践(第2版)

封面 扉页 内容简介 版权页 21世纪大学本科计算机专业系列教材编委会 本书序 前言 目录 第1章 C/C ++语言概述 1.1 程序的基本框架 1.2 变量 1.3 C/C ++语言的数据类型 1.4 常量 1.5 运算符和表达式 1.6 注释 1.7 分支语句 1.8 循环语句 1.9 函数 1.10 标准输入输出 1.11 全局变量和局部变量 1.12 数组 1.13 字符串 1.14 指针 1.15 结构 1.16 文件读写 1.17 C语言标准库函数 1.18 命令行参数 1.19 C/C ++编码规范 第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 ̄3279 4.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 例题:算24 9.9 例题:红与黑 9.10 例题:二叉树 9.11 例题:拯救少林神棍 练习题 第10章 动态规划 10.1 什么是动态规划 10.2 动态规划解题的一般思路 10.3 例题:最长上升子序列 10.4 例题:帮助Jimmy 10.5 例题:公共子序列 10.6 例题: Charm Bracelet(神奇口袋) 10.7 例题: Dividing the Path(灌溉草场) 10.8 例题: Blocks(方盒游戏) 10.9 例题: A decorative fence(美妙栅栏) 练习题 第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 本书题目在openjudge.cn“百练”上的编号 致谢