优先队列

hnjzsyjyj16 天前
数据结构·stl·优先队列
lanqiaoOJ 3886:Windows的消息队列 ← 三元组+优先队列【题目来源】 https://www.lanqiao.cn/problems/3886/learning/ 【题目描述】 Windows 操作系统为每个进程维护一个消息队列,如果进程执行某种操作,例如单击鼠标等,系统向队列添加一个相应的消息。同时如果队列非空,则进程执行消息循环:根据消息的优先级取出一个消息,并执行相应的操作。注意,优先级数值小表示优先级高。在本题中,要求你模拟消息队列,向消息队列中添加消息和取出消息。 【输入格式】 输入数据占若干行,每行为一个命令:GET 或者 PUT,分别表示取出优先
hnjzsyjyj16 天前
数据结构·算法·stl·优先队列
lanqiaoOJ 4348:餐厅就餐 ← pair+优先队列【题目来源】 https://www.lanqiao.cn/problems/4348/learning/ 【题目描述】 有 n 个人到餐厅就餐,他们的编号从 1 到 n,餐厅一共有 m 个座位,因此同时就餐的人数不得超过 m。现给出 n 个人到达餐厅的时间和进餐所需要的时间,第 i 个人的到达时间点和进餐持续时间分别记为 ai 和 bi,保证满足 a1<a2<…<an。当餐厅中进餐人数已满时,其他到达的人需要在餐厅外等待,一旦餐厅内有人就餐完毕离开从而产生了空座位,在外等待的人就会立刻进入,若有多人等待
南桥几晴秋20 天前
数据结构·c++·算法·优先队列·大堆·小堆
【算法刷题指南】优先级队列1046.最后一块石头的重量703.数据流中的第k大元素692.前K个高频单词295. 数据流的中位数
哪 吒2 个月前
java·开发语言·华为od·优先队列
华为OD机试 - 打印机队列 - 优先队列(Java 2024 E卷 200分)华为OD机试 2024E卷题库疯狂收录中,刷题点这里本专栏收录于《华为OD机试(JAVA)真题(E卷+D卷+A卷+B卷+C卷)》。
硕风和炜2 个月前
java·数学·算法·leetcode·优先队列·最小堆
【LeetCode:264. 丑数 II + 小根堆】在这里插入代码片🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨ 🌲 作者简介:硕风和炜,CSDN-Java领域优质创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯
闻缺陷则喜何志丹6 个月前
数据结构·c++·力扣·优先队列·贪心··ipo
【贪心 堆 优先队列】502. IPO贪心 堆 优先队列假设 力扣(LeetCode)即将开始 IPO 。为了以更高的价格将股票卖给风险投资公司,力扣 希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限,它只能在 IPO 之前完成最多 k 个不同的项目。帮助 力扣 设计完成最多 k 个不同项目后得到最大总资本的方式。 给你 n 个项目。对于每个项目 i ,它都有一个纯利润 profits[i] ,和启动该项目需要的最小资本 capital[i] 。 最初,你的资本为 w 。当你完成一个项目时,你将获得纯利润,且利润将被添加到你的总资
Moon也爱算法呀6 个月前
数据结构·优先队列·
堆(数据结构篇)概念:优先队列是一个根据优先性而先去执行操作的一种特殊队列,平常队列是先进先出,但是优先队列是根据优先级选择先出的元素。优先队列的主要操作有插入和删除最小值
bfu_努力进大厂送外卖的Z7 个月前
java·数据结构·算法·优先队列
最大堆,最小堆,优先队列,堆排序 &LC例题-找第K大元素LC215 数组中的第K个最大元素最大堆是一种完全二叉树,其中每个节点的值都大于等于其子节点的值(也就是根节点是最大的),除根节点外每个节点都满足父节点的值大于等于其子节点的堆属性。(大根堆)
哪 吒8 个月前
java·算法·华为od·优先队列
华为OD机试 - 找磨损度最高和最低的硬盘 - 优先队列(Java 2024 C卷 100分)华为OD机试 2024C卷题库疯狂收录中,刷题点这里本专栏收录于《华为OD机试(JAVA)真题(A卷+B卷+C卷)》。
一个不会码代码的小恐龙8 个月前
数据结构·算法·unity·优先队列
A star前置算法优先队列A* 寻路算法 其中最重要的就是如何确保我们每次走的都是权值最小的路径这样就可以保证我们寻找的路径是最优的。
Tisfy9 个月前
leetcode·题解·优先队列·数组·最小堆
LeetCode 2386.找出数组的第 K 大和:逆向思维(小根堆)力扣题目链接:https://leetcode.cn/problems/find-the-k-sum-of-an-array/
hnjzsyjyj10 个月前
优先队列·最短路径
CSP-J 2023 复赛第4题:旅游巴士【题目来源】 https://www.luogu.com.cn/problem/P9751 https://www.acwing.com/problem/content/description/5313/ 【题目描述】 小 Z 打算在国庆假期期间搭乘旅游巴士去一处他向往已久的景点旅游。 旅游景点的地图共有 n 处地点,在这些地点之间连有 m 条道路。 其中 1 号地点为景区入口,n 号地点为景区出口。 我们把一天当中景区开门营业的时间记为 0 时刻,则从 0 时刻起,每间隔 k 单位时间便有一辆旅游巴士到
Tisfy1 年前
leetcode·游戏·题解·优先队列·贪心
LeetCode LCP 30.魔塔游戏:贪心(优先队列)力扣题目链接:https://leetcode.cn/problems/p0NxJO/小扣当前位于魔塔游戏第一层,共有 N 个房间,编号为 0 ~ N-1。每个房间的补血道具/怪物对于血量影响记于数组 nums,其中正数表示道具补血数值,即血量增加对应数值;负数表示怪物造成伤害值,即血量减少对应数值;0 表示房间对血量无影响。
闭着眼睛学算法1 年前
java·c++·python·leetcode·优先队列
【Py/Java/C++三种语言详解】LeetCode每日一题240206【反悔性贪心+堆】LCP30、魔塔游戏有华为OD考试扣扣交流群可加:948025485 可上全网独家的 欧弟OJ系统 练习华子OD、大厂真题 绿色聊天软件戳 od1336了解算法冲刺训练
小林up1 年前
数据结构·算法·优先队列·堆排序·
数据结构和算法笔记5:堆和优先队列今天来讲一下堆,在网上看到一个很好的文章,不过它实现堆是用Golang写的,我这里打算用C++实现一下:
UestcXiye1 年前
c++·算法·优先队列·剑指offer·双端队列·队列
剑指 Offer(第2版)面试题 59:队列的最大值题目来源:79. 滑动窗口的最大值代码:复杂度分析:时间复杂度:O(n),其中 n 是数组 nums 的长度。
Tisfy1 年前
算法·leetcode·题解·优先队列·模拟
LeetCode 1094. 拼车:优先队列力扣题目链接:https://leetcode.cn/problems/car-pooling/车上最初有 capacity 个空座位。车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向)
硕风和炜1 年前
java·数据结构·算法·leetcode·优先队列·有序集合·最小堆
【LeetCode:2336. 无限集中的最小数字 | 数据结构设计】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨ 🌲 作者简介:硕风和炜,CSDN-Java领域新星创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯
Tisfy1 年前
算法·leetcode·题解·优先队列·
LeetCode 2558. 从数量最多的堆取走礼物力扣题目链接:https://leetcode.cn/problems/take-gifts-from-the-richest-pile/
JSU_曾是此间年少1 年前
优先队列
放学辣[简单版]链接:登录—专业IT笔试面试备考平台_牛客网 来源:牛客网本题和 D 题的唯一区别是 NNN 的范围。 校园里目前有 NNN 名学生,这些学生属于 MMM 个班级。第 iii(i=1,2,...,Ni = 1,2,...,Ni=1,2,...,N)个人属于第 AiA_iAi 个班级。突然,放学铃声响起,你还没来得及思索,就已经有 KKK 名学生已经冲出了学校。然而,由于某班级的老师还在拖堂,可以确定这个班级目前还没有任何学生离校。现在请你求出,假设恰好只有班级 jjj(j=1,2,...,Mj = 1,2