用pair作为基本结构保存q和d,在用一个数组vector<pair >来存储输入数据。然后按照等待时间 d 排序,注意用sort排序默认是用first,这里的的first是q,所以要重写一个比较函数,用second排序。
接下来就是贪心算法,用优先队列priority_queue<pair > 存储结果,这里体现了用pair的优点,刚好优先队列中就是first高优先级高。
一个个入队,如果总时间超过了当前限制时间,则把队中花费时间最长的元素(就是q最大的)删掉。...
分类:
其他好文 时间:
2015-06-25 09:03:00
阅读次数:
205
一:HTTP协议HTTP协议:超文本传输协议.主要用于传输文本信息.二:HTTP协议的版本http0.9:只有基本的文本GET功能。http1.0:引入MIME完善的请求/响应模型,并将协议补充完整。http1.1:在1.0基础上进行更新,增加了如长久连接keep-alive与chunked等功能。三:HTTP协议请求的方法有哪..
分类:
Web程序 时间:
2015-06-25 01:30:30
阅读次数:
228
很久没有更新这个项目,原因是这段时间并没有什么进展。去年gc-forever论坛的Unseen公开了他的FPGA Gamecube component cable,随后happy_bunny在这个设计的基础上完成了HDMI版本Shuriken Video,那么我再继续弄一套就没有什么意义了。 这次更...
分类:
其他好文 时间:
2015-06-25 01:19:18
阅读次数:
447
1、什么是Keep-Alive模式?我们知道HTTP协议采用“请求-应答”模式,当使用普通模式,即非KeepAlive模式时,每个请求/应答客户和服务器都要新建一个连接,完成之后立即断开连接(HTTP协议为无连接的协议);当使用Keep-Alive模式(又称持久连接、连接重用)时,Keep-Aliv...
分类:
Web程序 时间:
2015-06-24 15:58:09
阅读次数:
189
看到有人问Connection: close和Connection: keep-alive有什么区别?想起以前学习到的一篇文章,今天转载来,大家看看,我也再温故知新下。如果有问题补充的在下面可以扩充下。等忙完了,我也再补充些。一、问题现象: 一个JSP页面,居然要耗时40多秒。网页中有大量的图片的C...
分类:
其他好文 时间:
2015-06-24 12:40:23
阅读次数:
162
控制表头不换行://设置不换行GridView1.Style.Add("word-break", "keep-all");GridView1.Style.Add("word-wrap", "normal");或者//正常换行GridView1.Attributes.Add("style", "wor...
分类:
其他好文 时间:
2015-06-23 19:36:00
阅读次数:
117
程序员必须知道的编程格言分类:程序员/站长2012-02-29 09:52588人阅读评论(2)收藏举报编程blog1.保持简单直白(Keep It Simple Stupid)2.不要自我复制(Don’t Repeat Yourself)3.能干的人解决问题。智慧的人绕开问题(A clever p...
分类:
其他好文 时间:
2015-06-23 13:19:43
阅读次数:
146
This is an incomplete list of datasets which were captured using a Kinect or similar devices. I initially began it to keep track of semantically label...
分类:
其他好文 时间:
2015-06-22 13:37:33
阅读次数:
265
http://www.advancedinstaller.com/user-guide/qa-keep-file.html Youneedtomodifysomeoftheresource'scomponentattributes,inthe"Organization"page. toprevent...
分类:
其他好文 时间:
2015-06-21 10:35:38
阅读次数:
126
表单 FormWhat is your name? What files are you sending? 查看HTTP请求头部POST /oauth/v2/formDataDemo HTTP/1.1 Host: 192.168.11.150 Connection: keep-alive Conte...
分类:
Web程序 时间:
2015-06-17 23:22:53
阅读次数:
170