01 2021 档案

PAT甲级—暴力搜索
摘要：1.BFS 1091 Acute Stroke (30point(s)) 基础的搜索，但是直接用递归会导致段错误，改用队列之后就不会了，这说明递归调用在空间利用率上还是很吃亏的。 #include <cstdio> #include <cstring> #include <string> #incl 阅读全文
posted @ 2021-01-28 11:23 sparkyen 阅读(103) 评论(0) 推荐(0) 编辑
PTA甲级—链表
摘要：1032 Sharing (25分) 回顾了下链表的基本使用，这题就是判断两个链表是否有交叉点。 我最开始的做法就是用cnt[]记录每个节点的入度，发现入度为2的节点即为答案。后来发现这里忽略了两个链表初始节点都是一样的情况，于是这里cnt[]的含义变为每个节点被引用的次数，当一个节点被引用两次就说 阅读全文
posted @ 2021-01-24 22:49 sparkyen 阅读(122) 评论(0) 推荐(0) 编辑
PTA甲级—STL使用
摘要：1.Stack 1051 Pop Sequence (25分) 简答的栈模拟题，只要把过程想清楚就能做出来。 扫描到某个元素时候，假如比栈顶元素还大，说明包括其本身的在内的数字都应该入栈。将栈顶元素和序列比对即可，相同则弹栈，继续扫描；否则无法生成满足条件的序列。注意栈满时不能入栈 #include 阅读全文
posted @ 2021-01-17 15:21 sparkyen 阅读(188) 评论(0) 推荐(0) 编辑
PTA刷题记录
摘要：考虑到PAT甲级考试和开学后的XCPC比赛，决定寒假把PAT (Advanced Level) Practice刷完，进度条会在这篇博客下更新。由于主要以记录为主，大体上不会像单篇题解那么详细，但是对问题的思考，代码的简洁性、可读性还是有保障的，欢迎看到的小伙伴和我讨论 2021.1.10 1001 阅读全文
posted @ 2021-01-10 12:50 sparkyen 阅读(423) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示