PAT甲级刷题之路--题目索引+知识点分析（正在进行）

置顶

神笔码农.

已于 2022-05-31 16:52:25 修改

阅读量578

点赞数 5

分类专栏： PAT甲级刷题之路文章标签： c++ 数据结构算法 PAT甲级

于 2022-03-01 16:06:52 首次发布

本文链接：https://blog.csdn.net/m0_63520117/article/details/123206776

版权

PAT甲级刷题于2022.2.17开始，本文会将自己所刷过的题汇总，并对题目知识点进行简要分析，以及是否需要二刷（对于我自己来说），方便本人日后复习或供读者学习用。

编程语言为c++，目的是熟练掌握c++STL的用法和掌握基本数据结构及练习英语阅读，提高编程能力。

如有错误，请在评论区指正，本人感激不尽！

题号	题目	知识点	二刷
1001	A+B Format	字符串处理	否
1002	A+B for Polynomials	简单计算+map容器	否
1003	Emergency	图的存储+图的遍历（DFS或BFS或Dijkstra算法）	是（有多种解法，可以启发思维）
1004	Counting Leaves	多叉树的存储+遍历（DFS和BFS）+树的深度	是（涉及到多叉树的存储和遍历）
1005	Spell It Right	输出转换+数位分离	否
1006	Sign In and Sign Out	筛选最大值和最小值	否
1007	Maximum Subsequence Sum	数组前缀和+动态规划	是（没有搞清楚什么是动态规划，弄夫和柳神的代码还得消化）
1008	Elevator	简单模拟现实问题	否
1009	Product of Polynomials	简单计算+map容器	否
1