摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #牛牛锻炼# 来自专栏

思路：题目的主要信息：需要锻炼n个部位，每个部位现在打分记录在数组b中，最高可得分记录在数组a中，每个部位打分每增加1分需要花费的时间记录在数组c 求最少多久时间可以达到每个部位打分平均值达到d 方法一：贪心+排序具体做法：平均得分为d，就意味着总分必须不小于。利用贪心思想，同样是增加1分，...

排序优先队列堆排序重载

2021-08-23

0 463

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

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

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

2021-08-23

0 555

题解 | #最小的K个数# 来自专栏

思路：题目的主要信息：对于一个给定无序数组，返回最小的k个元素 k和数组有特殊情况需要单独讨论，且数组最大10000 方法一：堆排序具体做法：使用Java自带的PriorityQueue模拟一个大顶堆，堆的大小限定在最大k：遍历数组，前k个元素直接入堆，后续元素如果比堆顶元素大，则弹出堆顶，...

数组堆排序计数法

2021-07-27

0 545

题解 | #排序# 来自专栏

思路：题目的主要信息：给数组排序不要求稳定与否就十分普通的排序问题，不考虑时间空间，常见的排序算法都可以，以下介绍几种。方法一：sort函数（快排）具体做法：直接调用sort函数排序。 class Solution { public: vector<int> MyS...

数组排序堆排序快速排序归并排序冒泡排序优先队列

2021-07-25

0 444

题解 | #最小的K个数# 来自专栏

##思路：题目的主要信息：对于一个给定无序数组，返回最小的k个元素，顺序由小到大 k和数组有特殊情况需要单独讨论方法一：sort排序法具体做法：这是最能想到，也是最简单的方法。利用sort函数对数组进行由小到大排序，然后取前k个值入vector即可。 class Solution { ...

堆排序队列排序

2021-07-22

0 558

题解 | #字符串出现次数的TopK问题# 来自专栏

思路：题目的主要信息：需要统计字符串出现的频率最大复杂度为O(nlgk) 选出频率前K，相同频率算字典序最小方法一：排序法使用先统计次数，再排序，再找出前k的策略，但是不符合题目要求！！！！不符合规定复杂度分析：时间复杂度：O(nlgn)，排序算法最快O(nlgn)，遍历前k个...

哈希表字符串堆排序

2021-07-18

0 590

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

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

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

2021-07-15

0 749