【PAT甲级】堆的专题复习

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 400+累计阅读 430平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄11年

关注

原创最新推荐文章于 2026-03-19 00:39:08 发布 430 阅读 AI 写同款· GEO 优化 ›

【PAT甲级笔记】别人经验总结和整理时间有限，针对PAT考试，花了一点时间整理了一下学习内容：【推荐资源】 1.柳神按题型整理的PAT甲级【链接】 2.个人觉得不错的网站’【链接】 2.甲级刷题索引【1】 3.甲级刷题资源【2】考试考纲：理解并熟练编程实现经典高级算法，包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等；哈希映射：一般会用map和unordered_map就好。此... 阅读详情

虽然《算法笔记》的9.7有介绍堆，1098题也是跟堆有关。但是在PAT甲级近三年的题目里，没考过向下调整、建堆写法，只了解到堆的概念就行。目前的考纲也没有明确地提到“堆”。近三年也就18年春季和18年冬季考过“堆”。

近三年相关真题之前写过：1155、1147

收录于

PAT甲级

当前文章被收录于：

PAT甲级

63 篇文章 31 人学习

以PAT甲级的题库和考试真题为学习材料，注重基础知识，研究解题方法，力图解析清楚、代码优质，帮助读者顺利过关。

订阅专栏查看详情

当前文章被以下社区和专栏收录：

【PAT甲级】排序题专题复习 1012 The Best Rank (25) 1025 PAT Ranking (25) 1028 List Sorting (25) 技巧：不要用string，原理上的解释我查不到，只知道姓名长度不同，比到短的就退了。测试结果是没有规律的，真的不能用。 char name[20]; //不降序输出人名，strcmp就是ascii码左减右 if(strcmp(a.name, b.name) == 0) return a.no < b.no; return strcmp(a... 阅读详情

相关推荐

PAT甲级1155 Heap Paths (30 分)（堆）思路

PAT甲级1155 Heap Paths (30 分)（堆）思路（参考柳神）

优快云_Ysu的博客 298

车载以太网入坑指南，从小白到懂哥的进阶之路【技术分享】

各位技术大佬们好！最近公司项目涉及到车载以太网，刚开始完全懵逼，花了大半个月时间各种查资料、测试设备，总算是摸清了门道。想着互联网上卧虎藏龙，肯定有不少大佬对这个技术感兴趣，所以写个帖子分享一下，顺便求各位大佬指点。

starelink的博客 1261

PAT知识点-堆

基本定义堆是一个完全二叉树，可以用数组来映射这个树。建立堆就是根据一个已知的未排序的数组，根据建堆的规则，将数组中的元素按照一定规则重新排列而已堆的分类大根堆：根结点是最大的元素，每个结点都大于等于其左右孩子结点小根堆：根结点是最小的元素，每个结点都小于等于其左右孩子结点堆的特点由于堆的第一个元素总是最大/最小的，所以每次取堆的第一个元素就能得到整个堆中的最值，并且！每次取完这个最值后，[堆可以进行调整，保持第一个元素是堆的最值]，就是优先队列！堆的建立就是不断

qq_40677317的博客 415

SAP期初库存导入 (1)

LSMW

IT养家 7191

基于STM32的智能循迹小车设计（基础版）

基于STM32的智能循迹小车设计硬件准备 1、小车底盘+四直流电机（带轮） 2、STM32F103C8T6核心板 3、12V 8700mAh锂电池（可以用几节18650锂电池） 4、循迹模块选择的是TCRT500L，五路集成在一起，集成度比较高，但是可能不如五个单独的循迹模块好用 5、L298N电机驱动模块四驱车为啥用L298N电机驱动模块？可以把左边的两个电机并联，用输出A控制。把右边的两个电机并联，用输出B控制。 12V供电接电源正极，供电GND接电源负极和核心板GND，5V供电接核心

Rendezvous1的博客 3万+

【PAT甲级备考】堆

堆

weixin_43650171的博客 212

IQA图像质量评价数据集介绍(LIVE、TID2013、CSIQ、LIVEC、KonIQ-10K)

LIVE、TID2013、CSIQ、LIVEC、KonIQ-10K 数据集介绍

qq_37925923的博客 1万+

**浙大PAT甲级 1098堆排序

主要考察了堆排序。具体堆排序的操作点击打开链接。 AC代码： #include #include #include #include #include #include #include #include #include #include #include #define ll long long #define inf 24*60*60 using namespace std; vecto

威的博客 487

【产品经理修炼之道】-如何搭建企业级账务系统？

笔者公司的业务模式具有一定的独特性，不同于我们常见的市面上供应链类公司的进销存模式。公司主要为各大银行和金融机构提供信贷领域的风控服务，客户主要通过请求公司的数据产品接口产生费用，可以简单地理解为请求一次接口收费0.5元，一个月若是有1w人请求同一个接口则公司需要收费5000元。

xiaoli8748的专栏 5405

损失函数大汇总（八）（IoU Loss附公式推导与代码）

本文详细介绍了IoU Loss及其在图像分割中的应用。IoU（交并比）是衡量预测区域与真实区域重叠程度的指标，IoU Loss定义为1-IoU，直接优化区域重叠质量。文章推导了IoU的数学表达式和梯度计算，分析了其函数特性：全局耦合梯度、对漏检误检的双重惩罚、适合类别不平衡任务。与Dice Loss相比，IoU更强调覆盖质量而非相似度。实际应用中IoU Loss常与BCE组合使用，前者保证训练稳定性，后者优化整体区域质量。文章还提供了IoU Loss的代码实现，适用于二值分割、小目标提取等场景，特别当任务评

悦学共鸣，温柔以待，汇聚光芒，共同成长 414

【PAT甲级】简单图论专题复习

难度一般：属于PAT甲级后两题里边比较简单的套路固定：图存储、顶点遍历、直接根据题意进行逻辑判断（一般来说用反证法的思路比较快）坑点：得对一些概念比较熟悉，根据题意进行足够多的判断才行： 1.回路：起点和终点相同的路径称为回路。 2.简单回路：除了第一个顶点和最后一个顶点相同外，其余顶点不重复出现的回路叫简单回路近三年真题相关题解：1154、1150、1142 题库题解：1134、1126、1122 ...

qiiingc的解题记录 475

UG NX二次开发-博客文章速览

写了一些UG NX二次开发的心得体会，内容较多，感觉不好查找相应的内容，所以决心把导航写出来，方便自己也方便读者。主专栏是“”，C#专栏为： “” ，Python专栏为： “这三个专栏都会持续的更新。如果有需要咨询或者学习讨论的，请私信博主或者加QQ群：749492565。博主几乎每天都在。

GimiGimmy 3714

2020春季线上PAT甲级比赛经验（必看！！！）、155题目分类

vuscity的博客 8911

SIMATIC S7-1200, S7-1500 PID 控制[手册]

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。，新界面，新视觉，

【PAT甲级】并查集专题复习

会做多个复习的专题，会解释需要注意的基本概念和题库相关的满分代码展示。 Dijkstra专题近三年考察情况：19年3月第三题

qiiingc的解题记录 563

IEM模型，地表粗糙度模拟

利用微波反演土壤水分时候，利用IEM模型可以实现对随机地表的模拟

2019 PAT甲级秋季考试总结

因为要考研浙大软院，所以考个PAT甲级抵机试是很好的！而且之前天梯赛金奖发了150的代金券，让原价256的考试看起来也没那么贵了~于是很早就报名啦！（但是很后悔3月份那场没报，不然就可以更早轻松一点了我暑假是在家复习考研的，从8.20开始每晚只AC，开始10天在恶补树的相关知识（没错我的树很差555），从树的遍历到BST，AVL，堆，到最后我每天自己写一遍AVL，已经可以3min打完平衡函数了...

请赐教 4759

PAT甲级真题目录（按题型整理）

原文链接: PAT甲级真题目录（按题型整理）最短路径 1003. Emergency (25)-PAT甲级真题（Dijkstra算法） 1018. Public Bike Management (30)-PAT甲级真题（Dijkstra + DFS） 1030. Travel Plan (30)-PAT甲级真题（Dijkstra + DFS，输出路径，边权） 1087. All Roa...

qq_29762941的博客 1万+

分门别类刷PAT甲级

\quad博主正在准备PAT考试中，已经刷完一次甲级题，现将PAT155道甲级考试题分门别类罗列出来，再刷一次，这样刷能让自己对每种类型的题有一个综合的认识，进一步提升。欢迎大家加我QQ:1613511883一起探讨一、模拟题 1、字符串处理 2、模拟 3、进制转换 4、图形输出 5、查找元素 ...

qq_40438165的博客 2872

PAT/PTA甲级2020春季题目【满分】弃坑贴

PAT甲级备考经验，满分攻略。 PAT考试代码 2020春季PAT甲级满分经验 PAT备考经验，刷题方法。

ZiYuTongXue的博客 4879

PAT甲级刷题准备

本人写博客的原因：本人大三学生，计科渣渣，觉得自己编程水平太差，所以决定今天开始刷PAT甲级锤炼自己（之前乙级刷了30多道，但没考过PAT考试，时间太紧还要准备考研，所以直接上甲级）。加上今年肺炎疫情原因，陈越姥姥在微博说今年三月份的PAT考试大概率推迟到六月，所以也算是个充电契机。这时候才开始刷题提高自己，其实自己有些后悔，但总要有个开始。万事开头难，管什么真理无穷，进一步有一步的欢喜！ ...

qq_41234332的博客 3720

PAT甲级题目对应知识点分类梳理

PAT甲级的106道题的知识点与对应的题号整理如下，便于做专项练习和巩固！ 1、数据结构&STL 栈：1051 堆：1098 队列：1014、1056 链表：1032、1052、1074、1097、1133 并查集：1107、1114、1118 树状数组：1057 树：1004、1053、1079、1090、1094、1102、1106 二叉树：1020、1043、1064、1066、1086、1099、1110、1115、1119、1127、1135、1147、1151、1155 2、基础算法模

小哈里的博客 1414

PAT甲级备考心得（2023年夏季）

这是我第一次参加pat甲级考试，分数如下：96/100分本次备考约为3个月，本人编程基础几乎没有，只会一些简单的if，else，for，while等，从来没接触过stl。 3月初开始刷pat乙级的题目，对于没什么编程经验的我来说真的十分的艰难，题目真是一题都不会（毫不夸张），所以做题都是直接看思路，上网看了些经验贴，很多人都是推荐柳婼小姐姐的题解，由于一开始连vector是什么都不知道，看代码真是看一行懵逼一行，然后我就百度，上b站，一直搜，慢慢的会了一些基础的用法，一行行的理

m0_66329385的博客 2052

2021年春季PAT甲级考试

作为一个绩点不高、牌子不硬的退役ACMer，去年冬天在npy的鼓励下，决定先试试PAT为考研做准备，于是认认真真把所有20分的题目过了一遍。放寒假以后，就开始练习所有25分的题目，并且每道题做完以后都总结了博客，供别人学习，也供自己复习。结果时间安排上出现了问题，导致后面没有太多时间写程序，整个2月份到今天，没写过一行代码（大家参与程序设计考试一定要避免这种行为）考试竟是第一次打开编译器写程序。。。最后没能把PAT题库刷一遍，然后将每道题的高质量题解做出来也是PAT考试中的一个遗憾吧。根据个人做PAT题库

Ai_Mijie的博客 3414

PAT甲级 2020冬季93分总结

七月份考了乙级75，被最后一题裁判机打到哭。九月份为了复习期末考试就没有报名甲级，10月多开始复习甲级，我的复习主要有两个方面：1.看算法笔记（神书，在我眼里比算法第4版还好）。2.刷穿甲级题库，我刷了144题，有些超纲的就不做了，类似tabble tennis、树型数组之类的。我其实是个很胆小的人，看到通过很低我就不敢做了，还好这次第二题没看通过率，不然估计吓得直接做第三题了。我就有预感要考字符串，把字符串相关的问题都做了一遍，其实你只要做了坏键盘之类的那些题目，第二题是很简单的，暴力就能AC。第四题

白小飞 1003

【PAT甲级复习】专题复习七：树专题

文章目录专题复习七（9.9）：树专题1 树与二叉树2 二叉树的遍历2.1 先序中序建树2.2 后序中序建树2.3 层序中序建树2.4 前序后序求中序(结果不唯一 A1119题)2.5 例题 A1053 Path of Equal Weight (30 分)3 二叉查找树3.1 例题 A1043. Is It a Binary Search Tree (25)3.2 例题 7-2 二叉搜索树的插入序列3.3 例题A1099 Build A Binary Search Tree (30 分)4 平衡二叉树 (A

Harryline的博客 672

2021.9.11周六PAT甲级考试复盘与总结

菜

记录学习痕迹的公众号：Piper蛋窝 806

上一篇：【PAT甲级】LCA专题复习

下一篇：【PAT甲级简单图论】1126 Eulerian Path (25分)

PAT甲级1155 Heap Paths (30 分)（堆）思路

优快云_Ysu的博客

03-09

298