记我的第三次PAT。12月7日，羽生结弦的25岁生日，考研初试倒计时13天。暑假期间花了一个多月扎扎实实看晴神笔记、写博客，除了个别dp之类的远...
投稿
收录了24篇文章 · 2人关注
-
PAT 甲级冬考 || 我的最后一篇甲级题解 -
图的应用--最小生成树、最短路径、拓扑排序、关键路径1 最小生成树(minimum spanning tree) (1)基本概念生成树的概念：一个有 n 个结点的连通图的生成树是原图的极小连通子图...
-
Binary Search Tree | 二叉查找树
参考书：胡凡、曾磊《算法笔记》 二叉查找树BST 又称为排序二叉树、二叉搜索树、二叉排序树 BST 是数据域有序的二叉树。 递归定义 一棵空树 ...
-
拓扑排序（删边/DFS）➕AOE网关键路径这篇博客的缘起是女鹅问的一道AOE网的题，然而上一波数据结构并没有全看完就莫名搁置了，当时看图的后半部分算法很多，想着实现一下，一直静不下心搞，...
-
STL栈的应用|A1051 Pop Sequence
A1051 Pop Sequence 两种方法均要在push时判断栈的size是否超出了Msize。 从所给出栈序列逆向考虑 比较栈顶元素top...
-
递归 | 1020 Tree Traversals （25 point(s)
1020 Tree Traversals思路当前树的后序post_seq最左、最右下标pll, prr当前树的中序in_seq最左、最右下标il...
-
dijkstra➕dfs回溯 | 1018 Public Bike Management （30 point(s)
1018 Public Bike Management可以说是非常不在状态了。。。这题是dijkstra求最短路，再dfs按照pre回溯。方括号...
-
队列模拟 | 1017 Queueing at Bank
读错题是最惨的。。。以为和1014一样，17:00轮不到就not serve了。。。然而并不是。。。。。。。。mdzz看了一个小时看不出有任何错...
-
结构体排序➕分时计价 | 1016 Phone Bills （25 point(s))
1016 Phone Bills想想就排个序，配个对，算算价格，然而好久才ac啊（ 就差个等号 差2个case 6分呢 > >= 想像...
-
队列模拟 | 1014 Waiting in Line （30 point(s)1014 Waiting in Line第一次做模拟题。其实不难。但耗了好久才30/30，可能这是第一个死磕自己的答案一天以上没AC，也没照着大...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/1702903/wKhTg1clfyAEAAAAAAAAAAAAAAA782.jpg', '推荐专题《PTA甲级》（ 分享自 @简书 ）','https://jianshuapi.com/c/601305013620?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','页面编码gb2312|utf-8默认gb2312'));){kind=link}