摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共4篇）

题解 | #牛牛港# 来自专栏

思路：题目的主要信息：一共k个码头，每个码头每天可卸货一吨，完成一艘船的任务后才能开始下一艘船一共n艘货船，到达码头的时间记录在数组a(每艘船到达时间不一样），货物吨数记录在数组b（本题中可直接认为是卸货天数）先抵达先卸货，问最少多少天卸完方法一：小顶堆+排序具体做法：因为是先到先卸货...

堆排序优先队列哈希表红黑树

2021-08-26

0 558

题解 | #苹果树# 来自专栏

思路：题目的主要信息： n棵苹果树上的果实存在数组a中 m天，每天要从每棵树上摘得苹果数存在数组b 对于某一天，对于每一棵树，若是苹果树上存留得苹果数大于等于，则摘取个，否则摘取剩余得全部求每天各可以摘取共多少苹果方法一：暴力法（超时）具体做法：我们可以遍历每一天，每天遍历数组a检查苹果树...

排序堆前缀和

2021-08-26

0 629

题解 | #主持人调度# 来自专栏

思路：题目的主要信息： n个活动，有各自的区间一个主持人不能在相交的区间工作将相交的区间分成一组，最后组数即是主持人的数量数字为int型的范围，可能会出现负数方法一：排序+遍历比较具体做法：利用辅助数组单独各个活动开始的时间和结束时间，然后分别进行排序。遍历个活动，如果某个活动开始的时...

贪心堆排序

2021-07-26

0 528

题解 | #数据流中的中位数# 来自专栏

思路：题目中给出的信息：寻找中位数数据在不断增长传统的寻找中位数的方法便是排序之后，取中间值或者中间两位的平均即可，但是因为数组在不断增长，每增长一位便排一次，很浪费时间，于是可以考虑在增加数据的同时将其有序化。方法一：插入排序法具体做法：用一vector存储输入的数据流。Ins...

堆中位数数组排序堆排序插入排序

2021-07-15

0 735