PAT(甲级)2021年秋季考试summary

news/2024/7/3 7:52:36

 91 分

排名大概是1/3的段位

第一题是定义了一个特殊的数据结构,我用二分法做,样例通过了,但是得分11/20,测试用例只过了前两个,死活通不过其他的。问题出在declare这个词上,最后不是问输出了多少数组,而是声明了多少数组,应该输出max(1,最大数组序号)。

第二题是5次映射,转过来弯很快做出来,注释很重要。

第三题是图的DFS,注意总是选择序号最小的邻接点。

第四题是建树,变了变花样,中序+最小堆确定根节点。

总体上比我做过的任何一套模拟都简单,难怪不让抵机试了。

summary:基础过得去,审题关没过。


http://lihuaxi.xjx100.cn/news/240865.html

相关文章

计算机会议排名等级

http://blog.sina.com.cn/s/blog_9c411c310102vs2g.html 附件是计算机领域的学术会议等级排名情况,分为A, A, B, C, L 共5个档次。其中A属于顶级会议,基本是这个领域全世界大牛们参与和关注最多的会议。国内的研究者能在其中发表论文的话,是很…

可能是 nginx 限速最容易理解的说明

nginx 限速研究汇报 写在前面 这两天服务器带宽爆了,情况如下图: 出于降低带宽峰值的原因,我开始各种疯狂的研究nginx限速。下面是我研究过程中的心得!(花了好几个小时的时间写的人生第一篇技术类网文) 限速…

二分法典例:木棒切割问题

Input : 输入木棒根数n,要得到的等长木棒数量K,以及n根木棒的长度。 Output : 等长木棒的最大长度。 用二分法求解这道题,首先要找到以得到的等长木棒数量为因变量、等长木棒长度为自变量函数。 int getK(int l){//随着l增大,返…

1044 Shopping in Mars

这题我写了两个二分函数。 BS借用的模板是找到第一个大于等于总价的商品下标,然后返回的是钻石价值和减去商品总价,通过遍历来得到最小的差值,注意遍历的最后一个数字的时候可能会返回负值,所以只有当返回值大于等于0才可以用来竞…

利用Redis进行全页面缓存的简单Demo

2019独角兽企业重金招聘Python工程师标准>>> 使用Redis进行全页面缓存,如何实现呢?本文使用简单的思路来实现这个功能。 一、环境介绍 使用的开源框架主要是springmvc、spring-data-redis、redis开发工具:Intellij IDEA 2017.2.4j…

Java动态代理机制

在Java的动态代理机制中,有两个重要的类。一个是InvocationHandler,另一个是Proxy。InvocationHandler:每一个动态代理类都必须要实现InvocationHandler接口,并且每个代理类的实例都关联到了一个handler,当我们通过代理…

1048 Find Coins(二分法解法)

非常基础的二分法-寻找序列中是否存在某一条件的元素 的应用 AC代码 #include<cstdio> #include<iostream> #include<set> #include<vector> #include<map> #include<algorithm>using namespace std;const int SUP 100000000; const in…

数据库抽取,生成CSV文件导出,CSVUtils工具类

2019独角兽企业重金招聘Python工程师标准>>> 开发背景&#xff1a; 最近一直在忙一个任务调度系统&#xff0c;需求一直没定下来&#xff0c;需求一直变更&#xff0c;调度一直改&#xff0c;往往复复。。。 等这波忙完了可以写一下关于BI这边调度任务的相关问题&am…