CSP认证程序设计竞赛入门

第l章 CSP认证基础 1.1 CSP认证 1.1.1 CSP认证概述 1.1.2 CSP认证简介 1.2 C++语言介绍 1.2.1 概述 1.2.2 C++语言的特点 1.2.3 C++语言系统的使用 1.2.4 C++语言程序结构 1.3 例题精选 1.4 作业 第2章 枚举 2.1 暴力枚举 2.1.1 概述 2.1.2 例题精选 2.2 二进制枚举 2.2.1 位运算 2.2.2 二进制枚举 2.3 递归搜索 2.3.1 递归搜索枚举 2.3.2 排列枚举 2.3.3 例题精选 2.4 作业 第3章 数学问题 3.1 数学问题概述 3.1.1 *大公约数和*小公倍数 3.1.2 快速幂 3.1.3 素数 3.2 例题精讲 3.3 作业 第4章 C++标准模板库 4.1 STI。概念 4.1.1 概述 4.1.2 vector 4.1.3 set 4.1.4 map 4.1.5 queue 4.1.6 stack 4.2 STI.及其应用 4.3 作业 第5章 排序算法 5.1 快速排序 5.2 结构体排序 5.3 桶排序 5.4 排序算法的应用 5.4 作业 第6章 字符串 6.1 字符串处理基本方法 6.1.1 概述 6.1.2 C++中字符串处理的基本方法 6.2 字符串处理方法及其应用 6.3 作业 第7章 二分法 7.1 二分法的原理 7.1.1 概述 7.1.2 二分法的分类 7.1.3 二分法求解问题 7.2 二分法及其应用 7.2.1 引导问题 7.2.2 二分答案问题 7.2.3 实数二分问题 7.3 作业 第8章 前缀和与差分 8.1 前缀和的原理 8.1.1 概述 8.1.2 前缀和算法的特征 8.1.3 前缀和解题的步骤 8.2 前缀和的应用 8.3 差分的原理 8.3.1 概述 8.3.2 差分算法的特征 8.3.3 差分解题的步骤 8.4 差分的应用 8.5 作业 第9章 线段树 9.1 引言 9.2 线段树的引入 9.3 线段树的基本结构及特点 9.4 线段树的具体实现 9.4.1 存储方式 9.4.2 线段树的建树操作 9.4.3 线段树的插入操作 9.4.4 线段树的删除操作 9.4.5 线段树的统计操作 9.5 例题解析 9.6 作业 第10章 树状数组 10.1 树状数组的基本原理 10.1.1 树状数组的建立 10.1.2 树状数组的主要操作 10.2 树状数组的应用 10.2.1 单点更新，区间求和 10.2.2 区间更新，单点求值 10.2.3 逆序数 10.3 多维树状数组 10.3.1 二维树状数组 10.3.2 三维树状数组 10.3.3 多维树状数组 10.4 作业 第11章 搜索 11.1 枚举 11.1.1 知识概述 11.1.2 例题解析 11.2 深度优先搜索 11.2.1 深度优先搜索算法 11.2.2 深度优先搜索算法的基本思想 11.2.3 深度优先搜索算法的实现框架 11.2.4 例题解析 11.3 广度优先搜索 11.3.1 广度优先搜索算法 11.3.2 深度优先搜索算法的基本思想 11.3.3 广度优先搜索的流程图 11.2.4 深度优先搜索和广度优先搜索的区别 11.3.5 例题解析 11.4 作业 第12章 动态规划 12.1 动态规划的原理 12.1.1 概述 12.1.2 动态规划的特征 12.1.2 动态规划的解题步骤 12.2 动态规划的应用 12.3 背包问题 12.3.1 概述 12.3.2 0／l背包问题 12.3.3 背包问题的应用 12.4 作业 参考文献