堆(优先队列)

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 22 条评论

标签搜索

目录CONTENT

以下是堆(优先队列) 相关的文章

2023-04-19
【贪心】排队打水问题题目试题算法提高排队打水问题有 nnn 个人排队到 rrr 个水龙头去打水，他们装满水桶的时间 t1,t2,…,tnt_1, t_2, \dots, t_nt1,t2,…,tn 为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？输入第一行 n,r(n≤500,r≤75
- 2023-04-19
- 160
- 0
- 0
- 算法
2023-04-15
【BFS】怪物森林题目试题算法提高怪物森林经历千辛万苦，JiaoShou 终于来到了爱琳大陆的怪物森林。怪物森林是一个 N×MN\times MN×M 的矩阵，从上到下一共有 NNN 行，从左到右一共有 MMM 列。对于每个位置 (x,y)(x,y)(x,y) 都有一个怪物，每个怪物都有一定的攻击力。现在 Jia
- 2023-04-15
- 137
- 0
- 0
- 算法
2023-02-08
【贪心】排队打水题目913. 排队打水 - AcWing题库有 nnn 个人排队到 111 个水龙头处打水，第 iii 个人装满水桶所需的时间是 tit_iti ，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？输入格式第一行包含整数 nnn 。第二行包含 nnn 个整数，其中第
- 2023-02-08
- 237
- 0
- 0
- 算法
2023-02-08
【贪心】合并果子题目148. 合并果子 - AcWing题库在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。达达决定把所有的果子合成一堆。每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1n-1n−1 次合并之后，就只剩下
- 2023-02-08
- 320
- 0
- 0
- 算法
2023-02-08
【贪心】区间分组题目906. 区间分组 - AcWing题库给定 NNN 个闭区间 [ai,bi][a_i,b_i][ai,bi] ，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。输出最小组数。输入格式第一行包含整数 NNN ，表示区间数。接下来 NNN
- 2023-02-08
- 151
- 0
- 0
- 算法
2022-11-10
【堆】模拟堆「堆基础2」题目839. 模拟堆维护一个集合，初始时集合为空，支持如下几种操作：I x，插入一个数 xxx；PM，输出当前集合中的最小值；DM，删除当前集合中的最小值（数据保证此时的最小值唯一）；D k，删除第 kkk 个插入的数；C k x，修改第 kkk 个插入的数，将其变为 xxx；现在要进行 NNN 次
- 2022-11-10
- 375
- 0
- 0
- 算法
2022-11-10
【堆】堆排序「堆基础1」题目838. 堆排序输入一个长度为 nnn 的整数数列，从小到大输出前 mmm 小的数。输入格式第一行包含整数 nnn 和 mmm。第二行包含 nnn 个整数，表示整数数列。输出格式共一行，包含 mmm 个整数，表示整数数列中前 mmm 小的数。数据范围1≤m≤n≤1051 \le m \le n
- 2022-11-10
- 560
- 0
- 0
- 算法
2022-10-09
【哈希表, 有序集合, 优先队列】优势洗牌题目870. 优势洗牌给定两个大小相等的数组 nums1 和 nums2，nums1 相对于 nums2 的优势可以用满足 nums1[i] > nums2[i] 的索引 i 的数目来描述。返回 nums1 的任意排列，使其相对于 nums2 的优势最大化。示例 1：输入：nums1 = [2
- 2022-10-09
- 184
- 0
- 0
- 力扣
- 算法
2022-09-28
【优先队列, 动态规划, 多路归并】第 k 个数题目面试题 17.09. 第 k 个数有些数的素因子只有 3，5，7，请设计一个算法找出第 k 个数。注意，不是必须有这些素因子，而是必须不包含其他的素因子。例如，前几个数按顺序应该是 1，3，5，7，9，15，21。示例 1:输入: k = 5输出: 9解题方法一：优先队列哈希表思路本题与【优
- 2022-09-28
- 166
- 0
- 0
- 力扣
- 算法
2022-09-28
【优先队列, 动态规划, 多路归并】丑数 II 题目264. 丑数 II给你一个整数 n ，请你找出并返回第 n 个丑数。丑数就是只包含质因数 2、3 和/或 5 的正整数。示例 1：输入：n = 10输出：12解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。示例 2：输入：n = 1
- 2022-09-28
- 276
- 0
- 0
- 力扣
- 算法
2022-09-17
【优先队列, 排序, BST】最小的k个数题目剑指 Offer 40. 最小的k个数输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0
- 2022-09-17
- 234
- 0
- 0
- 力扣
- 算法
2022-09-12
【贪心算法, 优先队列, 差分数组】将区间分为最少组数【力扣第 310 场周赛】题目6178. 将区间分为最少组数253. 会议室 II给你一个二维整数数组 intervals ，其中 intervals[i] = [lefti, righti] 表示闭区间 [lefti, righti] 。你需要将 intervals 划分为一个或者多个区间组，每个区间只属于一个
- 2022-09-12
- 240
- 0
- 0
- 力扣
- 算法
2022-06-03
【哈希表, 优先队列】员工空闲时间题目759. 员工空闲时间给定员工的 schedule 列表，表示每个员工的工作时间。每个员工都有一个非重叠的时间段 Intervals 列表，这些时间段已经排好序。返回表示所有员工的共同，正数长度的空闲时间的有限时间段的列表，同样需要排好序。示例 1：输入：schedule = [[[1
- 2022-06-03
- 194
- 0
- 0
- 力扣
- 算法
2022-05-31
【最小生成树, Kruskal算法, Prim算法】连接所有点的最小费用题目1584. 连接所有点的最小费用给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [xi, yi] 。连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的曼哈顿距离：|xi - xj| + |yi - yj| ，其中 |val| 表示 va
- 2022-05-31
- 292
- 0
- 0
- 力扣
- 算法
2022-05-26
【暴力, 二分查找, 优先队列】数据流的中位数题目295. 数据流的中位数中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整
- 2022-05-26
- 174
- 0
- 0
- 力扣
- 算法

1
2