优先队列

Moon也爱算法呀14 天前
数据结构·优先队列·
堆(数据结构篇)概念:优先队列是一个根据优先性而先去执行操作的一种特殊队列,平常队列是先进先出,但是优先队列是根据优先级选择先出的元素。优先队列的主要操作有插入和删除最小值
bfu_努力进大厂送外卖的Z1 个月前
java·数据结构·算法·优先队列
最大堆,最小堆,优先队列,堆排序 &LC例题-找第K大元素LC215 数组中的第K个最大元素最大堆是一种完全二叉树,其中每个节点的值都大于等于其子节点的值(也就是根节点是最大的),除根节点外每个节点都满足父节点的值大于等于其子节点的堆属性。(大根堆)
哪 吒2 个月前
java·算法·华为od·优先队列
华为OD机试 - 找磨损度最高和最低的硬盘 - 优先队列(Java 2024 C卷 100分)华为OD机试 2024C卷题库疯狂收录中,刷题点这里本专栏收录于《华为OD机试(JAVA)真题(A卷+B卷+C卷)》。
一个不会码代码的小恐龙2 个月前
数据结构·算法·unity·优先队列
A star前置算法优先队列A* 寻路算法 其中最重要的就是如何确保我们每次走的都是权值最小的路径这样就可以保证我们寻找的路径是最优的。
Tisfy4 个月前
leetcode·题解·优先队列·数组·最小堆
LeetCode 2386.找出数组的第 K 大和:逆向思维(小根堆)力扣题目链接:https://leetcode.cn/problems/find-the-k-sum-of-an-array/
hnjzsyjyj4 个月前
优先队列·最短路径
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 单位时间便有一辆旅游巴士到
Tisfy5 个月前
leetcode·游戏·题解·优先队列·贪心
LeetCode LCP 30.魔塔游戏:贪心(优先队列)力扣题目链接:https://leetcode.cn/problems/p0NxJO/小扣当前位于魔塔游戏第一层,共有 N 个房间,编号为 0 ~ N-1。每个房间的补血道具/怪物对于血量影响记于数组 nums,其中正数表示道具补血数值,即血量增加对应数值;负数表示怪物造成伤害值,即血量减少对应数值;0 表示房间对血量无影响。
闭着眼睛学算法5 个月前
java·c++·python·leetcode·优先队列
【Py/Java/C++三种语言详解】LeetCode每日一题240206【反悔性贪心+堆】LCP30、魔塔游戏有华为OD考试扣扣交流群可加:948025485 可上全网独家的 欧弟OJ系统 练习华子OD、大厂真题 绿色聊天软件戳 od1336了解算法冲刺训练
小林up5 个月前
数据结构·算法·优先队列·堆排序·
数据结构和算法笔记5:堆和优先队列今天来讲一下堆,在网上看到一个很好的文章,不过它实现堆是用Golang写的,我这里打算用C++实现一下:
UestcXiye6 个月前
c++·算法·优先队列·剑指offer·双端队列·队列
剑指 Offer(第2版)面试题 59:队列的最大值题目来源:79. 滑动窗口的最大值代码:复杂度分析:时间复杂度:O(n),其中 n 是数组 nums 的长度。
Tisfy7 个月前
算法·leetcode·题解·优先队列·模拟
LeetCode 1094. 拼车:优先队列力扣题目链接:https://leetcode.cn/problems/car-pooling/车上最初有 capacity 个空座位。车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向)
硕风和炜7 个月前
java·数据结构·算法·leetcode·优先队列·有序集合·最小堆
【LeetCode:2336. 无限集中的最小数字 | 数据结构设计】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨ 🌲 作者简介:硕风和炜,CSDN-Java领域新星创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯
Tisfy8 个月前
算法·leetcode·题解·优先队列·
LeetCode 2558. 从数量最多的堆取走礼物力扣题目链接:https://leetcode.cn/problems/take-gifts-from-the-richest-pile/
JSU_曾是此间年少8 个月前
优先队列
放学辣[简单版]链接:登录—专业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
明朗晨光8 个月前
线段树·二分查找·dfs·优先队列·st表·蓝桥·启发式合并
【蓝桥】小蓝的疑问小蓝和小桥上完课后,小桥回顾了课上教的树形数据结构,他在地上画了一棵根节点为 1 的树,并且对每个节点都赋上了一个权值 w i w_i wi。
英雄各有见8 个月前
python·优先队列·
python学习笔记5-堆题目链接
神经骚栋9 个月前
算法·leetcode·力扣·优先队列
2530. 执行 K 次操作后的最大分数给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。你的 起始分数 为 0 。在一步 操作 中:
师晓峰9 个月前
java·优先队列·算法笔记·堆的经典应用·大顶堆和小顶堆·中位数问题
算法通过村第十四关-堆|黄金笔记|中位数提示:我独自度过了太多的时光,沉默已成一种习惯。 帕瑞尔·马卡姆《夜航西飞》这个是一个比较难的题目,要不尝试一下看看。
冷yan~9 个月前
数据结构·c++·算法·leetcode·优先队列·
力扣第347题 堆(优先队列) 经典题 c++ 简易注释版 附(相关知识点解答)347. 前 K 个高频元素中等相关标签数组 哈希表 分治 桶排序 计数 快速选择 排序 堆(优先队列)
Tisfy1 年前
算法·leetcode·链表·题解·优先队列
LeetCode 0023. 合并 K 个升序链表力扣题目链接:https://leetcode.cn/problems/merge-k-sorted-lists/