![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
PAT
文章平均质量分 63
PAT用
且行123
计算机本硕,热爱生活,记录BUG
展开
-
PAT甲级分类目录
PAT真题分类 其它分类 PAT甲级真题目录(按题型整理) 建议 转载 PAT考试大纲/如何刷pat(想要在pat甲级拿80到90分) 2020年9月PAT甲级满分必备刷题技巧 分类较全面,每次更新~~ PAT甲级题目分类 水题 1136、1139、1143、1148 字符串处理 1001、1005、1035、1061、1073、1077、1082、 1108、1140、1152 模拟 1002、1009、1017、1026、1042、1046、1065、1105 查找原创 2021-07-31 12:03:46 · 191 阅读 · 0 评论 -
PAT甲级真题【链表】
题目 包括题目 1032、1052、1074、1097、1133、 包括题目 //1032 #include<bits/stdc++.h> using namespace std; const int maxn=100010; struct Node{ char data; int next; bool flag; }node[maxn]; int main(){ //鍒濆鍖栫涓€涓? for(int i=0;i<maxn;i++){ node[i].flag=false原创 2021-07-31 11:43:45 · 116 阅读 · 0 评论 -
PAT甲级分类【贪心】
贪心2021年8月5日11:51:27区间贪心21春Lab Access Scheduling 2021年8月5日11:51:27 区间贪心 21春Lab Access Scheduling int camp(node a, node b){ return a.start>b.start; } 开始进行排序,见122 #include<bits/stdc++.h> using namespace std; struct node{ string start,end; }p[2001]原创 2021-08-05 11:52:36 · 99 阅读 · 0 评论 -
PAT甲级分类【树】
1147 Heaps (30分) 完全二叉树和堆的性质 知识点: 大顶堆:子节点比父节点小,根节点最大 postorder 后序遍历 levelorder 层序遍历 //1147 #include<bits/stdc++.h> using namespace std; int m,n; vector <int> v; void postorder(int index){ if(index>n)return; postorder(index*2); postorder(in原创 2021-08-04 16:52:35 · 245 阅读 · 0 评论 -
PAT甲级10.4最短路径
最短路径10.4.1 迪杰斯特拉算法内容 10.4.1 迪杰斯特拉算法 内容 1.将离起始点最近的未访问顶点u加入已访问集合S 2.将u作为中介点,优化起点s与所有u能到达(相连)的顶点v之间的距离 ·· #include <cstdio> #include <algorithm> using namespace std; const int maxv=1122; const int INF=1000000000; int n,m,s,G[maxv][maxv]; int d[max原创 2021-08-24 19:14:34 · 89 阅读 · 0 评论 -
P2550数组彩票摇奖
桶排序在搜索计数中的应用 题目描述 为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。该彩票的规则是: 每张彩票上印有 77 个各不相同的号码,且这些号码的取值范围为 1\sim331∼33。 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。 共设置 77 个奖项,特等奖和一等奖至六等奖。 兑奖规则如下: 特等奖:要求彩票上 77 个号码都出现在中奖号码中。 一等奖:要求彩票上有 66 个号码出现在中奖号码中。 二等奖:要求彩票上有 55 个号码出现在中奖号码中。 三等奖:要求原创 2020-11-17 21:49:34 · 229 阅读 · 0 评论