![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT甲级笔记
PAT甲级刷题笔记,对应复习整理
Patrick Star1
我对任何唾手可得,快速,出自本能,即兴,含混的事物没有信心。我相信缓慢,平和,细水长流的力量,踏实,冷静。我不相信缺乏自律精神和不自我建设,不努力,可以得到个人或集体的解放。
展开
-
【PAT甲级】1095Cars on Campus笔记及知识点
题目大意:给出n个⻋牌号、时间点、进出状态的记录,然后查询k个时间点这时校园内的⻋辆个数。最后还要输出在校园⾥⾯呆的时间最⻓的⻋的⻋牌号,以及呆了多久的时间。如果有多辆⻋就按照它的字⺟从⼩到⼤输出⻋牌知识点笔记vectorvector <string> v;for(int i=0;i!=v.end();i++)这种类型是不支持的,因为i和vector的类型不同,v...原创 2020-04-05 11:26:39 · 204 阅读 · 0 评论 -
【PAT甲级笔记】图类型题及题解
tips:强连通分量的dfs题目1013 Battle Over Cities (25分)It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city...原创 2020-03-10 22:25:00 · 237 阅读 · 0 评论 -
【PAT甲级笔记】STL里的常用结构和函数
sort函数:可以给结构体,向量,列表等进行排序参数为(首地址,首地址+元素个数,cmp)cmp可以自定义给对应的比较函数,默认为升序,要想该如下://改成降序仅需要如下代码,sort(a[0],a[0]+10,cmp)bool cmp(int a,int b){ return a>b;}...原创 2020-03-10 22:24:45 · 486 阅读 · 0 评论 -
【PAT甲级】常用专业术语单词总结
单词意思even number偶数destination目的地hence因此原创 2020-03-10 22:24:21 · 438 阅读 · 0 评论 -
【PAT甲级笔记】常见知识点整理
%lf %flf为双精度浮点:(double)保证位数:15位f为单精度浮点:(float)保证位数:6位原创 2020-03-10 22:23:57 · 455 阅读 · 0 评论 -
【PAT甲级笔记】二叉树树题型解法及对应题解
对应的专业英语词汇单词意思even number偶数positive正数postorder traversal后序遍历inorder traversal中序遍历level order traversal层序遍历原创 2020-02-06 09:51:31 · 364 阅读 · 0 评论 -
【PAT甲级笔记】树的题型以及对应解法
1053. Path of Equal Weight (30)tip: sort排序的时候,对父节点排序…#include<cstdio>#include<algorithm>#include<vector>using namespace std;struct Node{ int w; vector<int> chi...原创 2020-02-06 09:51:25 · 214 阅读 · 0 评论 -
【PAT甲级笔记】别人经验总结和整理
时间有限,针对PAT考试,花了一点时间整理了一下学习内容:【推荐资源】1.柳神按题型整理的PAT甲级【链接】2.个人觉得不错的网站’【链接】2.甲级刷题索引【1】3.甲级刷题资源【2】考试考纲:理解并熟练编程实现经典高级算法,包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等;哈希映射:一般会用map和unordered_map就好。此...原创 2020-01-25 20:47:17 · 1035 阅读 · 0 评论 -
【PAT甲级笔记】001---Dijkstra算法类型题解
决定刷PAT,已经有一段时间,因为各种事情耽搁,就没能空下来,当发现是最后一次必须报名的时候,只有一个月的时间了…索性还不算太晚,这里整一下别人的PAT资源和自己的目录。【推荐资源】1.柳婼的博客【链接】2.甲级刷题索引【1】3.甲级刷题资源【2】4.甲级刷题索引【3】...原创 2020-01-25 18:29:58 · 245 阅读 · 0 评论