未完成
关注
分享
扫一扫
Dirichlet_zju
Stay foolish. Stay hungry.
展开
-
PAT 备考——优先队列（堆）与堆排序
一、堆堆是完全二叉树型中的一种的数据结构，按照排列顺序分为大顶堆和小顶堆。其中大顶堆表示二叉树中所有根节点比子节点大，小顶堆反之。因此，以大顶堆为例，堆具有如下两个性质：有序性：从根节点到任意子节点的路径，所经过的节点是有序排列的； 完全性：与完全二叉树相同，当用数组来表示二叉堆时，下标为k的根节点的左子节点下标是2k，右子节点是2k+1。二、STL中的priority_queue...原创 2018-12-02 14:17:40 · 390 阅读 · 0 评论 -
【汇总】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 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 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 备考——图论算法（二）最短路径
最短路径算法是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 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 评论