![](https://img-blog.csdnimg.cn/20200410155928718.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
浙大pta
文章平均质量分 73
将pta内容与大家一起做个分享
执念斩长河
放弃并不困难,但坚持一定很酷!
展开
-
浙大pta--目录
手动点击,无须翻页:)原创 2020-04-07 09:39:27 · 3837 阅读 · 0 评论 -
22年PAT甲级01-155第四道大题考点汇总
22年PAT甲级01-155第四道大题考点汇总原创 2022-02-20 15:07:05 · 608 阅读 · 0 评论 -
PTA 二叉静态存储改写A1020
这道题直接用二叉静态存储改写了,没有什么其他特别之处。原创 2022-02-17 19:38:32 · 267 阅读 · 0 评论 -
22年PAT甲级01-155第二道大题考点汇总
PAT第二道道题汇总,第二道大题更多的是树的应用,看来想拿到45分,还要在栈、队列、树以及常用的算法上下苦功夫。原创 2022-02-10 13:45:56 · 681 阅读 · 0 评论 -
22年PAT甲级01-155第一道大题考点汇总
第一题(20分)常考数学类、逻辑类题目。如涉及到素数、最大公约数,或者自己定义一个规则,让你求或者判断这种特定的数,编程难度低(会写for循环就能做),需要认真读懂题目。建议过样例用时不超过25分钟。原创 2022-02-07 12:13:40 · 439 阅读 · 0 评论 -
C++PAT1128 N Queens Puzz
这道题目主要看的是规则,规则还是非常重要的。原创 2022-02-05 10:13:51 · 123 阅读 · 0 评论 -
c++pata1120
别人家的代码和自己的,感觉区别还是有的,区别在于他地思路更加灵清。如果出现过什么都不做,如果没有出现过,这是一个关键点。还是考察对题目的理解力。原创 2022-02-04 13:05:25 · 331 阅读 · 0 评论 -
c++ptaa1116
直接用数组就行了,按照条件进行if else 判断。原创 2022-02-04 09:42:33 · 131 阅读 · 0 评论 -
c++pat1026(模拟球桌)
需要完全模拟,其中这些时分秒都需要转化为一个总时间,最后时间还是要取整。原创 2022-02-03 11:16:46 · 822 阅读 · 0 评论 -
c++pat1014(模拟银行)
因为1它是每分钟为单位,所以只需要从480开始,到1020结束就可以,银行模拟重在送客,入队以及送客。原创 2022-02-03 08:57:57 · 399 阅读 · 0 评论 -
c++patA1017(模拟)
将银行的过程模拟出来。原创 2022-02-02 16:41:58 · 444 阅读 · 0 评论 -
c++ptaA1105(模拟螺旋)
先计算N的行数与列数,然后用i与j的不停变化,最后填充出结果原创 2022-02-02 15:22:34 · 388 阅读 · 0 评论 -
c++pat1057(分块)
分块思想来做,也不简单,栈空如果还操作记得返回invalid原创 2022-02-02 11:52:39 · 821 阅读 · 0 评论 -
c++pata1068(回溯或01背包)
先用01背包的模板,在用模板,还要创建一个最终解的数组,最后判断输出就行了。原创 2022-02-02 10:40:34 · 338 阅读 · 0 评论 -
c++pta A1040(回文子串)
确定好对称轴。进行转字符串。原创 2022-01-31 18:11:01 · 217 阅读 · 0 评论 -
c++ptaA1045 Favor(dp)
一个dp,一个rank,原创 2022-01-31 17:04:58 · 239 阅读 · 0 评论 -
c++PTAA1007(dp累加)
利用dp进行更新,dp采用从下标1到下标n结束原创 2022-01-31 15:42:26 · 229 阅读 · 0 评论 -
C++PTA A1087(dijkstra+dfs)
dijkstra算法+dfs原创 2022-01-30 17:56:51 · 290 阅读 · 0 评论 -
c++PATA1072(dijkstra)
先理解输入输出,然后画张图,用下dijkstr算法原创 2022-01-30 16:25:36 · 165 阅读 · 0 评论 -
C++PTA A1030(Dijkstra+dfs)
输入四个,一遍Dijkstra算法走一遍,dfs进行输出。原创 2022-01-30 14:50:37 · 316 阅读 · 2 评论 -
c++PTA A1018(Dijkstra+dfs)
主要是运车还要更新车,用dijkstra+dfs原创 2022-01-30 13:55:40 · 107 阅读 · 0 评论 -
C++PTAA1003(Dijkstra算法)
Dijkstra算法主要是点权和边的权重都需要存储原创 2022-01-30 11:37:51 · 285 阅读 · 0 评论 -
C++PTAA1076(BFS算层次)
要记录层次,使用BFS,BFS记得将用户的layer+1.原创 2022-01-30 09:38:45 · 453 阅读 · 0 评论 -
C++PTAA1034(dfs+map)
dfs+map,主要是dfs有点麻烦,深度优先搜索的是遍历的数量。总的权重价值。原创 2022-01-28 20:22:36 · 296 阅读 · 0 评论 -
PTA A1021(DFS+并查集)
首先用领接表存储它并查集+dfs,联通分量如果大于属于error,其余正常操作原创 2022-01-28 19:25:37 · 800 阅读 · 0 评论 -
C++PTAA1013(dfs)
使用邻接表进行存储图,如果访问到结点就返回。可以用dfs。原创 2022-01-28 18:11:10 · 374 阅读 · 0 评论 -
C++PTA A1098(插入堆排序)
请默写:插入排序sort版本与堆排序(25分)原创 2022-01-28 16:51:53 · 671 阅读 · 0 评论 -
C++PAT A1107
请默写:合并+找根节点并查集操作原创 2022-01-28 15:50:49 · 658 阅读 · 0 评论 -
C++PTAA1066(AVL基本操作)
这道题只要背诵了avl树的基本操作,就会做,主要涉及的难点是AVL树的人,L,RR,LL、RL,LR旋转原创 2022-01-28 15:06:06 · 426 阅读 · 0 评论 -
C++PAT A1064(完全二叉+中序赋值排序)
完全二叉树就是数组遍历,但是你要排序,通过本题,赋值是用中序遍历赋值。最后挨个输出就行。原创 2022-01-28 14:15:53 · 183 阅读 · 0 评论 -
PATA 1043(先序+后序遍历)
代码主要看出镜像的规律,镜像遍历就是调调个子。用的是先序遍历加后续遍历,至于镜像就是用先序镜像遍历,后续镜像遍历。原创 2022-01-27 20:17:42 · 418 阅读 · 0 评论 -
PAT A1053(DFS+vector)
主要用dfs,先将权重从大到小排序,然后我们在dfs原创 2022-01-27 19:30:49 · 426 阅读 · 0 评论 -
C++PTA A1004(dfs或bfs)
这道题目看懂了,主要树高度问题,然后看到vector里没有东西我们就加一原创 2022-01-27 18:06:44 · 133 阅读 · 0 评论 -
C++PTA A1106(dfs+vector)
印象最深的这是用递dfs解决,最主要就是index不断累加,一个价格,一个是层数,最低价数量。原创 2022-01-27 17:08:40 · 2570 阅读 · 0 评论 -
c++PTA A1094(vector+dfs)
这道题用vector存储孩子节点数量,只要孩子结点一直有那就不断地DFS,最后遍历输出就行。原创 2022-01-27 16:36:42 · 132 阅读 · 0 评论 -
c++PTA A1090
这里的9是九个结点,1.80是价格,1.00是利润。-1代表它是根节点,从这一连串数据中4是根节点,因此画出整个树是这样子的。原创 2022-01-27 15:57:16 · 614 阅读 · 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 · 370 阅读 · 0 评论 -
C++PTA A1102层序加后序遍历
这道题目是输入要求给出左儿子和右儿子,然后对这个子树进行翻转,翻转后输出左孩子和右孩子。原创 2022-01-27 12:59:30 · 325 阅读 · 0 评论 -
C++PTAA1086前中序确定树+后遍
这部分的核心思路是push是先序遍历,pop是中序遍历,已知先序中序确定一棵树,然后后序在遍历树,如果不这样考虑,那就要从题目中本身出发,比如push代表它是根节点。原创 2022-01-27 11:01:57 · 284 阅读 · 0 评论 -
C++PAT A1020(中后序确定树+层遍)
想用中序后序确定一颗树的方法确定一颗树,然后用队列进行树的遍历。原创 2022-01-27 10:00:07 · 76 阅读 · 0 评论