PAT 甲级题目分类整理（不完全）

PAT算法挑战全解析：字符串处理与数据结构
原创 已于 2022-03-26 15:50:33 修改 · 置顶 · 854 阅读 · 11 ·
CC 4.0 BY-SA版权
BY Captain
文章标签：

#c++

于 2020-11-16 11:54:31 首次发布
这篇博客详细记录了作者在PAT(Peking University Algorithm Test)考试中的经历，重点探讨了字符串处理和数据结构相关的题目，包括大数模拟、排序算法、散列、树的遍历等。通过实例解析了各种算法的应用，如Dijkstra算法、二分查找、二叉树等，旨在帮助读者提升算法理解和编程能力。

我的PAT之路

  • 科班菜鸡

题型分类

类型题号
字符串处理1001
字符串处理1005
大数模拟1023
大数加法1024
字符串处理1035
字符串处理1061
字符串处理1077
字符串处理1082
字符串处理1108
字符串处理1112
科学计数法1073
简单数学1008
简单数学1069
简单数学1104
简单数学1113
简单数学1120
素数问题1015
质因子分解1059
连续因子1096
分数四则运算1081
活用递推（字符串）1093
活用递推1101
简单模拟1002
简单模拟1009
简单模拟1042
简单模拟1046
简单模拟1116
简单模拟1117
简单模拟1121
快乐模拟1105
进制转换1019
进制转换1027
进制转换1058
查找元素1006
查找元素1011
查找元素1036
排序1012
排序1016
排序1025
排序1028
排序1055
排序1062
排序1075
排序1083
排序1153
散列1041
散列1048
散列1050
散列1078
散列1084
散列1092
贪心1033
贪心1037
贪心1038
贪心1067
贪心1070
二分查找1044
二分查找1048
二分查找1085
双指针1029
双指针1089
STL vector1039
STL vector1047
STL set1063
STL map1022
STL map1054
STL map1100
STL 栈1051
STL queue/vector1056
链表1032
链表1052
链表1074
链表1097
DFS1103
BFS1091
二叉树1020
二叉树1086
二叉树1102
二叉树1119
完全二叉树1110
完全AVL树1123
树的遍历 BFS1004
树的遍历 DFS1053
树的遍历 DFS1079
树的遍历 BFS1090
树的遍历 BFS1094
树的遍历 BFS1106
二叉查找树1064
二叉查找树1099
并查集1107
堆1098
图的遍历1013
图的遍历1021
图的遍历1034
图的遍历1076
Dijkstra1003
Dijkstra+DFS【坑】1018
Dijkstra+DFS1030
Dijkstra+DFS1087
––
PAT甲级考试题库题目分类
abyss_miracle的博客
10-07 1833
PAT甲级题目分类 水题 1136、1139、1143、1148 字符串处理 1001、1005、1035、1061、1073、1077、1082、 1108、1140、1152 模拟 1002、1009、1017、1026、1042、1046、1065、 1105 查找元素 1006、1011、1036 动态规划 1007、1040、1045、1068 二分法 1010、1044、1085 双指针 1029
【转载】PAT甲级题目分类
wei2019_的博客
08-15 344
PAT甲级题目分类 水题 1136、1139、1143、1148 字符串处理 1001、1005、1035、1061、1073、1077、1082、 1108、1140、1152 模拟 1002、1009、1017、1026、1042、1046、1065、 1105 查找元素 1006、1011、1036 动态规划 1007、1040、1045、1068 二分法 1010、1044、10
PAT甲级练习题155道分类（xmind）
07-26
PAT甲级练习题155道分类（xmind）。在【笔记】下可以看见各个分类下的习题，提高练习效率，进行专项训练，提炼出自己的代码模板。也可【大纲】下进行查看。（）括号里数字为每个分类的题目个数，可看出PAT考试的重要知识点。
PAT甲级的1～155题题目分类
MYLin
07-08 1万+
由于本人还没刷完PAT的甲级，但又希望按分类刷题，故根据柳神的资料整理了一下PAT甲级的155道题目的分类，整理如下。 PAT甲级题目分类 水题 1136、1139、1143、1148 字符串处理 1001、1005、1035、1061、1073、1077、1082、 1108、1140、1152 模拟 1002、1009、1017、1...
PAT甲级题目分类【持续更新】
郭同学如是说
05-02 434
准备开一个PAT甲级的题解专栏，将题目按照分类罗列在此，方便找到对应的题目，有针对性行的进行刷题
PAT甲级题目解析和知识点分类整理
MaXumr的博客
07-24 3176
个人博客：https://maxusun.github.io/ 转载请注明出处 今天整理电脑，发现了去年为了考研浙大计算机整理的PAT资料。现在考研已经尘埃落定。想到当时盲目刷题浪费了好多时间，在这里希望将整理的东西放到网上，方便后来者学习。 PAT的命题趋势 将PAT甲级中的题目从第一题刷到最后一题，可以明显感受到，PAT甲级的题目风格发生了很明显的变化。从早期的模拟型题目变成了后来以数据结构和算法为主的固定题型。如果时间紧迫的话，可以只刷后一般的题目，放弃前一半的题目，因为前一半题目的出题风格已经过时了
【置顶】【PAT】PAT甲级题目及分类总结（持续更新ing）
热门推荐
elegant coder
04-29 6万+
在2019年3月底，我决定考浙大计院，经过一个月还算凑合的学习，痛定思痛，决定整理整理自己的博客。 粗略估计，大概一个月的时间里我AC了31道题，大概用时40个小时上下，毕竟还要把大部分时间花在笔试上。一开始使用Java，到十几题的时候发现有的题真的Java很难通过，痛定思痛转Cpp。这里告诫读者，千万换Cpp而不是继续Java，毕竟我们的目标是满分。 我在算法题上有点小基础，前后两次参加蓝桥杯，...
PAT甲级复习/CAIP复习
07-23
【标题】"PAT甲级复习/CAIP复习" 涉及的是计算机编程与算法相关的考试准备，特别是针对PAT（Programming Ability Test）甲级和CAIP（Computer Ability and Information Processing）的复习。PAT甲级是面向高校学生的...
【PAT甲级笔记】别人经验总结和整理
云端筑梦师
01-25 1214
时间有限，针对PAT考试，花了一点时间整理了一下学习内容： 【推荐资源】 1.柳神按题型整理的PAT甲级【链接】 2.个人觉得不错的网站’【链接】 2.甲级刷题索引【1】 3.甲级刷题资源【2】 考试考纲： 理解并熟练编程实现经典高级算法，包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等； 哈希映射：一般会用map和unordered_map就好。此...
PAT甲级所有代码.7z
05-10
5. **PAT甲级**：表明这些代码是针对PAT甲级竞赛的，因此，它们可能会涵盖历年的竞赛题目，包括但不限于数学问题、逻辑推理、字符串处理、图论应用等。 综上所述，这个压缩包"PAT甲级所有代码.7z"是一个宝贵的资源...
PAT甲级按题型分类
TypicalSpider的博客
03-30 3770
PAT甲级按题型分类 1. 水题篇 2. 数据结构篇 2.1 线性表 结构框架 顺序结构：顺序表 链式结构：单链表、双链表、循环链表（指针）；静态链表（借助数组） 2.2 栈&队 结构框架 栈：顺序栈、链栈、共享栈 队列：循环队列、链式队列、双端队列 数组（推广）：一维数组、对维数组（压缩、稀疏矩阵） 2.3 串 结构框架 基本功概念：主串、子串、串长 存储结构：定长顺序存储、堆分配存储、块链存储 模式匹配算法：暴力匹配、KMP算法（部分匹配值表、next数组、next函数的推理）、kmp
PAT甲级真题目录（按题型整理）
qq_29762941的博客
10-06 1万+
原文链接: PAT甲级真题目录（按题型整理） 最短路径 1003. Emergency (25)-PAT甲级真题（Dijkstra算法） 1018. Public Bike Management (30)-PAT甲级真题（Dijkstra + DFS） 1030. Travel Plan (30)-PAT甲级真题（Dijkstra + DFS，输出路径，边权） 1087. All Roa...
PAT题目分类
vuscity的博客
07-26 2275
文章目录PAT水题（27）逻辑题（13）数学问题（14）线性结构（5）静态链表（5）STL（29）string（11）vector（2）set（4）stack（1）queue（2）map（6）查找（16）hash（10）线性结构（5）排序（20）算法/技巧（16）贪心（6）动态规划（5）two pointers二分（3）树状数组（1）红黑树（1）图（17）遍历（4）图论（5）最短路径（7）拓扑排序（1）最小生成树关键路径 / 最长路径树（25）一般树（7）二叉树（6）完全二叉树（1）二叉查找树 BST（4）
PAT甲级刷题分类整理
cutefery的博客
08-28 675
PAT甲级刷题继续！做题按照分类刷比较好，参考了很多博客，按照如下整理，如果后续分类上有更为细分的地方也会编辑这篇博文哒。我也会在更新各小类题型的博文后，在各个分类题型上附上超链接。 ** 一、数学问题 1、数学问题 1008、1049、1069、1104、1132、 2、逻辑题 1093、1109、1116、1117、1128、 3、科学计数法 1060 4、分数四则运算 1081、1088 （最大公约数 最小公倍数） 素数 101
PAT甲级分类
weixin_44414413的博客
03-19 985
PAT甲级题目分类 水题 1136、1139、1143、1148 字符串处理 1001、1005、1035、1061、1073、1077、1082、 1108、1140、1152 模拟 1002、1009、1017、1026、1042、1046、1065、 1105 查找元素 1006、1011、1036 动态规划 1007、...
PAT甲级真题分类
a429367172的博客
09-02 288
主要考点： 树：数的遍历、二叉搜索树 图论：最短路径、DFS、BFS 排序：快速排序、插入排序、归并排序、堆排序 字符串：时间问题 其他：多项式问题 树 树的遍历:1020、1086、1094、1119 二叉搜索树：1043、1064 图论 最短路径：1003、1018、1030 BFS: 1094、1127 DFS: 1053、1079、1103、1130 排序 插入排序和归并排序...
PAT甲级题型分类（高精度）
LEO的博客
02-08 667
1002 A+B for Polynomials (25 分)
PAT甲级题集
galesaur_wcy
10-28 3025
1001 A+B Format （20）分题解链接 要点: 1002 A+B for Polynomials （25）分题解链接 要点: 1003 Emergency （25）分题解链接 要点: 1004 Counting Leaves （30）分题解链接 要点: 1005 Spell It Right （20）分题解链接...
PAT题型分类 & 记录汇总
Alternative_19的博客
10-16 2386
https://blog.youkuaiyun.com/Daniel960601/article/details/55504679?utm_source=blogxgwz3 后面有这个的部分（无链接） —————————————————————————————— 按题型做题！！ 代码可以背，思维是突击不来的。强烈建议每天都敲一些代码。 举个例子，甲级练习题里的基础数据结构题。 题目有1004，1020...
PAT甲级算法代码集：浙大C++数据结构实践
PAT甲级题目中涉及的数据结构可能包括但不限于数组、链表、栈、队列、树、图、堆、散列表等。 2. 浙大计算机：这里指的是浙江大学计算机科学与技术学院，它在中国乃至世界范围内都享有极高的声誉。浙大计算机专业的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值