贪心加优先队列 (默认是小的在前,正好) //这里又很套路,设队列里的都是符合条件的考虑新加入的即可。再处理一下空队列的情况。很完美// 截止时间短的在前面,干的就多先根据截止日期排序优先队列根据完成所需时间排序首先队列里的都是能完成的策略:新加入的,如果在前面的完成后仍能完成,就直接加进去;不能, ...
分类:
其他好文 时间:
2018-10-05 19:46:03
阅读次数:
160
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6223 参考题解:https://blog.csdn.net/qq_40482495/article/details/78492841 注意优先队列自定义比较级的用法!! ...
分类:
其他好文 时间:
2018-10-05 10:38:15
阅读次数:
362
Scrapy主要有以下几个组件: 1,引擎(Scrapy) 用来处理整个系统的数据流,触发事务(框架核心) 2,调度器(Scheduler) 用来接收引擎发过来的请求,压入队列中,并在引擎再次请求的时候返回,可以想象成一个url(抓取网页的网址或者说是链接)的优先队列,由它决定下一个要抓取的网址是什 ...
分类:
其他好文 时间:
2018-10-04 18:26:41
阅读次数:
180
数据结构--优先队列(堆排序) 优先队列:不是先进先出啦,下面的代码是大顶堆,大的先出。 在之前理解堆排序的基础上,在来理解优先队列。 还是用这个公式: leftNo = parentNo*2+1 rightNo = parentNo*2+2 parentNo = (nodeNo-1)/2 每次进队 ...
分类:
编程语言 时间:
2018-10-04 11:34:48
阅读次数:
158
易知可利用优先队列选取最大值; 但是通过分析可知,先取出的蚯蚓分开后仍然要比后分的长,所以可直接利用单调队列找队头即可,分三个单调队列,分别找未切割,切割,切割2三种情况 ...
分类:
其他好文 时间:
2018-10-03 00:20:11
阅读次数:
142
题意: ? 思路: 用优先队列直接模拟就OK了,另外优先队列存pair的时候比较的是first的值,实测!! ? 上代码: 1 #include <iostream> 2 #include <queue> 3 #include <cstdio> 4 #include <algorithm> 5 #i ...
传送门:Wash! 题意:有n台洗衣机,m台烘干机,给出了每台机器处理意见衣服的时间,而且没见机器同时只能处理一件衣服。问如何选择机器才能使洗完衣服的时间最短。 思路:建两个优先队列,一个表示洗衣机,一个表示烘干机。每次取出最少工作时间的机器来进行洗衣,并将工作结束的时间加上处理一件衣服的时间。最后 ...
分类:
其他好文 时间:
2018-10-02 18:02:32
阅读次数:
95
传送门:Wash!! 题意: 有L件衣服要洗,有N台洗衣机,M台烘干机,给出了每台机器完成一件衣服的工作时间(每台机器同时只能完成一件衣服),问怎么选择机器才能使得总的工作时间是最短的。 思路: 用两个优先队列,一个表示洗衣机,一个表示烘干机。先让洗衣机进行工作,最后一件洗出来的衣服对应着结束的清洗 ...
分类:
其他好文 时间:
2018-10-01 20:38:14
阅读次数:
150
我们都知道priority_queue是大根堆。 一、变成小根堆 法一:把元素的相反数丢进堆中 法二 priority_queue<int,vector<int>,greater<int> >q; 二、重载运算符 有时候我们的优先队列中的元素可能是结构体类型的。这时候我们可能需要重载一下运算符。 比 ...
分类:
其他好文 时间:
2018-10-01 11:57:22
阅读次数:
112
懒省事的小明 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把 ...
分类:
编程语言 时间:
2018-09-28 01:43:57
阅读次数:
196