摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

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

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共51篇）

题解 | #牛牛摆木棒# 来自专栏

题目的主要信息： n根木棒，长度为1到n 对于要求的排列：第根木棒要求或者求满足条件的排列中从小到大第k个排列方法一：暴力枚举（超时）具体做法：我们首先构造一个从1到n的数组，这是这n个数排列的最小值，然后利用next_permutation函数依次构造其余的排列，它会从小到大构造。对于每...

C++ 排序

2021-09-25

0 471

题解 | #牛牛晾衣服# 来自专栏

题目的主要信息： n件带水的衣服，含水量记录在数组a中，干燥的方式有两种：自然晾干每分钟是晾干1滴水，烘干每分钟是烤干k滴水每次烘干只能放入一件衣服，烘干与自然晾干同步进行，问最少多少分钟能将衣服全部干燥方法一：二分法具体做法：按照题意，数组元素必有，且元素不为0，则一定有湿衣服，那么至...

C++ 二分法二分查找排序

2021-09-16

0 494

题解 | #找出重复的数# 来自专栏

题目的主要信息：数组中n+1个元素，包括1到n的所有整数找到重复的那个数字额外要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(1)O(1)O(1) 方法一：排序法（能通过，时间不符合要求）具体做法：利用sort函数对数组排序，遍历数组，相邻两个数相同则找到所求。 class S...

数学异或运算排序哈希表双指针

2021-09-14

6 642

题解 | #旋转跳跃# 来自专栏

思路：题目的主要信息：给出一个长为n的排列p，即1到n的任意一个组合一共有m对，每对表示交换排列p中序号为和中的元素，注意是序号而不是下标 m对使用次数与顺序不受限制，求任意次操作之后能得到的字典序最小的排列是什么方法一：并查集具体做法：可以用并查集的思想来解决，解释一下为何是并查集：假...

并查集 dfs 递归排序

2021-09-13

0 465

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

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

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

2021-08-26

0 558

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

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

排序堆前缀和

2021-08-26

0 629

题解 | #牛牛排队# 来自专栏

思路：题目的主要信息：数组a表示n个人，记忆的他们原来的位置左边人数减去右边人数的绝对值求原来有多少种排法我们可以发现一个人的时候，，两个人的时候，，三个人的时候，，四个人的时候，或者其打乱了顺序，我们可以根据数学归纳法判断，若是为奇数，则数组a排序后应为，若是为偶数，则数组a排序后应为...

数组数学快速幂排序

2021-08-25

0 531

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

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

排序优先队列堆排序重载

2021-08-23

0 463

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

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

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

2021-08-23

0 555

题解 | #扩散II# 来自专栏

思路：题目的主要信息： n个节点，n-1条边使之连通，这就是一棵树（注意不一定是二叉树），每条边代表距离为1 一共m次污染，每次发生在数组元素x[i]，影响范围是与发生点距离不超过y[i]（发生点视为距离为0），影响范围所有节点污染指数增加z[i] 污染指数初始值全部为0，求m次污染发生后，每个...

dfs 递归排序

2021-08-16

0 565