PAT
关注
分享
扫一扫
文章平均质量分 66
Dirichlet_zju
Stay foolish. Stay hungry.
展开
-
PAT乙级试题整理（一）——牛客网15分真题整理
牛客网上 共有真题六套，其中每套题有15分题一道，20分题目3道，25分题目1道，共计100分。考试时要求考生在180分钟内完成。我之前只学过Java和C#，没有学过C语言，粗浅学习了一下C语言基本语法，想借刷题这个机会好好体会一下面向过程的设计语言的精髓。这里计划: 1.先说题目思路，2.再贴上自己的垃圾代码，做一番自我批评，3.然后贴上我认为的经典代码，分析一番以便学习。通过这样的三个...原创 2018-05-23 15:33:28 · 10329 阅读 · 0 评论 -
PAT A1003 Emergency
提交时间 状态 分数 题目 编译器 耗时 用户 2018/11/28 16:39:05 答案正确 25 1003 C++ (g++) 5 ms Dirichlet 测试点 结果 耗时 内存 0 答案正确 3 ms 376KB 1 答案正确 3 ms...原创 2018-11-28 16:40:08 · 218 阅读 · 0 评论 -
PAT 备考——图论算法（二）最短路径
最短路径算法是PAT甲级考试常考算法，具体说来，最短路径包括Dijkstra算法、Floyd算法，其余的Bellman-Ford和SPFA基本不会考（参《算法笔记》胡凡，曾磊著）目录一、最短路径基本概念与问题分类1.基本概念2.问题分类二、Dijkstra算法1.伪代码2.示意图3.参考代码4.升级5.Dijkstra+DFS 一、最短路径基本概...原创 2018-11-28 15:20:05 · 902 阅读 · 0 评论 -
PAT A1021.Deepest Root
时间限制: 2000 ms 内存限制: 64 MB 代码长度限制: 16 KBA graph which is connected and acyclic can be considered a tree. The hight of the tree depends on the selected root. Now you are supposed to find the r...原创 2018-11-28 00:11:31 · 300 阅读 · 0 评论 -
PAT A1076 Forward on Weibo
时间限制: 3000 ms 内存限制: 64 MB 代码长度限制: 16 KBWeibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social ne...原创 2018-11-27 21:46:42 · 316 阅读 · 0 评论 -
PAT A1013 Battle Over Cities
提交时间 状态 分数 题目 编译器 耗时 用户 2018/11/27 21:06:13 部分正确 21 1013 C++ (g++) 9 ms Dirichlet 测试点 结果 耗时 内存 0 答案正确 3 ms 368KB 1 答案正确 3 ms...原创 2018-11-27 21:11:53 · 261 阅读 · 0 评论 -
PAT A1034.Head of a Gang
One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a relation is defined to be t...原创 2018-11-27 11:29:56 · 249 阅读 · 0 评论 -
PAT 备考——图论算法（一）图的遍历
大纲：必考考点：1.图的定义和相关术语2.图的存储（邻接矩阵和邻接表）3.图的遍历（DFS和BFD）4.最短路径算法5.拓扑排序非重点考点：1.关键路径2.最短路径中的Bellman-Ford和SPFA甲级考纲以外的考点：最小生成树算法一、图的定义和相关术语只列出术语：顶点（Vertex）、边（Edge）、权值、有向图、无向图、顶点的度、出度、入度、点权和边权二、图的存...原创 2018-11-26 18:47:59 · 1064 阅读 · 1 评论 -
【汇总】PAT 备考
一、数据结构篇：1.树及其相关算法https://blog.youkuaiyun.com/Dirichlet_zju/article/details/847156542.图论算法图论基础 https://blog.youkuaiyun.com/Dirichlet_zju/article/details/84546490最短路径 https://blog.youkuaiyun.com/Dirichlet...原创 2018-12-02 15:33:14 · 723 阅读 · 0 评论 -
PAT 备考——树相关算法
目录一、树与二叉树1.树的存储2.树的基本操作2.1.节点查找2.2.节点插入与删除（后面二叉搜索树与平衡二叉树会分别讲） 二、树的遍历1.二叉树的遍历1.1.前序遍历1.2.中序遍历1.3.后序遍历1.4.层序遍历1.5.已知遍历顺序建树2.一般树的遍历 三、二叉搜索树1.定义2.操作集2.1.树的结构与建树2.2.查找...原创 2018-12-02 15:27:02 · 940 阅读 · 0 评论 -
PAT 备考——优先队列（堆）与堆排序
一、堆堆是完全二叉树型中的一种的数据结构，按照排列顺序分为大顶堆和小顶堆。其中大顶堆表示二叉树中所有根节点比子节点大，小顶堆反之。因此，以大顶堆为例，堆具有如下两个性质：有序性：从根节点到任意子节点的路径，所经过的节点是有序排列的； 完全性：与完全二叉树相同，当用数组来表示二叉堆时，下标为k的根节点的左子节点下标是2k，右子节点是2k+1。二、STL中的priority_queue...原创 2018-12-02 14:17:40 · 390 阅读 · 0 评论 -
PAT 7-3 树的同构 （25 分）
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N...原创 2018-11-05 21:57:06 · 927 阅读 · 0 评论 -
7-23 还原二叉树（25 分）
给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5分析：先序遍历首先遍历根节点，中序遍历首先...原创 2018-11-04 23:15:40 · 385 阅读 · 1 评论 -
PAT乙级试题整理（二）——牛客网20分真题整理
牛客网上 共有真题六套，其中每套题有15分题一道，20分题目3道，25分题目1道，共计100分。考试时要求考生在180分钟内完成，依照陈越姥姥的说法，要在30分钟内拿下乙级20分题目，所以我们这篇主要想办法怎么尽量缩短自己的做题时间。我之前只学过Java和C#，没有学过C语言，粗浅学习了一下C语言基本语法，想借刷题这个机会好好体会一下面向过程的设计语言的精髓，因此在第一部分用了C语言做，做完...原创 2018-06-01 22:12:57 · 1040 阅读 · 0 评论 -
PAT备考——甲级入门模拟
目录一、简单模拟1.大数据量时数据预处理能力（数据边输入边处理，边处理边输出）2.vector的排序方法:3.结构体构造函数的使用： 4.c++各数据类型的表达范围5.int 和 string 相互转换：二、查找元素1.时间的比较2.快速从大到小从小到大排序三、图形输出四、日期处理（暂无）五、进制转换（简单）六、字符串处理——后面做字符串专题...原创 2018-12-01 17:28:38 · 1053 阅读 · 0 评论