摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共2篇）

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

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

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

2021-08-26

0 558

题解 | #牛牛算数# 来自专栏

思路：题目的主要信息：的花费是问数组a中所有元素全部相加求和的花费假如按照顺序相加我们所需的花费就是：也即答案为乘上一个数，因此我们不用管，最后乘上它即可。要想让后方这些数字相加和最小，我们可以用哈夫曼树的思想，每次寻找最小的两个数字相加，然后将和放入这些未加数字中，再比较，再找出最小...

数组排序优先队列哈夫曼树哈希堆排序红黑树

2021-08-23

0 555