信息学、语言学、数学与逻辑一本通 上PDF电子书下载

第一部分 程序设计基础 3

第1章 C＋＋入门 3

1.1 全国信息学奥林匹克竞赛的环境 3

1.2 C＋＋语句 5

1.3 C＋＋词法与语法 15

1.4 C＋＋基本数据类型 18

1.5 常量与字符常量 21

1.6 变量与字符变量 22

1.7 类型转换 26

1.8 运算符 29

1.9 算术表达式 38

1.10 赋值表达式 40

1.11 复合赋值运算 41

1.12 C＋＋有3种语句 41

1.13 语句的构成 42

1.14 switch语句 43

1.15 while循环 44

1.16 do while语句 46

1.17 嵌套循环语句 47

1.18 跳转语句 49

1.19 C＋＋常用内置函数 54

第1章练习题 60

第2章 批量数据处理 数组 74

2.1 一维数组 74

2.2 二维数组 77

2.3 字符数组 79

2.4 字符串的输出 80

2.4 数组应用实例 81

第2章练习题 93

第3章 过程封装 函数 99

3.1 函数的引入 99

3.2 函数的概念 100

3.3 函数的定义 100

3.4 函数的参数、调用格式和返回值 101

3.5 主函数和子函数 103

3.6 函数的应用实例 105

3.7 函数的调用方式 113

3.8 函数的参数传递 121

3.9 变量的作用域与存储类别 124

第3章练习题 131

第4章 递推 133

第4章练习题 138

第5章 字符串与string类 141

5.1 字符串处理函数 141

5.2 字符串处理——string类 148

5.3 string类的应用 158

第5章练习题 196

第6章 STL（标准模板库）在程序设计竞赛中的应用 206

6.1 STL中的基本的概念 206

6.2 STL——模板与操作符重载 209

6.3 string基本字符系列容器 217

6.4 stack（栈）、queue（队列）和priority_queue（优先队列） 228

6.5 迭代器 232

6.6 STL中的算法（共70个） 240

6.7 STL算法库的应用 245

第6章练习题 275

第7章 基础动态规划 281

第7章练习题 291

第二部分 数据结构 301

第1章 栈 301

1.1 栈的特点 301

1.2 栈的相关概念 301

1.3 栈的操作 302

1.4 栈的存储结构 302

第1章练习题 319

第2章 队列 322

2.1 队列的特点 322

2.2 队列的相关概念 322

2.3 队列的操作 323

2.4 队列的存储结构 323

2.5 基于数组的循环队列实现 323

第2章练习题 336

第3章 二叉树 337

3.1 二叉树的定义 337

3.2 二叉树的性质 337

3.3 满二叉树 339

3.4 完全二叉树 339

3.5 二叉树的遍历 340

3.6 二叉树的遍历算法及实现 346

3.7 二叉树的深度优先遍历和广度优先遍历 352

3.8 二叉树的深入研究 356

3.9 二叉树实例 361

第3章练习题 371

第4章 树型动态规划 375

第4章练习题 387

第5章 图的概念和存储结构 393

5.1 图的概念 393

5.2 图的表示方法 395

5.3 图的存储方法 396

5.4 图的邻接表表示法 397

5.5 图的邻接多重表表示法 399

5.6 图的十字链表表示法 399

5.7 图的遍历 399

第5章练习题 409

第6章 堆栈 415

第7章 最短路径 432

第7章练习题 449

第8章 最小生成树 452

8.1 Prim（普里姆）算法 452

8.2 Kruskal（克鲁斯卡尔） 454

第8章练习题 461

第9章 拓扑排序 465

第9章练习题 471

第三部分 搜索剪枝与优化 477

第1章 广度／宽度优先搜索（BFS） 477

第1章练习题 495

第2章 深度优先搜索（DFS） 499

第2章练习题 511

第3章 贪心算法 514

第3章练习题 521

第4章 暴力搜索 524

第4章练习题 536