檢視 CCF中学生计算机程序设计提高篇的原始碼

{| class="wikitable" align="right"
|-
|<center><img src=https://www0.kfzimg.com/sw/kfzimg/417/53166f72c7756827_s.jpg width="260"></center>
<small>[https://book.kongfz.com/570213/7294421134 来自 孔夫子网 的图片]</small>
|}

《'''CCF中学生计算机程序设计提高篇'''》，出版社	科学出版社（中国），出版时间	2019年09月。

书，是历史的见证、文化的赋形、[[知识]]的宝库、智慧<ref>[http://www.rensheng5.com/yd/2013/071511060.html 关于智慧的名言]，人生屋，2013-07-15</ref>的结晶，是一个民族一个国家显示其文明的标志。读书，是时代的呼唤、历史的昭示、职责的要求，是一个[[民族]]一个国家走向伟大复兴的证明<ref>[https://www.docin.com/p-581106597.html 书籍是文化的载体]，豆丁网，2013-01-14</ref>。

==内容简介==

《CCF中学生计算机程序设计.提高篇》由CCF组织富有程序设计教学经验的钻石教练编写通过详实的例题，循序渐进地介绍中学生计算机程序设计的各种知识及其应用，内容包括树及其应用、二叉树及其应用、集合与并查集、图及其应用、二分图及其应用、散列表及其应用、排序及其应用、基础算法及其应用、动态程序设计、数学在程序设计中的应用等，旨在普及计算机科学教育，培养中学生的计算思维能力

==目录==

章 树及其应用

1.1 树的相关概念及其性质 1

1.2 树的存储及遍历法 3

1.3 *近公共[[祖先]]（LCA） 9

1.4 树的简单应用 14

1.5 树的统计 21

1.6 树的应用实例 24

本章小结 32

第2章 二叉树及其应用

2.1 二叉树的概念及其性质 33

2.2 二叉树的存储方法 35

2.3 二叉树的遍历 35

2.4 树、森林与二叉树的转化 39

2.5 哈夫曼树及其应用 41

2.6 二叉堆及其应用 45

2.7 二叉排序树及其应用 52

本章小结 57

第3章 集合与并查集

3.1 集合与并查集 59

3.2 并查集的基本 作 61

3.3 并查集的应用 62

本章小结 71

第4章 图及其应用

4.1 图的基本概念 73

4.2 图的存储方法 75

4.3 图的遍历 78

4.4 图的连性问题 86

4.5 无向图的生成树 96

4.6 *短路径 102

4.7 有向图的基本应用 114

本章小结 124

第5章 二分图及其应用

5.1 二分图的判定 125

5.2 二分图的匹配 131

5.3 二分图的*大匹配 133

5.4 二分图的* 匹配 136

5.5 二分图的应用 139

本章小结 143

第6章 哈希表及其应用

6.1 数值的哈希 145

6.2 冲突的处理 146

6.3 [[字符串]]的哈希 154

6.4 排列的哈希 159

6.5 数据结构的哈希 161

本章小结 164

第7章 排序及其应用

7.1 桶排序 165

7.2 插入排序 166

7.3 选择排序 168

7.4 分治思想排序 168

7.5 基数排序 176

7.6 拓扑排序 178

本章小结 181

第8章 基础算法及其应用

8.1 贪心算法 183

8.2 递推算法 189

8.3 分治算法 193

8.4 深度优先搜索的优化 202

8.5 宽度优先搜索的优化 211

本章小结 219

第9章 动态规划

9.1 动态规划的基本理 221

9.2 线形动态规划 224

9.3 背包类型动态规划 231

9.4 区间类型动态规划 238

9.5 矩阵类型动态规划 241

9.6 状态压缩类型动态规划 245

9.7 树形动态规划 250

9.8 动态规划的状态分析 252

本章小结 254

0章 数学在程序设计中的应用

10.1 函数单调性的应用 255

10.2 矩阵的应用 258

10.3 线性方程组 262

10.4 矩阵的快速幂 268

10.5 模线性方程 271

10.6 模线性方程组 274

10.7 概率及期望 277

10.8 排列与组合 281

10.9 容斥理 284

10.10 鸽巢理 289

10.11 矢量基础运算 289

本章小结 297

==参考文献==
[[Category:040 類書總論；百科全書總論]]