CCF CSP例题解析与实战技巧：工程实现

数字时代高端软件人才缺口凸显，CCF 官方推出这本 CSP300 分备考宝典。全书分类解析 2014—2022 年 CSP 第三题真题，覆盖 13 大算法知识点，配套完整 C++ 代码与模拟习题。权威真题版权、体系化讲解，适配高校师生、备考考生与行业开发者，高效夯实编码与算法功底，助力突破认证、打造核心技术竞争力。

本书聚焦中国计算机学会CSP认证考试中的第三题，旨在帮助考生突破300分瓶颈。本书系统梳理并深入解析了2014年至2022年的历年真题，兼具权威性、专业性与实用性。本书共分5章，前4章涵盖基础知识、栈和队列、树和图、通用算法框架等重要知识模块，每章结合专项知识点与典型真题进行讲解；第5章设有模拟题，旨在帮助读者巩固所学，提升算法设计与编程实现能力。
本书适合高校计算机相关专业的教师与学生阅读，既可以作为信息学程序设计认证的培训教材，也可作为软件开发人员与计算机编程爱好者的参考用书。

张孝，中国人民大学信息学院副院长、教授、博士生导师，信息技术与管理国家级实验教学示范中心（中国人民大学）主任。长期从事数据库领域相关的教学与科研工作，先后获得国家科技进步奖二等奖、教育部科技进步奖一等奖、二等奖，北京市科技进步奖一等奖、二等奖，北京市高等教育教学成果奖一等奖、二等奖，教育部-华为“智能基座”优秀教师等多项奖励。参与多本数据库系统相关的著作或教材的编写工作。<br /><br />张锦，湖南师范大学信息科学与工程学院院长、教授、博士生导师，湖南省科技创新领军人才。兼任CCF长沙分部秘书长、湖南省计算机学会副秘书长等多项社会学术职务。在软件工程与人工智能领域主持国防重大工程、国家自科基金等课题20余项，发表高水平论文80余篇。主讲高级算法等核心课程，获多项省级教学成果奖，主持国家级、省级一流课程，主编多部国家级规划教材。<br /><br />罗元盛，长沙理工大学计算机学院副教授。主持、参与国家自然科学基金项目3项、湖南省自然科学基金项目3项、湖南省教育厅科学研究项目4项、湖南省教育规划项目1项；指导大学生获国家级和省级创新类竞赛奖项20余项，发表论文30余篇，出版专著和教材3部。获得国家发明专利、软件著作权10余项。主讲“程序设计、算法与数据结构”“软件工程概论”“人工智能概论”等课程。

目　　录<br />丛书序<br />前言<br />第1章　基础知识　1<br />1.1　基本输入输出、常用库和文件　1<br />1.2　字符串　2<br />1.2.1　C++ STL中的字符串操作　2<br />1.2.2　字符串比较—字符串匹配（201409）　6<br />1.2.3　字符串转换—字符画（201909）　8<br />1.2.4　字符串数字混合操作—化学方程式（201912）　13<br />1.2.5　字符串分割—路径解析（201604）　17<br />1.2.6　子串操作—Markdown（201703）　21<br />1.3　向量　25<br />1.3.1　C++ STL中的向量操作　25<br />1.3.2　结构体数组—DHCP服务器（202104）　26<br />1.3.3　向量数组—炉石传说（201609）　34<br />1.3.4　字符串与向量混合操作—权限查询（201612）　39<br />1.4　进制和位运算　44<br />1.4.1　C++中的进制和位运算　44<br />1.4.2　位运算—CIDR合并（201812）　48<br />1.4.3　进制运算—损坏的RAID5（201903）　54<br />1.5　映射容器　60<br />1.5.1　C++STL中的映射容器　60<br />1.5.2　HTML解析—模板生成系统（201509）　60<br />1.5.3　命令行解析—命令行选项（201403）　64<br />1.5.4　括号匹配—JSON查询（201709）　67<br />1.5.5　运算符重载—计算资源调度器（202203）　71<br />第2章　栈和队列　78<br />2.1　栈　78<br />2.1.1　栈的基础知识　78<br />2.1.2　栈的应用—中缀表达式转换　83<br />2.1.3　最大的矩形（201312）　84<br />2.2　优先队列　86<br />2.2.1　优先队列的基础知识　86<br />2.2.2　优先队列的应用—top K　90<br />2.2.3　集合竞价（201412）　91<br />2.3　循环队列　93<br />2.3.1　循环队列的基础知识　93<br />2.3.2　循环队列的应用—流水线　94<br />2.3.3　脉冲神经网络（202109）　95<br />2.4　练习题　101<br />第3章　树和图　104<br />3.1　树　104<br />3.1.1　二叉树的基础知识　104<br />3.1.2　二叉树的应用—老木匠　109<br />3.1.3　带配额的文件系统（202012）　110<br />3.2　图　118<br />3.2.1　图的基础知识　118<br />3.2.2　图的应用—地下水管道　120<br />3.2.3　点亮数字人生（202009）　122<br />3.3　练习题　131<br />第4章　通用算法框架　134<br />4.1　蛮力法　134<br />4.1.1　蛮力法的基础知识　134<br />4.1.2　蛮力法的应用　134<br />4.1.3　URL映射（201803）　137<br />4.2　递归运算　141<br />4.2.1　递归的基础知识　141<br />4.2.2　递归的应用—迷宫路径　141<br />4.2.3　画图（201512）　144<br />4.3　多项式计算　148<br />4.3.1　多项式的基础知识　148<br />4.3.2　多项式的应用—多项式乘法　148<br />4.3.3　登机牌条码（202112）　151<br />4.4　日历计算　160<br />4.4.1　日历的基础知识　160<br />4.4.2　日历应用—节日　161<br />4.4.3　crontab（201712）　163<br />4.5　练习题　170<br />第5章　模拟题　174<br />5.1　模拟题介绍　174<br />5.2　字符串遍历—元素选择器（201809）　174<br />5.3　子串操作—Markdown渲染器（202006）　179<br />5.4　栈操作—地图着色　185<br />5.5　循环队列—午餐　186<br />5.6　线程—交通信号灯　188<br />5.7　系统仿真—ATM模拟　190<br />5.8　多项式计算—求导　192<br />附录　CCF CSP简介　195<br />参考文献　197