PTA程序设计竞赛与考研机试
文章平均质量分 91
刷题日常,既为己阅也为你悦
鲁雨云
不更新博客的大学牲不是好的程序猿
展开
-
PAT刷题小结(刷题篇)
在这一部分主要分析我近期刷到的较有启发性和代表性的题目,姑且按照知识点分类了。原创 2024-03-08 00:19:14 · 781 阅读 · 2 评论 -
PAT刷题小结
首先得声明,我刷的题真的很少,完全不够看,但即便没刷多少题,也想在考试前夕做个小结,谈谈不太深刻的感受。原创 2024-03-07 22:28:39 · 1809 阅读 · 0 评论 -
动态规划刷题总结
且歌且行河滨路,落日晚风不足惜。原创 2024-03-05 13:32:46 · 716 阅读 · 1 评论 -
动态规划学习笔记
DP算法一般有两种写法,一种是递归版,一种是递推版,简单来说,递归写法是从大问题出发,自顶向下分解出子问题,到达递归边界后逐层返回,但由于DP子问题重叠的特性,为了避免重复递归导致复杂度的升高,需要开辟一个空间将每次得到的解记录下来,假如下次再遇到的话就可以直接使用,而不必进入递归,因此DP中的递归有一个别称,叫做。递推很像递归的逆过程,它本身也是自底向上的算法,递推从边界出发,不断求出小问题的解,当要求解高层的大问题时,确保其子问题的解已全部求出,便能直接综合出大问题的解。因此,动规算法的关键步骤在于。原创 2024-03-01 15:43:50 · 1676 阅读 · 0 评论 -
AOE学习笔记
本来没想花这么多时间在AOE上面的,但是我的记忆力可能真的变差了(不知道是不是喝酒喝的T^T),今天发现拿到题目根本无从下手,完全想不起来如何处理,所以又一通啃书,顺便记录一下学习过程。写博客的时候发现自己有好多地方都没搞清楚,彻彻底底梳理了一遍,应该印象会比之前深刻。原创 2024-03-01 12:37:15 · 572 阅读 · 0 评论 -
2月末小结
3.树:这也是个大专题,花了两天时间在上面,主要包括树的遍历与重建,可看我之前的博客,有写、二叉完全树的一些数字游戏、二叉搜索树的建立与遍历,与给你遍历序列重建一棵树不同,二叉搜索树需要按规则将新结点插入到合适的位置,注意区别,二叉搜索树有一个特殊的性质,就是其中序遍历序列总是单调的,所以判断两个二叉搜索树是否一样,在两者元素依然相同的情况下,只要判断其前序或后序遍历序列是否一致即可。事实上,Dij的d是一条路径的长度,而Prim的d则是跨越两个连通集的“桥”的长度,其一定等于图中某条边的权值。原创 2024-02-29 21:38:24 · 614 阅读 · 1 评论 -
今日小结加碎碎念
高中最后一个夏天结束,我只身来到北京进入大学念书,自信了那么多年的自己,忽然开始自卑了,我也不清楚为什么,也许是因为看到了一起经历过疫情中的高考的人,他们却有比我更快乐丰富的高中生涯,他们总是春风满面,和谐地与别人交流,而我永远只能是一个观察者,无法融入其中,也许是因为,同学校的其他人去了我的理想大学,开启他们令我艳羡的灿烂人生,也许是因为,高考分数只比我高一两分的人,去了全国top5的大学,与一群信仰星辰大海的人一起成长蜕变,我心有不甘。本来,我已经对自己失望透顶,但其实以前,我是一个非常骄傲的人。原创 2024-02-28 21:20:57 · 370 阅读 · 1 评论 -
由层序遍历和中序遍历重建二叉树
新建结点,其数据域赋值为刚刚找到的根元素,将该元素的左侧子序列作为新的递归参数,传入函数进行递归,返回值作为新结点(根结点)的左子树,对根元素右侧子序列同样递归,返回为新结点的右子树。,如何走出这步先手棋。原创 2024-02-26 18:57:05 · 664 阅读 · 1 评论 -
问题 B: 【递归入门】组合的输出
排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r < = n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你不用递归的方法输出所有组合。例如n = 5 ,r = 3 ,所有组合为:1 2 31 2 41 2 51 3 41 3 51 4 52 3 42 3 52 4 53 4 5输入一行两个自然数n、r ( 1 < n < 21,1 < = r < = n )。输出。原创 2024-02-23 16:24:11 · 688 阅读 · 0 评论 -
解决 问题 D: 进制转换 的若干思考
要想懂、通、透,就是要逐渐把所有问题都搞清楚,多问几个为什么原创 2024-02-20 20:18:48 · 654 阅读 · 0 评论 -
求助 问题 C: 查找学生信息
这是一则求助帖,本人接触此题的时间较早,当时也是一直没有亮绿灯无奈搁置了一会,今天重拾起来依然不能通过,五花八门的错误都出现了:运行错误、编译错误、答案错误。网上扒了一些别人的代码又出现新的错误叫做运行超时,总之无计可施了,希望各路大神指点一二。本文给出的所有代码,在DevC++上皆可成功调试运行,并执行正确的信息查找功能。原创 2024-02-18 22:44:05 · 496 阅读 · 0 评论 -
贪心算法解决To Fill or Not to Fill
题目大意:现需要从杭州出发沿高速公路前往某目的地,已知车油箱最大容量、总距离、每单位车油走的距离和沿途的加油站总数,并给出每个加油站的单位油价和离杭州(出发地)的距离,让你计算出到达目的地可能的最小花费,若不可能到达,需要给出能够到达的最大距离。输出要求具体见题干(原题即为英文题)。贪心算法是一类比较灵活的算法,记得之前上算法课的时候,老师讲过两个比较经典的题型:背包问题和驳船装货问题。原创 2024-02-17 17:26:37 · 1806 阅读 · 1 评论