


本书聚焦中国计算机学会CSP认证考试中的第三题,旨在帮助考生突破300分瓶颈。本书系统梳理并深入解析了2014年至2022年的历年真题,兼具权威性、专业性与实用性。本书共分5章,前4章涵盖基础知识、栈和队列、树和图、通用算法框架等重要知识模块,每章结合专项知识点与典型真题进行讲解;第5章设有模拟题,旨在帮助读者巩固所学,提升算法设计与编程实现能力。
本书适合高校计算机相关专业的教师与学生阅读,既可以作为信息学程序设计认证的培训教材,也可作为软件开发人员与计算机编程爱好者的参考用书。
封面
前折页
书名页
版权页
CCF CSP认证辅导丛书编委会名单
丛书序
前言
目录
第1章 基础知识
1.1 基本输入输出、常用库和文件
1.2 字符串
1.2.1 C++STL中的字符串操作
1.2.2 字符串比较—字符串匹配(201409)
1.2.3 字符串转换—字符画(201909)
1.2.4 字符串数字混合操作—化学方程式(201912)
1.2.5 字符串分割—路径解析(201604)
1.2.6 子串操作—Markdown(201703)
1.3 向量
1.3.1 C++STL中的向量操作
1.3.2 结构体数组—DHCP服务器(202104)
1.3.3 向量数组—炉石传说(201609)
1.3.4 字符串与向量混合操作—权限查询(201612)
1.4 进制和位运算
1.4.1 C++中的进制和位运算
1.4.2 位运算—CIDR合并(201812)
1.4.3 进制运算—损坏的RAID5(201903)
1.5 映射容器
1.5.1 C++STL中的映射容器
1.5.2 HTML解析—模板生成系统(201509)
1.5.3 命令行解析—命令行选项(201403)
1.5.4 括号匹配—JSON查询(201709)
1.5.5 运算符重载—计算资源调度器(202203)
第2章 栈和队列
2.1 栈
2.1.1 栈的基础知识
2.1.2 栈的应用—中缀表达式转换
2.1.3 最大的矩形(201312)
2.2 优先队列
2.2.1 优先队列的基础知识
2.2.2 优先队列的应用—top K
2.2.3 集合竞价(201412)
2.3 循环队列
2.3.1 循环队列的基础知识
2.3.2 循环队列的应用—流水线
2.3.3 脉冲神经网络(202109)
2.4 练习题
第3章 树和图
3.1 树
3.1.1 二叉树的基础知识
3.1.2 二叉树的应用—老木匠
3.1.3 带配额的文件系统(202012)
3.2 图
3.2.1 图的基础知识
3.2.2 图的应用—地下水管道
3.2.3 点亮数字人生(202009)
3.3 练习题
第4章 通用算法框架
4.1 蛮力法
4.1.1 蛮力法的基础知识
4.1.2 蛮力法的应用
4.1.3 URL映射(201803)
4.2 递归运算
4.2.1 递归的基础知识
4.2.2 递归的应用—迷宫路径
4.2.3 画图(201512)
4.3 多项式计算
4.3.1 多项式的基础知识
4.3.2 多项式的应用—多项式乘法
4.3.3 登机牌条码(202112)
4.4 日历计算
4.4.1 日历的基础知识
4.4.2 日历应用—节日
4.4.3 crontab(201712)
4.5 练习题
第5章 模拟题
5.1 模拟题介绍
5.2 字符串遍历—元素选择器(201809)
5.3 子串操作—Markdown渲染器(202006)
5.4 栈操作—地图着色
5.5 循环队列—午餐
5.6 线程—交通信号灯
5.7 系统仿真—ATM模拟
5.8 多项式计算—求导
附录 CCF CSP简介
参考文献
后折页
封底
机械工业出版社 京icp备14043556号-1 (署)网出证(京)字第214号 Copyright (C) 2001 CmpBook. All Rights Reserved