贪心算法题目很多本质上都是区间贪心，这次就主要讨论以区间为载体进行的贪心算法。 [toc] 我们以POJ上的这三道题目为例，分析一下这类型题目的主要思想，难度依次递进啦~ POJ 2376: Cleaning Shifts 题目 Description Farmer John is assignin ...
分类：
编程语言 时间：
2020-05-04 15:52:49
阅读次数：
75
题目： 解答： 优先队列，根据字母数量进行排序。 （1）记录每个字母在字符串中的数量（哈希表）； （2）根据字母数量降序排序（插入优先队列，以字母数量较大优先级较高，类似于大顶堆） （3）若队列顶部字母的数量大于一半则无法构造，直接返回空字符串（奇偶有别） （4）按照字母数量降序顺序，当队列不空时， ...
分类：
其他好文 时间：
2020-05-04 13:23:15
阅读次数：
62
题意： 给你一个长度为n的数组，你可以对其中某个元素加上x或者减去x，这种操作你最多只能使用k次，让你输出操作后的数组，且保证这个数组所有元素的乘积尽可能小 题解： 在这之前我们要知道a*b>a*(b-x)>(a-x)*b 在a-x>0且b-x>0情况下 首先要讨论这n个元素中负数个数有多少个 1、 ...
分类：
编程语言 时间：
2020-05-02 11:53:17
阅读次数：
80
c++中的STL 中的优先队列 参照网址： https://www.cnblogs.com/xzxl/p/7266404.html 代码示例 https://www.cnblogs.com/zhouzhihao/p/10974594.html 优先队列 //date:2020.5.2 #includ ...
分类：
编程语言 时间：
2020-05-02 10:08:23
阅读次数：
51
确定比赛名次 题目大意 有N个比赛队（1 Sample Input 4 3 1 2 2 3 4 3 Sample Output 1 2 4 3 分析 比较裸的拓扑排序的题，唯一需要考虑的就是输出的顺序 不过这个也不难，用一个优先队列存一下就可以了 代码 cpp include include inc ...
分类：
编程语言 时间：
2020-05-01 18:18:39
阅读次数：
63
题目描述 给定多个有序链表，按有小到大的方式合并成一个链表 关键词：优先队列，链表 代码示例 因为每条链有序 借助优先队列，每次将每条链表的比较节点放入队列中，然后比较选择出一条链，将当前节点加入合并的链表中，然后将该节点的下一个节点放入队列中比较（如果存在）。 ...
分类：
其他好文 时间：
2020-05-01 15:10:20
阅读次数：
51
手写堆 算法思想 堆是一颗完全二叉树 STL里的堆就是优先队列priority_queue 用一维数组存储 下标一定是从1开始，避免0的左儿子2x还是0的冲突 核心操作：down(x)下移节点 up(x)上移节点 插入一个数 heap[++size] = x; up(size); 求集合当中的最小值 ...
分类：
其他好文 时间：
2020-04-29 12:33:48
阅读次数：
52
思路 直接利用优先队列，将每一次会对外传播的节点当前的状态记住，同时也存储这次传播会到达的时间 每次产生和输出之前先更新就可以,但是因为一个节点可能在同一时间生成多个块，会被卡时间，只能得到80分，后续优化懒得做了 附赠一组测试数据 15 13 1 2 2 3 3 4 4 5 1 6 6 7 7 8 ...
分类：
其他好文 时间：
2020-04-28 23:15:44
阅读次数：
108
1、23合并K个排序链表：优先队列的方法 2、101对称二叉树————利用2叉数的广度遍历 3、102二叉树的层次遍历 4、103旋转层次遍历 5、104二叉树的最大深度 cpp //哈希表 class Solution { public: int singleNumber(vector& nums ...
分类：
其他好文 时间：
2020-04-27 15:24:23
阅读次数：
47
题目描述：传送门 题解思路： 此题目如果直接套用单源最短路径的模板并且不使用优化（即无最小堆或者优先队列帮助实现），并以邻接矩阵的方式储存点和边及权值，最多只能得到70分，测试点卡在MLE上。 在无优化的单源最短路径模板上，倘若使用前向星的方法来实现边和点的储存（只换了储存方式，其他的操作和思想没变 ...
分类：
其他好文 时间：
2020-04-26 19:05:09
阅读次数：
65
