浙大pta
关注
分享
扫一扫
文章平均质量分 73
将pta内容与大家一起做个分享
执念斩长河
自身强大是一切的底气！
展开
-
浙大pta--目录
手动点击，无须翻页:)原创 2020-04-07 09:39:27 · 3918 阅读 · 0 评论
-
22年PAT甲级01-155第四道大题考点汇总
22年PAT甲级01-155第四道大题考点汇总原创 2022-02-20 15:07:05 · 634 阅读 · 0 评论 -
PTA 二叉静态存储改写A1020
这道题直接用二叉静态存储改写了，没有什么其他特别之处。原创 2022-02-17 19:38:32 · 287 阅读 · 0 评论 -
22年PAT甲级01-155第二道大题考点汇总
PAT第二道道题汇总，第二道大题更多的是树的应用，看来想拿到45分，还要在栈、队列、树以及常用的算法上下苦功夫。原创 2022-02-10 13:45:56 · 706 阅读 · 0 评论 -
22年PAT甲级01-155第一道大题考点汇总
第一题（20分）常考数学类、逻辑类题目。如涉及到素数、最大公约数，或者自己定义一个规则，让你求或者判断这种特定的数，编程难度低（会写for循环就能做），需要认真读懂题目。建议过样例用时不超过25分钟。原创 2022-02-07 12:13:40 · 466 阅读 · 0 评论 -
C++PAT1128 N Queens Puzz
这道题目主要看的是规则，规则还是非常重要的。原创 2022-02-05 10:13:51 · 149 阅读 · 0 评论 -
c++pata1120
别人家的代码和自己的，感觉区别还是有的，区别在于他地思路更加灵清。如果出现过什么都不做，如果没有出现过，这是一个关键点。还是考察对题目的理解力。原创 2022-02-04 13:05:25 · 355 阅读 · 0 评论 -
c++ptaa1116
直接用数组就行了，按照条件进行if else 判断。原创 2022-02-04 09:42:33 · 156 阅读 · 0 评论 -
c++pat1026(模拟球桌)
需要完全模拟，其中这些时分秒都需要转化为一个总时间，最后时间还是要取整。原创 2022-02-03 11:16:46 · 918 阅读 · 0 评论 -
c++pat1014(模拟银行)
因为1它是每分钟为单位，所以只需要从480开始，到1020结束就可以，银行模拟重在送客，入队以及送客。原创 2022-02-03 08:57:57 · 432 阅读 · 0 评论 -
c++patA1017(模拟)
将银行的过程模拟出来。原创 2022-02-02 16:41:58 · 497 阅读 · 0 评论 -
c++ptaA1105(模拟螺旋)
先计算N的行数与列数，然后用i与j的不停变化，最后填充出结果原创 2022-02-02 15:22:34 · 428 阅读 · 0 评论 -
c++pat1057(分块)
分块思想来做，也不简单，栈空如果还操作记得返回invalid原创 2022-02-02 11:52:39 · 853 阅读 · 0 评论 -
c++pata1068(回溯或01背包)
先用01背包的模板，在用模板，还要创建一个最终解的数组，最后判断输出就行了。原创 2022-02-02 10:40:34 · 367 阅读 · 0 评论 -
c++pta A1040(回文子串)
确定好对称轴。进行转字符串。原创 2022-01-31 18:11:01 · 245 阅读 · 0 评论 -
c++ptaA1045 Favor(dp)
一个dp，一个rank,原创 2022-01-31 17:04:58 · 273 阅读 · 0 评论 -
c++PTAA1007(dp累加)
利用dp进行更新，dp采用从下标1到下标n结束原创 2022-01-31 15:42:26 · 248 阅读 · 0 评论 -
C++PTA A1087(dijkstra+dfs)
dijkstra算法+dfs原创 2022-01-30 17:56:51 · 316 阅读 · 0 评论 -
c++PATA1072（dijkstra）
先理解输入输出，然后画张图，用下dijkstr算法原创 2022-01-30 16:25:36 · 210 阅读 · 0 评论 -
C++PTA A1030(Dijkstra+dfs)
输入四个，一遍Dijkstra算法走一遍，dfs进行输出。原创 2022-01-30 14:50:37 · 344 阅读 · 2 评论 -
c++PTA A1018(Dijkstra+dfs)
主要是运车还要更新车，用dijkstra+dfs原创 2022-01-30 13:55:40 · 139 阅读 · 0 评论 -
C++PTAA1003(Dijkstra算法)
Dijkstra算法主要是点权和边的权重都需要存储原创 2022-01-30 11:37:51 · 313 阅读 · 0 评论 -
C++PTAA1076(BFS算层次)
要记录层次，使用BFS，BFS记得将用户的layer+1.原创 2022-01-30 09:38:45 · 491 阅读 · 0 评论 -
C++PTAA1034(dfs+map)
dfs+map，主要是dfs有点麻烦，深度优先搜索的是遍历的数量。总的权重价值。原创 2022-01-28 20:22:36 · 325 阅读 · 0 评论 -
PTA A1021(DFS+并查集)
首先用领接表存储它并查集+dfs，联通分量如果大于属于error，其余正常操作原创 2022-01-28 19:25:37 · 855 阅读 · 0 评论 -
C++PTAA1013(dfs)
使用邻接表进行存储图，如果访问到结点就返回。可以用dfs。原创 2022-01-28 18:11:10 · 405 阅读 · 0 评论 -
C++PTA A1098(插入堆排序)
请默写：插入排序sort版本与堆排序(25分)原创 2022-01-28 16:51:53 · 719 阅读 · 0 评论 -
C++PAT A1107
请默写：合并+找根节点并查集操作原创 2022-01-28 15:50:49 · 688 阅读 · 0 评论 -
C++PTAA1066(AVL基本操作)
这道题只要背诵了avl树的基本操作，就会做，主要涉及的难点是AVL树的人，L，RR，LL、RL，LR旋转原创 2022-01-28 15:06:06 · 448 阅读 · 0 评论 -
C++PAT A1064(完全二叉+中序赋值排序)
完全二叉树就是数组遍历，但是你要排序，通过本题，赋值是用中序遍历赋值。最后挨个输出就行。原创 2022-01-28 14:15:53 · 205 阅读 · 0 评论 -
PATA 1043(先序+后序遍历)
代码主要看出镜像的规律，镜像遍历就是调调个子。用的是先序遍历加后续遍历，至于镜像就是用先序镜像遍历，后续镜像遍历。原创 2022-01-27 20:17:42 · 445 阅读 · 0 评论 -
PAT A1053(DFS+vector)
主要用dfs,先将权重从大到小排序，然后我们在dfs原创 2022-01-27 19:30:49 · 448 阅读 · 0 评论 -
C++PTA A1004(dfs或bfs)
这道题目看懂了，主要树高度问题，然后看到vector里没有东西我们就加一原创 2022-01-27 18:06:44 · 160 阅读 · 0 评论 -
C++PTA A1106(dfs+vector)
印象最深的这是用递dfs解决，最主要就是index不断累加，一个价格，一个是层数，最低价数量。原创 2022-01-27 17:08:40 · 2605 阅读 · 0 评论 -
c++PTA A1094(vector+dfs)
这道题用vector存储孩子节点数量，只要孩子结点一直有那就不断地DFS，最后遍历输出就行。原创 2022-01-27 16:36:42 · 163 阅读 · 0 评论 -
c++PTA A1090
这里的9是九个结点，1.80是价格，1.00是利润。-1代表它是根节点，从这一连串数据中4是根节点，因此画出整个树是这样子的。原创 2022-01-27 15:57:16 · 671 阅读 · 0 评论 -
C++PTA A1079(dfs可背诵)
输入的4代表卖了7,7卖了9,8卖了4,9卖了3.。因为4与7在同一层。所以他们的销量乘以1.8*1.01*1.01就是价格了，结点9与结点8又是同一层所以他们两相加再乘以1.8*1.01*1.01就是价格了。如何存储那么多结点呢，用vector原创 2022-01-27 14:44:28 · 477 阅读 · 0 评论 -
C++PTA A1102层序加后序遍历
这道题目是输入要求给出左儿子和右儿子，然后对这个子树进行翻转，翻转后输出左孩子和右孩子。原创 2022-01-27 12:59:30 · 349 阅读 · 0 评论 -
C++PTAA1086前中序确定树+后遍
这部分的核心思路是push是先序遍历，pop是中序遍历，已知先序中序确定一棵树，然后后序在遍历树，如果不这样考虑，那就要从题目中本身出发，比如push代表它是根节点。原创 2022-01-27 11:01:57 · 316 阅读 · 0 评论 -
C++PAT A1020(中后序确定树+层遍)
想用中序后序确定一颗树的方法确定一颗树，然后用队列进行树的遍历。原创 2022-01-27 10:00:07 · 94 阅读 · 0 评论