程序设计导引及在线实践PDF|Epub|txt|kindle电子书版本网盘下载

程序设计导引及在线实践PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章　C/C＋＋语言概述1

1.1　程序的基本框架2

1.2　变量2

1.2.1　变量的定义2

1.2.2　变量的赋值3

1.2.3　变量的引用3

1.3　C/C＋＋语言的数据类型4

1.4　常量6

1.5　运算符和表达式7

1.5.1　算术运算符7

1.5.2　赋值运算符9

1.5.3　关系运算符9

1.5.4　逻辑运算符10

1.5.5　位运算符10

1.5.6　sizeof运算符15

1.5.7　类型强制转换运算符15

1.5.8　运算符的优先级16

1.6　注释16

1.7　分支语句17

1.7.1　if语句17

1.7.2　switch语句19

1.8　循环语句21

1.8.1　for语句21

1.8.2　while语句22

1.8.3　do-while语句23

1.8.4　break语句23

1.8.5　continue语句24

1.9 函数25

1.9.1　函数的定义25

1.9.2　函数的调用26

1.9.3　参数传递和返回值27

1.9.4　库函数和头文件28

1.10　标准输入输出28

1.10.1　printf函数（标准输出函数）28

1.10.2　scanf函数（标准输入函数）30

1.11　全局变量和局部变量31

1.12　数组32

1.12.1　一维数组32

1.12.2　二维数组34

1.12.3　数组的初始化36

1.12.4　数组越界36

1.13　字符串37

1.13.1　字符串常量38

1.13.2　用字符数组存放的字符串38

1.14　指针41

1.14.1　指针的基本概念41

1.14.2　指针运算44

1.14.3　空指针46

1.14.4　指向指针的指针46

1.14.5　指针和数组47

1.14.6　字符串和指针49

1.14.7　void指针50

1.14.8 函数指针51

1.14.9　指针和动态内存分配54

1.14.10　误用无效指针56

1.15　结构57

1.15.1　“结构”的概念57

1.15.2　结构变量的定义58

1.15.3　访问结构变量的成员变量59

1.15.4　结构变量的初始化59

1.15.5　结构数组60

1.15.6　指向结构变量的指针60

1.15.7　动态分配结构变量和结构数组63

1.16　文件读写63

1.16.1　用fopen打开文件63

1.16.2　用fclose关闭文件64

1.16.3　用fscanf读文件，用fprintf写文件65

1.16.4　用fgetc读文件，用fputc写文件66

1.16.5　用fgets读文件，用fputs写文件67

1.16.6　用fread读文件，用fwrite写文件68

1.16.7　用fseek改变文件读写的当前位置71

1.17　C语言标准库函数73

1.17.1　数学函数73

1.17.2　字符处理函数74

1.17.3　字符串处理和内存操作函数74

1.17.4　字符串转换函数75

1.18　命令行参数76

1.19　C/C＋＋编码规范77

1.19.1　标识符命名注意事项77

1.19.2　程序的书写格式78

1.19.3　注释的写法80

1.19.4　一些好的编程习惯81

第2章 简单计算题83

2.1　例题：鸡兔同笼83

2.2　例题：棋盘上的距离85

2.3　例题：校门外的树88

2.4　例题：填词90

2.5　例题：装箱问题92

练习题95

第3章　数制转换问题98

3.1　相邻数字的基数等比：确定进制98

3.2　相邻数字的基数不等比：skew数101

练习题102

第4章　字符串处理104

4.1　简单的字符串操作示例104

4.2　例题：统计字符数105

4.3　例题：487-3279107

4.4　例题：子串112

4.5　例题：Caesar密码115

练习题117

第5章 日期和时间处理121

5.1　例题：判断闰年121

5.2　例题：细菌繁殖125

5.3　例题：日历问题130

5.4　例题：玛雅历132

5.5　例题：时区间时间的转换135

练习题140

第6章　模拟141

6.1　例题：约瑟夫问题141

6.2　例题：花生问题144

6.3　例题：显示器147

6.4　例题：排列152

练习题155

第7章　高精度计算159

7.1　例题：大整数加法159

7.2　例题：大整数乘法162

7.3　例题：大整数除法165

7.4　例题：麦森数169

练习题174

第8章　枚举175

8.1　枚举的基本思想175

8.2　简单枚举的例子：生理周期176

8.3　数学模型中包括多个变量的例子：称硬币178

8.4　搜索空间中解不唯一的例子：完美立方181

8.5　遍历搜索空间的例子：熄灯问题183

8.6　优化判断条件的例子：讨厌的青蛙189

练习题195

第9章 递归197

9.1　递归的基本思想197

9.2　例题：菲波那契数列198

9.3　例题：二叉树199

9.4　例题：逆波兰表达式201

9.5　例题：放苹果203

9.6　例题：红与黑204

9.7　例题：八皇后问题207

9.8　例题：木棍问题212

练习题216

第10章　动态规划221

10.1　什么是动态规划221

10.2　动态规划解题的一般思路225

10.3　例题：最长上升子序列226

10.4　例题：帮助Jimmy228

10.5　例题：最长公共子序列232

10.6　例题：陪审团的人选235

练习题239

第11章　链表242

11.1　单向链表、链表结点的插入243

11.2　带表头的单向链表、链表的搜索246

11.3　双向链表、链表结点的排序250

11.4　循环链表、链表结点的删除254

11.5　链表的应用：计算每个作业的运行时间257

练习题264

第12章　二叉树266

12.1　二叉树的建立267

12.2　基于递归的二叉树遍历271

12.3　平衡二叉树276

练习题282

附录A　北京大学程序在线评测系统介绍283

A.1　POJ的使用情况283

A.2　POJ的主要功能285

A.3　使用本书结合POJ进行教学时的用法285

附录B　本书题目在POJ上的编号287