记我的第三次PAT。12月7日,羽生结弦的25岁生日,考研初试倒计时13天。暑假期间花了一个多月扎扎实实看晴神笔记...[作者空间]
参考书:胡凡、曾磊《算法笔记》 二叉查找树BST 又称为排序二叉树、二叉搜索树、二叉排序树 BST 是数据域有序的...[作者空间]
这篇博客的缘起是女鹅问的一道AOE网的题,然而上一波数据结构并没有全看完就莫名搁置了,当时看图的后半部分算法很多,...[作者空间]
A1051 Pop Sequence 两种方法均要在push时判断栈的size是否超出了Msize。 从所给出栈序...[作者空间]
1 最小生成树(minimum spanning tree) (1)基本概念生成树的概念:一个有 n 个结点的连通...[作者空间]
1020 Tree Traversals思路当前树的后序post_seq最左、最右下标pll, prr当前树的中序...[作者空间]
1018 Public Bike Management可以说是非常不在状态了。。。这题是dijkstra求最短路,...[作者空间]
读错题是最惨的。。。以为和1014一样,17:00轮不到就not serve了。。。然而并不是。。。。。。。。md...[作者空间]
1016 Phone Bills想想就排个序,配个对,算算价格,然而好久才ac啊( 就差个等号 差2个case 6...[作者空间]
1014 Waiting in Line第一次做模拟题。其实不难。但耗了好久才30/30,可能这是第一个死磕自己的...[作者空间]
用DFS做的。一发ac,然而在本地调了蛮久。刚开始直接删边(完全忘记了后面的k个是互相独立的,都是仅删去1个节点和...[作者空间]
写法挺蠢,但是一次AC了也就算了吧23333331012 The Best Rank[作者空间]
这道 二分+进制转换 写起来不困难,然而竟然是目前看下来通过率最低的一道题(0.11)坑点不少 ⚠️题意理解:ra...[作者空间]
1054 The Dominant Color MAP的插入 你可长点心吧233333[作者空间]
1046 Shortest Distance 很直线条的写法,然而测试点3 tle??? 记忆化一下? AC了。。。[作者空间]
注意数组大小(段错误)[作者空间]
超困?这题一点都不提神qaqaqaqaq想要一张50元优惠券puts()不用\n啦 (复制粘贴?的锅 1035题目链接[作者空间]
虽然是道简单题,但是实现的这么省空间省时间一下子就ac还是有点爽 题目链接 Advanced1031[作者空间]
?困死惹 提个神题目链接 advanced1027[作者空间]
1019题目链接[作者空间]