信息学、语言学、数学与逻辑一本通 上2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

信息学、语言学、数学与逻辑一本通 上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