ESP8266
bash
慢速外设接口
binder
libbinder
办公软件
PCB
免责声明
扩散模型
decodeByteArray
博通蓝牙使能
momentum
gaussdb
ChatGPT国内
go
前沿技术
深度卷积神经网络
光纤光栅
LinkButton
四轴
优先队列
2024/4/11 19:38:02
华为机试2022.4.13：硬件资源分配
第一题：老样子，题目臭长，分数最少。
硬件资源分配
题目描述
有M台服务器，每台服务器有以下属性：编号、CPU核数（1~100）、内存、CPU架构（0~8）、是否支持NP加速的标识&am…
LeetCode 2386.找出数组的第 K 大和：逆向思维（小根堆）
【LetMeFly】2386.找出数组的第 K 大和：逆向思维（小根堆）
力扣题目链接：https://leetcode.cn/problems/find-the-k-sum-of-an-array/
给你一个整数数组 nums 和一个 正 整数 k 。你可以选择数组的任一 子序列 并且对其全部元素求…
【算法思想篇】优先队列
首先，对于队列，想必大家并不陌生；
队列的先进先出策略在我们做题的时候很好的帮助了我们理解题目；
基于优先级堆的无限优先级queue。优先级队列的元素根据他们的有序natural ordering,或由一个Comparator在队列构造的时候提供&a…
POJ2833，The Average（优先队列）
突破口：开两个优先队列q_ma,q_mi，前者维护前n1个最大的数，后者维护后n2个最小的数。
原本打算用一个优先队列存储数据，但是如果全部都存的话会爆内存，而且还可能会超时，然后就想能不能用一个优先队列来存n…
bzoj 2006: [NOI2010]超级钢琴
Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦…
51nod 1672 区间交 （优先队列priority_queue 或 多重集合multiset）
传送门：51nod 1672 思路：
这道题用多重集合 multiset 或 优先队列 priority_queue 都可以解决，这里用的是优先队列，个人感觉这两者的作用差不多，只学会用一个应该也没影响吧。下面说正题： 一上来怎么选中这…
HDU1896，Stones（STL）
用优先队列模拟就行了，只不过题意要理解好：当奇数次遇到石子时就丢石子，否则就弃石子。个人觉得题意描述得挺模糊的，容易让人石子的编号是奇数时丢石子。
代码如下：
#include<iostream>
#include<queue>…
bzoj 1528: [POI2005]sam-Toy Cars
Description Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩玩具. Jasio的妈妈则在房间里陪他的儿子. 当Jasio 想玩地板…
“华为杯”中国矿业大学程序设计学科竞赛 G 毕业生的纪念礼物
题面 题解 题中要求我们只需要将3中不同种类的物品发给同一个学生，那么我们只要统计每种物品的个数即可， 因为我们要使发的人最多，所以每次就要使种类多的先发，种类少的后发，这样就可以保证能凑齐的3个一对最多&#…
LeetCode 451. 根据字符出现频率排序
原题目：https://leetcode-cn.com/problems/sort-characters-by-frequency/ 思路1：
用map统计频率，转换为vector，排序，然后对列表遍历就可以 代码：
class Solution {
public:static bool cmp(pair<char…
算法竞赛进阶指南---0x18（对顶堆） Black Box
题面 题解 我们可以用对顶堆来维护一个有序的序列，如图我们只要维护大根堆中的元素是i-1个，那么小根堆的堆顶就是按升序排序后的第i个数，接下俩看两个操作 对于GET操作，先让i，然后输出排序后的第i个数，但是…
使用纯C语言定义通用型数据结构的方法和示例
文章目录 前言以实现优先队列来描述实现思想基本类型的包装类型比较函数演示总结 前言
最近一段时间在复习数据结构和算法，用的C语言，不得不说，不学个高级语言再回头看C语言根本不知道C语言的强大和完美，不过相比之下也有许多不便…
E - New Year Snowmen
题目链接：https://cn.vjudge.net/contest/272792#problem/E
E - New Year Snowmen
As meticulous Gerald sets the table and caring Alexander sends the postcards, Sergey makes snowmen. Each showman should consist of three snowballs: a big one, a mediu…
A - Commando War
题目链接：
https://cn.vjudge.net/contest/274196#problem/A “Waiting for orders we held in the wood, word from the front never came By evening the sound of the gunfire was miles away Ah softly we moved through the shadows, slip away through the …
蓝桥杯 第 2 场算法双周赛 第4题 通关【算法赛】c++ 优先队列 + 小根堆 详解注释版
题目
通关【算法赛】https://www.lanqiao.cn/problems/5889/learning/?contest_id145
问题描述
小蓝最近迷上了一款电玩游戏“蓝桥争霸”。这款游戏由很多关卡和副本组成，每一关可以抽象为一个节点，整个游戏的关卡可以抽象为一棵树形图，每…
【C++优先队列使用】问题总结
说明：
文章内容为关于priority_queue的使用总结，在C中要包含头文件<queue>文章内容为个人的学习整理，如有错误，欢迎指正。 文章目录 1. 优先队列默认是大根堆2. 关于优先队列和sort的比较逻辑2.1 sort的比较逻辑2.2 优先队…
JUC集合类 PriorityBlockingQueue源码解析 JDK8
文章目录前言成员构造器原地建堆入队offer扩容出队poll获取堆顶方法peek内部删除迭代器总结前言
PriorityBlockingQueue是一个无界阻塞队列，它的出队方式不再是FIFO，而是优先级高的先出队。其内部实现是最小堆，即堆顶元素是逻辑上最小的那个…
JDK8 PriorityBlockingQueue(Collection＜? extends E＞ c)构造器 源码解析
文章目录前言if (pq.getClass() PriorityBlockingQueue.class)if (a.getClass() ! Object[].class)if (screen && (n 1 || this.comparator ! null))heapify()PriorityBlockingQueue的BUG？！总结前言
PriorityBlockingQueue的这个(Collection&…
【map】【滑动窗口】【优先队列】LeetCode480滑动窗口中位数
作者推荐
动态规划 多源路径 字典树 LeetCode2977:转换字符串的最小成本
本题涉及知识点
滑动窗口 map 优先队列
题目
中位数是有序序列最中间的那个数。如果序列的长度是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。 例如…
堆优化迪氏最短单源路径原理及C++实现
时间复杂度
O(ElogE)，E是边数。适用与稀疏图。
使用前提
边的权为正。可以非连通，非连通的距离为-1。 原理
优选队列（小根堆）记录两个数据：当前点到源点距离，当前点。先处理距离小的点；如果…
华为机试：最小传输时延
【编程题目 | 200分】最小传输时延 [ 200 / 中等 ]
题目描述
某通信网络中有N个网络结点，用1到N进行标识。网络通过一个有向无环图表示，其中图的边的值表示结点之间的消息传递时延。现给定相连节点之间的时延列表times[i]{u，v，w…
华为机试2022.4.13：工单调度策略
第二题，200分。题目也不短，慢慢看。
题目描述
当小区通信设备上报警时，系统会自动生成待处理的工单，工单调度系统需要根据不同的策略，调度外线工程师（FME）上站去修复工单对应的问题。
根据与…
优先队列 之 堆排序实现（堆排序思想）
/* 1、接上一篇文章，优先队列 之 插入排序 这里是用到了堆排序的思想，而非完全的堆排序的步骤；正如二分思想，他是一种思想，不要 停留在一种方法上、一种数据结构上。 2、poj 2833，因为优先队列是由最小…
左式堆(leftist heap)
堆合并
堆合并是指，对于任意两个堆，将其合并为一个更大的堆，如下图所示： 为了解决这个问题，我们可以首先进行一些初步的尝试。 简明的插入策略 最简明的思路，无非是将一个堆中的元素，逐个删除并…
Codeforces Round #743 (Div. 2) C. Book 优先队列+队列+拓扑
题目链接
题目大意
给你一本书 有n个章节
每个章节 有k个先导章节
你必须要先阅读了先导章节 才能阅读懂当前章节
你每次阅读只能从第一个章节开始以此类推 遇到不懂章节跳过
问你读几次可以全读懂 或者无论几次都不可以
题目思路
首先很轻易想到拓扑
对于每个章节的先…
《数据结构与算法分析（c 描述）》—— 第六章笔记
一、优先队列
优先队列是允许至少两种操作的数据结构：Insert（插入），DeleteMin（删除最小者）
简单的实现方式是使用二叉堆。
堆是一种非常实用的数据结构，其中以二叉堆最为常用。二叉堆可以看作…
poj3253——哈夫曼树思想 + 优先队列解决
题目链接：
Fence Repair
题目描述： Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 37099 Accepted: 12013 Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fe…
[洛谷 OJ]P1090 合并果子
我的果子终于合并完了！！！泪流满面。。。。 题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并…
【LeetCode每日一题】【2023/1/2】1801. 积压订单中的订单总数
文章目录1801. 积压订单中的订单总数方法1：模拟优先队列part1priority_queue的使用part2求余代码1801. 积压订单中的订单总数
LeetCode: 1801. 积压订单中的订单总数 中等\color{#FFB800}{中等}中等 给你一个二维整数数组 orders ，其中每个 orders[i] …
Thinking in C++第二卷笔记之STL容器部分（三）
Thinking in C第二卷笔记之STL容器部分（三）
相关日志
STL的总结
http://blog.163.com/zhoumhan_0351/blog/static/3995422720103174417603
标准模板类(STL)(四)，容器的比较、对比和总结
http://blog.163.com/zhoumhan_0351/blog/static/…
CSP-J 2023 复赛第4题：旅游巴士
【题目来源】https://www.luogu.com.cn/problem/P9751https://www.acwing.com/problem/content/description/5313/【题目描述】 小 Z 打算在国庆假期期间搭乘旅游巴士去一处他向往已久的景点旅游。 旅游景点的地图共有 n 处地点，在这些地点之间连有 m 条道路。 其中…
PAT 1017. Queueing at Bank (25)（优先队列排队）
题目
1017. Queueing at Bank (25)
时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting are…
力扣(LeetCode)2530. 执行 K 次操作后的最大分数(C++)
贪心优先队列
请看答案需求：得到最大分数。易猜到，得到最大分数的取法是每次取数组中最大的数字(贪心思路)。
问题转化为：如何快速找到数组中最大的数字，根据问题规模 k 1 0 5 k10^5 k105，维护优先队列即可 O ( k l…
codeforces 1506 E Restoring the Permutation（优先队列）
题面 题意 给定一个序列q,它是通过p序列变化得来的，让你求p序列的字典序最小和最大 假设原序列为p，q[i]max(p[1],p[2]…p[i]) 题解 我们分析字典序最小的，字典序最大的同理。对于字典序最小的，第一个肯定是q[1],对于q[2],如果等于…
小埋公司的IPO方案的题解
目录 原题描述：
题目描述
输入格式
输出格式
输出格式
样例 #1
样例输入 #1
样例输出 #1
样例 #2
样例输入 #2
样例输出 #2
提示
题目大意：
主要思路：
但是but
代码code： 时间限制: 500ms
空间限制: 65536kB
原题…
K个最小和【优先队列】
题目大意
有k个整数数组，各包含k个元素。在每个数组中取一个元素加起来。可以得到kk个和。求这些和中最小的k个值（重复的值算多次） 输入格式 输入包含多组数据。每组数据第一行为一个整数k(2≤k≤750)。以下k行每行包含k个不超过106。输入结…
Leetcode.215 数组中的第K个最大元素
题目链接 Leetcode.215 数组中的第K个最大元素 mid 题目描述
给定整数数组 n u m s nums nums 和整数 k k k，请返回数组中第 k k k 个最大的元素。
请注意，你需要找的是数组排序后的第 k k k 个最大的元素，而不是第 k k k 个不同的元素…
力扣(LeetCode)2512. 奖励最顶尖的K名学生(C++)
优先队列哈希集合反向思维(或自定义排序)
模拟，请直接看算法思路： 两个哈希集合S1和S2, S1存正面词汇，S2存负面词汇；一个优先队列pq，pq存{score, id}键值对，即学生分数-学生id。
算法流程：
初…
算法竞赛中的常用JAVA API：PriorityQueue(优先队列)
PriorityQueuePriorityQueue初始化常用函数实现大根堆的两种方式实例了解其他JAVA 常用API和算法点这里 >> https://blog.csdn.net/GD_ONE/article/details/104061907
PriorityQueue 翻译过来就是优先队列，本质是一个堆， 默认情况下堆顶每次都保留…
华为机试：打印任务排序
【编程题目 | 200分】打印任务排序 [ 200 / 中等 ]
题目描述
某个打印机根据打印队列执行打印任务。打印任务分为九个优先级，分别用数字1-9表示，数字越大优先级越高。打印机每次从队列头部取出第一个任务A，然后检查队列余下任务中有没有比A…
2558. 从数量最多的堆取走礼物
2558. 从数量最多的堆取走礼物
难度: 简单
来源: 每日一题 2023.10.28 给你一个整数数组 gifts ，表示各堆礼物的数量。每一秒，你需要执行以下操作：
选择礼物数量最多的那一堆。如果不止一堆都符合礼物数量最多，从中选择任一…
【leetcode】滑动窗口的最大值
在子数组的最小值之和——单调栈动态规划中学习了单调栈，同样的，单调队列也需要掌握。
滑动窗口的最大值是一道经典的单调队列问题。 文章目录1. 题目描述2. 思路分析1）单调队列2）优先队列1. 题目描述
题目链接：239.…
HDU1873(优先队列的应用)
题目链接：
看病要排队
题目描述： 看病要排队
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7050 Accepted Submission(s): 2909 Problem Description看病要排队这个是地球人都知道…
哈夫曼编码问题再续（下篇）——优先队列求解
上篇描述了哈夫曼编码问题的基本描述以及建造一个哈夫曼树的过程分析，那么当算法已经描述清楚之后，我们要怎么样来实现
代码呢？或者说，给你一些带有权值的叶子节点，要怎么样利用程序快速算出所对应的哈夫曼树的带权路…
HDU1896（优先队列的应用）
题目链接
题目描述： Stones
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1733 Accepted Submission(s): 1122 Problem DescriptionBecause of the wrong status of the bicycle, Sempr begin …
LeetCode | 218. 天际线问题
城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度，请返回由这些建筑物形成的天际线 。
每个建筑物的几何信息由数组 buildings 表示，其中三元组 buildings[i] [lefti, righti, heighti] 表示：…
![笛卡尔树[天梯赛二叉树专项训练]](https://img-blog.csdnimg.cn/direct/c3f39aa2029d41f1af0ab20a2a20b21e.png)
笛卡尔树[天梯赛二叉树专项训练]
文章目录 题目描述思路AC代码 题目描述 输入样例1
6
8 27 5 1
9 40 -1 -1
10 20 0 3
12 21 -1 4
15 22 -1 -1
5 35 -1 -1
输出样例1
YES
输入样例2
6
8 27 5 1
9 40 -1 -1
10 20 0 3
12 11 -1 4
15 22 -1 -1
50 35 -1 -1
输出样例2
NO思路 见注释 AC代码
#include <bits/st…
HDU 4857 逃生 （逆向拓扑排序、优先队列）
传送门：HDU 4857题目给的输入输出数据不够典型，下面给出我自己的数据：Sample Input17 66 15 24 31 72 73 7Sample Output6 1 5 2 4 3 7题目大意：
中文题，就不解释了。有题意可以知道，可能存在多种结果&…
topK 问题 ← 优先队列
【问题描述】 给定一个序列，找出序列中最大的K个数或者最小的K个数，称为topK问题。【算法分析】 只需将“第K大元素”问题（https://blog.csdn.net/hnjzsyjyj/article/details/119813940）中的代码cout<<L.top()<<"…
[蓝桥杯2023初赛] 整数删除
给定一个长度为 N 的整数数列：A1, A2, ... , AN。你要重复以下操作 K 次： 每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除。 并把与它相邻的整数加上被删除的数值。 输出 K 次操作后…
bzoj 3784: 树上的路径
Description 给定一个N个结点的树，结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b）表示从结点a到结点b路边上经过边的权值。其中要求a<b.将这n*(n-1)/2个距离从大到小排序，输出前M个距离值。Input 第一行两个正整数N,M下面N-1行&…
[百练]4116 拯救行动
广搜加优先队列
import java.util.Arrays;
import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Scanner;public class Main {static int n,m;static int max_n205,max_m205;static int[][] to {{1,0},{-1,0},{0,1},{0,-1}};static char[][] chne…
【LeetCode:2530. 执行 K 次操作后的最大分数 | 堆】
🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，…
华为机试：k 对元素最小值
【编程题目 | 100分】k 对元素最小值 [ 100 / 中等 ]
k 对元素最小值
题目描述：
给定两个整数数组array1 array2，数组元素按升序排列假设从arr1 arr2中分别取出一个元素，可构成一对元素。现在需要取出k对元素，并对取出的所有元…
LeetCode 0630.课程表 III：贪心 + 优先队列
【LetMeFly】630.课程表 III：贪心 优先队列
力扣题目链接：https://leetcode.cn/problems/course-schedule-iii/
这里有 n 门不同的在线课程，按从 1 到 n 编号。给你一个数组 courses ，其中 courses[i] [durationi, lastDayi] …
2530. 执行 K 次操作后的最大分数
2530. 执行 K 次操作后的最大分数
难度: 中等
来源: 每日一题 2023.10.18 给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。你的 起始分数 为 0 。
在一步 操作 中：
选出一个满足 0 < i < nums.length 的下标 i ， 将你的 分数 增加 …
OJ练习第168题——课程表 III
课程表 III
力扣链接：630. 课程表 III
题目描述
这里有 n 门不同的在线课程，按从 1 到 n 编号。给你一个数组 courses ，其中 courses[i] [durationi, lastDayi] 表示第 i 门课将会 持续 上 durationi 天课，并且必须在不晚于 …
基于A*的网格地图最短路径问题求解
基于A*的网格地图最短路径问题求解 一、A*算法介绍、原理及步骤二、Dijkstra算法和A*的区别三、A*算法应用场景四、启发函数五、距离六、基于A*的网格地图最短路径问题求解实例分析完整代码 七、A*算法的改进思路 一、A*算法介绍、原理及步骤
A*搜索算法（A star al…
【每日一题】从数量最多的堆取走礼物
文章目录 Tag题目来源题目解读解题思路方法一：排序方法二：优先队列 其他语言python3 写在最后 Tag
【优先队列】【排序】【数组】【2023-10-28】 题目来源
2558. 从数量最多的堆取走礼物 题目解读
执行 k 次操作，每次从数量最多的堆中取…
LeetCode 1094. 拼车：优先队列
【LetMeFly】1094.拼车：优先队列
力扣题目链接：https://leetcode.cn/problems/car-pooling/
车上最初有 capacity 个空座位。车 只能 向一个方向行驶（也就是说，不允许掉头或改变方向）
给定整数 capacity 和一个数组…
数据结构和算法笔记5：堆和优先队列
今天来讲一下堆，在网上看到一个很好的文章，不过它实现堆是用Golang写的，我这里打算用C实现一下：
Golang: Heap data structure
1. 基本概念
满二叉树（二叉树每层节点都是满的）： 完全二叉树&a…
力扣第347题 堆（优先队列） 经典题 c++ 简易注释版 附（相关知识点解答）
题目
347. 前 K 个高频元素
中等
相关标签
数组 哈希表 分治 桶排序 计数 快速选择 排序 堆（优先队列）
给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1: 输入: nums [1…
第七周周赛——字典树 + 线段树 + 树状数组等等（去师大比赛前的最后一场）
题目分别出自：
poj1195，codeforces 482B，codeforces 591A，poj 2503，poj2442，codeforces 445B
A题：
A题题目链接
题目描述： Mobile phones TimeLimit:5000MS MemoryLimit:65536…
Leetcode630. 课程表 III
Every day a Leetcode
题目来源：630. 课程表 III
解法1：反悔贪心
经验告诉我们，在准备期末考试的时候，先考的课程先准备。同理，lastDay 越早的课程，应当越早上完。但是，有的课程 duration 比…
Leetcode—23.合并 K 个升序链表【困难】
2023每日刷题（八十三）
Leetcode—23.合并 K 个升序链表 算法思想
用容量为K的最小堆优先队列，把链表的头结点都放进去，然后出队当前优先队列中最小的，挂上链表，，然后让出队的那个节点的下一个…
codeforces 884D Boxes And Balls (哈夫曼树)
传送门：codeforces 884D 题意：有 n 个盒子和 n 种不同颜色的球，第 i 种颜色的球有 ai 个。开始时，所有的球都在第一个盒子中。现在将某个非空盒子中的球全部拿起（拿起后盒子变空），在剩下的为空…
python学习笔记5-堆
题目链接
heapify(q) 初始化一个列表q成为小根堆这道题取反使之成为大根堆heappop(q) 弹出堆顶heappush(q, e) 将e插入堆中
class Solution:def maxKelements(self, nums: List[int], k: int) -> int:q [-x for x in nums]heapify(q)ans 0for _ in range(k):x heappop(…
算法通过村第十四关-堆|黄金笔记|中位数
文章目录 前言数据流中的中位数的问题总结 前言 提示：我独自度过了太多的时光，沉默已成一种习惯。 帕瑞尔马卡姆《夜航西飞》 这个是一个比较难的题目，要不尝试一下看看。 数据流中的中位数的问题
参考题目地址：295. 数据流的中位…
第五周周赛——你好，你的优先队列到了，请查收题解（出自poj1862，HDU4546，codeforces 277A，437A，638A，523D）
A题：
A题题目链接
题目描述： Stripies TimeLimit:1000MS MemoryLimit:30000K64-bit integer IO format:%lldProblem DescriptionOur chemical biologists have invented a new very useful form of life called stripies (in fact, they were first …
ZOJ-2339 哈夫曼树 优先队列
以前用哈夫曼树做过物品编码与光电识别的课，对哈夫曼编码自然熟悉，这道题是给你文章中字符种数，及对应频数，叫你计算哈夫曼编码后，文章还有多长。注意到最终求值为叶节点的层数乘以叶节点使用次数的求和，又…
堆的概念及基本操作实现
1.堆的基本概念：
严格来讲，堆有不同的种类，但是我们在算法学习中，主要用的还是二叉堆，而二叉堆有最大堆和最小堆之分。
最大（最小）堆是一棵每一个节点的键值都不小于（大于…
队列优先 之 插入排序实现(插入思想)
/* 1、第一次用数组排序实现类似优先队列，心情有点小激动；原来数据结构是这样用的 2、回顾了一下插入排序，再原来有序的数组的情况下，插入新元素的插入排序（插入排序的活用） 3、这里是用到了插入排序…
【Leetcode】优先队列（PriorityQueue）问题解析
优先队列PriorityQueue对应的堆是一种常用的数据结构。 文章目录优先队列PriorityQueue1. 简介2. java内置优先队列的API23. 合并K个升序链表1. 题目描述2. 思路分析3. 参考代码215. 数组中的第K个最大元素1. 题目描述2. 思路分析3. 参考代码1753. 移除石子的最大得分1. 题目描…
C++算法：数据流的中位数
题目
中位数是有序整数列表中的中间值。如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。 例如 arr [2,3,4] 的中位数是 3 。 例如 arr [2,3] 的中位数是 (2 3) / 2 2.5 。 实现 MedianFinder 类: MedianFinder() 初始化 MedianFin…
LeetCode 295. 数据流的中位数（C++）*
思路: 1.使用数组来实现存储，但是对于数组来说，重新排列数组时间复杂度高，效率低 2.为了提高效率，需要高效率的可排列元素的容器：优先队列；使用使用两个优先队列来实现小大根堆存储前后半部分数据。根据队列…
手写堆priority_queue优先队列
堆常见有两种实现方式： 第一种是数组模拟 第二种是用STL中priority_queue优先队列 各自优缺点： 1. 由于优先队列无法删除和修改非队头元素，所以如果有以上需求需要手写堆。 2. 优先队列相对数组模拟速度要慢一些。 3. 如果数据类型比较复杂&a…
OJ万题详解––[NOIP2004 提高组] 合并果子(C++详解)
目录
题目
分析
参考代码 题目 题目描述 一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的…
力扣(LeetCode)1172. 餐盘栈(C++)
优先队列
解题思路：根据题意模拟。用数组存储无限数量的栈。重在实现 p u s h push push 和 p o p pop pop 操作。
对于 p u s h push push 操作，需要知道当前从左往右第一个空栈的下标。分两类讨论： ①所有栈都是满的，那么我…
LeetCode LCP 30.魔塔游戏：贪心（优先队列）
【LetMeFly】LCP 30.魔塔游戏：贪心（优先队列）
力扣题目链接：https://leetcode.cn/problems/p0NxJO/
小扣当前位于魔塔游戏第一层，共有 N 个房间，编号为 0 ~ N-1。每个房间的补血道具/怪物对于血量影响记于…
![LeetCode 刷题 [C++] 第347题.前 K 个高频元素](https://img-blog.csdnimg.cn/direct/66baa1d81bcb4d509ea7ed35e93f1006.png)
LeetCode 刷题 [C++] 第347题.前 K 个高频元素
题目描述
给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。
题目分析
据题意可知，我们需要先遍历整个数组，并统计每个数字出现的次数，保存在哈希表中；对元素…
【Leetcode 2386】找出数组的第 K 大和 —— 优先队列
2386. 找出数组的第 K 大和
给你一个整数数组nums和一个 正整数k。你可以选择数组的任一 子序列 并且对其全部元素求和。
数组的 第 k 大和 定义为：可以获得的第k个 最大 子序列和（子序列和允许出现重复）
返回数组的 第 k 大和 。
子序列…
Java中的优先队列PriorityQueue
翻译自callicoder Java中的优先队列是一种特殊类型的队列，其中所有的元素在创建时都以其自然序或者提供的自定义的比较器Comparator排序。
优先队列的队头包含最小序的元素（根据指定的排序规则），而队尾包含最大序的元素。 因此&…
Codeforces Hello 2018 - D - Too Easy Problems
说点小感想：自己嘛，确实没有很好的水平。9月开始做代码题以来，也大大小小做了千余题，却不能飘飘然。12月初开始打codeforces，也确实表明了我div2仅能做出5/8的水平。特别是期末考，求最长上升子序列的题都能…
LeetCode 0023. 合并 K 个升序链表
【LetMeFly】23.合并 K 个升序链表
力扣题目链接：https://leetcode.cn/problems/merge-k-sorted-lists/
给你一个链表数组，每个链表都已经按升序排列。
请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 1：
输入&…
codeforces 913D Too Easy Problems （贪心+优先队列）
传送门：codeforces 913D 题目大意：
在时间 T内解决 n 道题，每道题都有两个属性 ai和 ti，其中 ti表示做该题需要的时间，ai表示，只有在总解题数 < ai时才会给结果加一分。问最终的得分最高是多少&#x…
LeetCode 1962. 移除石子使总数最小：优先队列（大根堆）
【LetMeFly】1962.移除石子使总数最小：优先队列（大根堆）
力扣题目链接：https://leetcode.cn/problems/remove-stones-to-minimize-the-total/
给你一个整数数组 piles ，数组 下标从 0 开始 ，其中 piles[i…
LeetCode 2558. 从数量最多的堆取走礼物
【LetMeFly】2558.从数量最多的堆取走礼物
力扣题目链接：https://leetcode.cn/problems/take-gifts-from-the-richest-pile/
给你一个整数数组 gifts ，表示各堆礼物的数量。每一秒，你需要执行以下操作：
选择礼物数量最多的那一…
完全二叉堆(complete binary heap)
优先级队列
在很多具体的应用条件下，我们都只关心一组数据中的最大值或者最小值，比如考完试大家首先都是看谁是第一名，谁又是最后一名；比如我只知道世界最高峰是珠穆朗玛峰，却不知道后面的第二第三都是什么࿱…
Educational Codeforces Round 114 (Rated for Div. 2)D. The Strongest Build 优先队列
题目链接
题目大意
有n个序列 每个序列可以选一个数 每个数的和为ans
给你m个选择方式 你的最终答案不能包含这m种选择
问你最大的答案ans
维护第k大的思想
题目思路
用优先队列先将最大的那种可能放进去队列里 注意node包含sum和vec选择方式 针对sum从大到小排序
如果…