![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pat
文章平均质量分 70
YOUNG_JAYSON
浙江大学在读研究生,欢迎交流。
展开
-
2021秋季pat总结
2021秋季pat这次的考试比较简单,一小时二十分钟左右做完了,感觉有点拉不开差距。。。第一题#include<bits/stdc++.h>using namespace std;struct Node{ int first,l;}node[10005];int main(){ //假如i大于l0 int n,m; cin>>n>>m; for(int i=0;i<n;++i){ cin>&原创 2021-09-11 15:36:42 · 197 阅读 · 0 评论 -
PAT(甲级)2020年春季考试
PAT(甲级)2020年春季考试自己测试了一下,两个小时97分,第二道题出了一点问题,检查不出来,就懒得检查了.7-1 Prime Day (20 分)The above picture is from Sina Weibo, showing May 23rd, 2019 as a very cool “Prime Day”. That is, not only that the corresponding number of the date 20190523 is a prime, but all原创 2021-02-27 15:44:06 · 312 阅读 · 0 评论 -
PAT备考
这篇文章按类型来写题解,实时更新。原创 2021-02-25 20:38:32 · 94 阅读 · 0 评论 -
拓扑排序
拓扑排序原理我就不说特别详细了,因为算法笔记里面都有,大概就是一个有向无环图中寻找谁是最先的爸爸的问题。作用判别有无环,然后输出序列。有无环判别有环的情况是numnumnum(推入队列中的顶点数)<定点数n.理解:死锁假设1->2->3->1,形成了一个环,抛开其他顶点,假如1要入队列,那么3必须入队列,那么2必须入队列,即都入不了队列,所以num<nnum<nnum<n关于优先队列的使用到时候有空在单独总结一下,这里基本的列一下。基本原创 2021-02-21 19:30:25 · 153 阅读 · 0 评论 -
拓扑排序
拓扑排序原理我就不说特别详细了,因为算法笔记里面都有,大概就是一个有向无环图中寻找谁是最先的爸爸的问题。作用判别有无环,然后输出序列。有无环判别有环的情况是numnumnum(推入队列中的顶点数)<定点数n.理解:死锁假设1->2->3->1,形成了一个环,抛开其他顶点,假如1要入队列,那么3必须入队列,那么2必须入队列,即都入不了队列,所以num<nnum<nnum<n关于优先队列的使用到时候有空在单独总结一下,这里基本的列一下。基本原创 2021-02-21 19:27:57 · 120 阅读 · 0 评论 -
迪杰斯特拉c++模板
迪杰斯特拉c++模板迪杰斯特拉原理作用要使用的数据代码模板1003 Emergency最近要准备PAT的考试了,所以总结一下算法的模板什么的。并且规范一下自己的代码。迪杰斯特拉原理原理我就不赘述了,大伙自行到别处看看,大概理解来说就是分为两个阵容。第一个阵容设为u,第二个阵容设为v。//可以用visit[]来区别这两个阵容每次将v中离节点最近的push入u,然后更新v中离节点的距离,用以下公式更新:dist[vi]=dist[ui]+e[ui][vi]dist[v_i]=dist[u_i]原创 2021-02-12 20:36:54 · 388 阅读 · 0 评论