CCF CSP例题解析与实战技巧:编程基础电子书

CCF CSP认证辅导丛书编委会名单

丛书序

前言

第1章 绪论

1.1 程序设计实例

1.1.1 题目解析：小明上学（201812[1]）

1.1.2 题目解析：画图（201409）

1.2 一题多解

1.2.1 题目解析：相邻数对（201409）

1.2.2 朴素枚举法

1.2.3 STL排序法

1.3 算法的时间复杂度分析

1.3.1 基本概念

1.3.2 算法时间复杂度的快速分析

1.3.3 常见算法的时间复杂度

第2章 循环

2.1 统计运算

2.1.1 题目解析：小中大（201903）

2.1.2 题目解析：期末预测之安全指数（202012）

2.1.3 题目解析：归一化处理（202206）

2.2 操作模拟

2.2.1 题目解析：卖菜（201809）

2.2.2 题目解析：数组推导（202109）

2.2.3 题目解析：未初始化警告（202203）

2.3 多重循环

2.3.1 题目解析：灰度直方图（202104）

2.3.2 题目解析：小明种苹果（201909）

2.4 初识C++STL

2.4.1 vector的基本使用

2.4.2 题目解析：矩阵重塑（202406）

2.4.3 计数问题

2.4.4 map的基本使用

2.4.5 题目解析：回收站选址（201912）

2.5 本章习题

2.5.1 词频统计（202403）

2.5.2 移动（202412）

2.5.3 寻宝！大冒险！（202206）

第3章 排序

3.1 排序的概念

3.1.1 排序的定义

3.1.2 题目解析：最小差值（201712）

3.1.3 算法特性

3.2 冒泡排序

3.2.1 算法介绍

3.2.2 题目解析：冒泡排序优化

3.2.3 题目解析：检测点查询1（202009）

3.3 快速排序

3.3.1 算法介绍

3.3.2 题目解析：整数快速排序

3.3.3 题目解析：期末预测之最佳阈值1（202012）

3.4 STL中的sort函数

3.4.1 sort函数简介

3.4.2 题目解析：STL sort

3.4.3 题目解析：日期排序

3.4.4 题目解析：期末预测之最佳阈值2（202012）

3.5 本章习题

3.5.1 稀疏向量（202006-2）

3.5.2 垦田计划（202303）

3.5.3 哥德尔机（202406）

第4章 数学基础

4.1 坐标与几何基础

4.1.1 题目解析：线性分类器（202006）

4.1.2 题目解析：风险人群筛查（202009）

4.1.3 题目解析：检测点查询2（202009）

4.1.4 题目解析：田地丈量（202303）

4.2 模运算基础应用

4.2.1 题目解析：小明放学（201812）

4.2.2 题目解析：报数（201912）

4.2.3 题目解析：如此编码（202209）

4.2.4 素数判定与筛选

4.3 本章习题

4.3.1 坐标变换1（202309）

4.3.2 字符串变换（202409）

4.3.3 因子化简（202312）

第5章 序列查询与维护

5.1 存在性查询

5.1.1 存在性查询问题与做法

5.1.2 二分搜索处理上下界查询

5.1.3 STL中的上下界函数

5.1.4 题目解析：序列查询（202112）

5.2 前缀和

5.2.1 前缀和算法的基础应用

5.2.2 题目解析：期末预测之最佳阈值3（202012）

5.2.3 二维前缀和

5.2.4 题目解析：邻域均值（202104）

5.2.5 差分

5.2.6 题目解析：出行计划（202203）

5.3 使用STL set实现动态查询

5.3.1 set的基本使用

5.3.2 使用迭代器操作set

5.3.3 set编程技巧（模板和自动类型推导）

5.3.4 题目解析：最近数合并（CCSP[1]2021）

5.3.5 自定义类型set（操作符重载和仿函数）

5.4 本章习题

5.4.1 坐标变换2（202309）

5.4.2 梦境巡查（202412）

5.4.3 相似度计算（202403）

第6章 动态规划

6.1 背包问题

6.1.1 01背包

6.1.2 多重背包

6.1.3 完全背包

6.1.4 多维背包

6.2 动态规划经典模型

6.2.1 最长上升子序列

6.2.2 最长公共子序列

6.2.3 编辑距离

6.2.4 分组类动态规划

6.2.5 区间类动态规划

6.2.6 环形动态规划

6.2.7 判定型动态规划

6.2.8 方案输出

6.3 动态规划进阶问题

6.3.1 单调队列优化动态规划

6.3.2 状态压缩动态规划

6.4 本章习题

6.4.1 何以包邮（202209）

6.4.2 跳房子（202412）

6.4.3 训练计划（202212）

6.4.4 货物调度（202406）