作者：罗新河 著
页数：596
出版社：电子工业出版社
出版日期：2025
ISBN：9787121498695
电子书格式：pdf/epub/txt
网盘下载地址：下载100天精通CSP
内容简介
本书是一本面向信息学竞赛选手的从入门到精通的全面教程，旨在帮助读者系统地学习和掌握C++ 程序设计、算法和数据结构等关键知识点。 本书涵盖五个单元：第一单元“编程预备知识”介绍了信息学竞赛的基本概念、计算机中的数制和数据编码等基础知识，为后续编程学习打下坚实基础；第二单元“C++ 程序设计基础”详细讲解了 C++ 的基本语法、数据类型、运算符、控制结构等，帮助读者掌握 C++ 编程知识；第三单元“简单算法”介绍了排序、枚举、高精度计算、二分查找、位运算等基本算法，为解决复杂问题提供思路；第四单元“数据结构基础”深入讲解了栈、队列、链表、图、树等数据结构，以及最短路径、最小生成树等相关算法，提升解决实际问题的能力；第五单元“基础数学知识”涵盖了素数、筛法、约数、裴蜀定理等数学原理，为信息学竞赛中的数学问题提供了解决方案。 本书内容丰富、结构清晰，适合初学者循序渐进地学习，也适合有一定基础的读者查漏补缺。
作者简介
罗新河，浏阳市田家炳实验中学信息技术高级教师，信息学奥赛高级教练员，浏阳市中小学信息技术工作室首席名师，浏阳市信息技术专业委员副理事长，长沙市信息技术专业委员理事。湖南省人工智能学会AI教育委员会第一届副秘书长。辅导的学生一人获NOI铜牌，10多人获NOIP一等奖。《信息学竞赛的非智力因素研究》等多篇论文发表在国家级刊物。
目录
第一单元 编程预备知识 / 1
第 1 课 计算机中的数制 / 4
第 2 课 数据编码 / 8
第二单元 C 程序设计基础 / 13
第 3 课 C 编译环境与第一个 C 程序 / 14
第 4 课 输入与输出语句 / 18
第 5 课 赋值语句 / 21
第 6 课 数据类型与运算符 / 24
第 7 课 常量与变量 / 29
第 8 课 表达式 / 31
第 9 课 顺序结构程序 / 33
第 10 课 单分支结构 / 36
第 11 课 多分支结构 / 40
第 12 课 分支嵌套语句 / 45
第 13 课 for 语句 / 52
第 14 课 while 语句 / 56
第 15 课 一层循环结构 / 58
第 16 课 二层循环结构 / 60
第 17 课 多层循环结构 / 63
第 18 课 循环结构的应用（一） / 66
第 19 课 循环结构的应用（二） / 68
第 20 课 循环结构的应用（三） / 71
第 21 课 一维数组 / 77
第 22 课 一维数组的应用（一） / 82
第 23 课 一维数组的应用（二） / 87
第 24 课 多维数组 / 92
第 25 课 数组的综合应用 / 97
第 26 课 字符和字符串 / 102
第 27 课 字符串的综合应用 / 110
第 28 课 函数 / 115
第 29 课 函数与递归 / 128
第 30 课 函数的综合应用 / 139
第 31 课 结构体与联合 / 143
第 32 课 指针 / 152
第 33 课 结构体与指针综合应用 / 156
第 34 课 文件操作与单步调试 / 160
第 35 课 STL 中常用的函数 / 165
第 36 课 STL 中的容器 / 183
第三单元 简单算法 / 195
第 37 课 简单排序 / 196
第 38 课 复杂排序 / 207
第 39 课 排序的应用 / 216
第 40 课 暴力枚举 / 219
第 41 课 高精度数加减法 / 230
第 42 课 高精度数乘除法 / 235
第 43 课 二分查找 / 239
第 44 课 二分答案与三分答案 / 244
第 45 课 位运算 / 250
第 46 课 倍增 / 258
第 47 课 前缀和与差分 / 274
第 48 课 贪心算法 / 281
第 49 课 哈希表 / 291
第 50 课 递归算法 / 299
第 51 课 递推算法 / 313
第 52 课 广度优先搜索 / 319
第 53 课 广度优先搜索练习 / 325
第 54 课 广度优先搜索优化与变形 / 331
第 55 课 启发式搜索 / 341
第 56 课 深度优先搜索 / 360
第 57 课 深度优先搜索优化 / 364
第 58 课 认识动态规划 / 383
第 59 课 背包模型 / 397
第 60 课 一维线性动态规划 / 406
第 61 课 多维线性动态规划 / 412
第 62 课 动态规划综合练习 / 418
第四单元 数据结构基础 / 427
第 63 课 栈与队列 / 428
第 64 课 链表 / 438
第 65 课 认识图结构 / 444
第 66 课 图结构的应用 / 453
第 67 课 最短路径——Dijkstra 算法 / 465
第 68 课 Bellman-Ford 算法与 SPFA 算法 / 471
第 69 课 Floyd 算法 / 477
第 70 课 最短路径应用 / 481
第 71 课 并查集 / 488
第 72 课 最小生成树 / 495
第 73 课 Prim 算法 / 497
第 74 课 最小生成树应用 / 499
第 75 课 拓扑排序 / 502
第 76 课 树结构的基本概念 / 504
第 77 课 树结构的存储与遍历 / 506
第 78 课 二叉树 / 512
第 79 课 二叉树的遍历 / 515
第 80 课 二叉搜索树 / 517
第 81 课 哈夫曼树与堆结构 / 519
第 82 课 二叉堆 / 524
第 83 课 树状树组 / 528
第 84 课 线段树 / 533
第 85 课 树的直径 / 537
第 86 课 课 LCA / 539
第 87 课 树上差分 / 543
第 88 课 树上动态规划 / 547
第 89 课 树问题应用 / 552
第五单元 基础数学知识 / 557
第 90 课 数学基本概念 / 558
第 91 课 素数 / 560
第 92 课 筛法 / 564
第 93 课 约数 / 569
第 94 课 裴蜀定理 / 575
第 95 课 中国剩余定理 / 577
第 96 课 排列组合 / 579
第 97 课 康托展开与逆康托展开 / 583
第 98 课 抽屉原理与容斥原理 / 585
第 99 课 卡特兰数 / 587
第 1 课 计算机中的数制 / 4
第 2 课 数据编码 / 8
第二单元 C 程序设计基础 / 13
第 3 课 C 编译环境与第一个 C 程序 / 14
第 4 课 输入与输出语句 / 18
第 5 课 赋值语句 / 21
第 6 课 数据类型与运算符 / 24
第 7 课 常量与变量 / 29
第 8 课 表达式 / 31
第 9 课 顺序结构程序 / 33
第 10 课 单分支结构 / 36
第 11 课 多分支结构 / 40
第 12 课 分支嵌套语句 / 45
第 13 课 for 语句 / 52
第 14 课 while 语句 / 56
第 15 课 一层循环结构 / 58
第 16 课 二层循环结构 / 60
第 17 课 多层循环结构 / 63
第 18 课 循环结构的应用（一） / 66
第 19 课 循环结构的应用（二） / 68
第 20 课 循环结构的应用（三） / 71
第 21 课 一维数组 / 77
第 22 课 一维数组的应用（一） / 82
第 23 课 一维数组的应用（二） / 87
第 24 课 多维数组 / 92
第 25 课 数组的综合应用 / 97
第 26 课 字符和字符串 / 102
第 27 课 字符串的综合应用 / 110
第 28 课 函数 / 115
第 29 课 函数与递归 / 128
第 30 课 函数的综合应用 / 139
第 31 课 结构体与联合 / 143
第 32 课 指针 / 152
第 33 课 结构体与指针综合应用 / 156
第 34 课 文件操作与单步调试 / 160
第 35 课 STL 中常用的函数 / 165
第 36 课 STL 中的容器 / 183
第三单元 简单算法 / 195
第 37 课 简单排序 / 196
第 38 课 复杂排序 / 207
第 39 课 排序的应用 / 216
第 40 课 暴力枚举 / 219
第 41 课 高精度数加减法 / 230
第 42 课 高精度数乘除法 / 235
第 43 课 二分查找 / 239
第 44 课 二分答案与三分答案 / 244
第 45 课 位运算 / 250
第 46 课 倍增 / 258
第 47 课 前缀和与差分 / 274
第 48 课 贪心算法 / 281
第 49 课 哈希表 / 291
第 50 课 递归算法 / 299
第 51 课 递推算法 / 313
第 52 课 广度优先搜索 / 319
第 53 课 广度优先搜索练习 / 325
第 54 课 广度优先搜索优化与变形 / 331
第 55 课 启发式搜索 / 341
第 56 课 深度优先搜索 / 360
第 57 课 深度优先搜索优化 / 364
第 58 课 认识动态规划 / 383
第 59 课 背包模型 / 397
第 60 课 一维线性动态规划 / 406
第 61 课 多维线性动态规划 / 412
第 62 课 动态规划综合练习 / 418
第四单元 数据结构基础 / 427
第 63 课 栈与队列 / 428
第 64 课 链表 / 438
第 65 课 认识图结构 / 444
第 66 课 图结构的应用 / 453
第 67 课 最短路径——Dijkstra 算法 / 465
第 68 课 Bellman-Ford 算法与 SPFA 算法 / 471
第 69 课 Floyd 算法 / 477
第 70 课 最短路径应用 / 481
第 71 课 并查集 / 488
第 72 课 最小生成树 / 495
第 73 课 Prim 算法 / 497
第 74 课 最小生成树应用 / 499
第 75 课 拓扑排序 / 502
第 76 课 树结构的基本概念 / 504
第 77 课 树结构的存储与遍历 / 506
第 78 课 二叉树 / 512
第 79 课 二叉树的遍历 / 515
第 80 课 二叉搜索树 / 517
第 81 课 哈夫曼树与堆结构 / 519
第 82 课 二叉堆 / 524
第 83 课 树状树组 / 528
第 84 课 线段树 / 533
第 85 课 树的直径 / 537
第 86 课 课 LCA / 539
第 87 课 树上差分 / 543
第 88 课 树上动态规划 / 547
第 89 课 树问题应用 / 552
第五单元 基础数学知识 / 557
第 90 课 数学基本概念 / 558
第 91 课 素数 / 560
第 92 课 筛法 / 564
第 93 课 约数 / 569
第 94 课 裴蜀定理 / 575
第 95 课 中国剩余定理 / 577
第 96 课 排列组合 / 579
第 97 课 康托展开与逆康托展开 / 583
第 98 课 抽屉原理与容斥原理 / 585
第 99 课 卡特兰数 / 587
