很裸的最短路,不过节点数和边数都是1e6,直接dij肯定是不行了,稀疏图用heap优化一下就好o(╯□╰)o注意STL里面的优先队列是优先级大的(值大的)在前面的,一开始没注意WA了好几发,哎,太粗心了#include #include #include #include #include #inc...
分类:
其他好文 时间:
2014-07-22 22:54:33
阅读次数:
212
出自:http://blog.csdn.net/tianmohust/article/details/9335243在我们的工作中,我们经常需要异步执行一些任务,下面介绍的这个可伸缩多线程队列,可满足我们的需求。 出自:http://www.codeproject.com/Articles/414....
分类:
编程语言 时间:
2014-07-19 21:36:50
阅读次数:
256
本文出自:http://blog.csdn.net/svitter题目12:计算机学院学生会的打印机(优先队列)小明抱怨学生会的打印机不符合FIFO的原则,看到很多在他后面来打印的同学比他先打印出来。五分钟前,小明的文件就是下一个候选的,如今小明的文件又排到了后面。学生会的同学给小明解释说,学生会的...
分类:
其他好文 时间:
2014-07-19 21:33:23
阅读次数:
224
测试hadoop版本:2.4 Map端聚合的应用场景:当我们只关心所有数据中的部分数据时,并且数据可以放入内存中。使用的好处:可以大大减小网络数据的传输量,提高效率;一般编程思路:在Mapper的map函数中读入所有数据,然后添加到一个List(队列)中,然后在cleanup函数中对list进行处理,输出我们关系的少量数据。实例:在map函数中使用空格分隔每行数据,然后把每个单词添加到一个堆栈中,...
分类:
其他好文 时间:
2014-07-18 23:00:49
阅读次数:
283
暴力直接上代码,主要是用了vector来实现,有些方法比较费时,不太好,请各位大神斧正。这是个人的作业(笑)。 这是代码下载页http://download.csdn.net/detail/l631068264/7644569 里面还有多级反馈队列进程调度的MFC版...
分类:
编程语言 时间:
2014-07-18 22:25:55
阅读次数:
538
英文原文: http://www.codeproject.com/Articles/110931/Building-High-Performance-Queue-in-Database-for-st译文:http://www.oschina.net/translate/building-high-p...
分类:
数据库 时间:
2014-07-16 17:47:26
阅读次数:
379
原文:http://blog.nosqlfan.com/html/3223.htmlRabbitMQ是当成应用比较广泛的队列服务系统,其配套的客户端和监控运维方案也比较成熟。BoxedIce的队列服务从今年四月开始从RabbitMQ切换到了MongoDB上,并一直稳定运行至今,下面是BoxedIce...
分类:
数据库 时间:
2014-07-16 17:45:32
阅读次数:
225
Description
Captain Clearbeard decided to go to the harbour for a few days so his crew could inspect and repair the ship. Now, a few days later, the pirates are getting landsick(Pirates get landsic...
分类:
其他好文 时间:
2014-07-16 17:26:06
阅读次数:
300
首先让我们来看看IIS里面的这2个数字:最大并发连接数,队列长度。先说这2个数字在哪里看。最大并发连接数:在IIS中选中一个网站,右键网站名称,在右键菜单中找到并点击【管理网站】->【高级设置】。打开对话框如下图:队列长度:在IIS中选中【应用程序池】,在应用程序池列表中,右键你想查看的,在右键菜单...
分类:
编程语言 时间:
2014-07-16 15:59:53
阅读次数:
166
题目链接:Rescue
进度落下的太多了,哎╮(╯▽╰)╭,渣渣我总是埋怨进度比别人慢。。。为什么不试着改变一下捏。。。。
开始以为是水题,想敲一下练手的,后来发现并不是一个简单的搜索题,BFS做肯定出事。。。后来发现题目里面也有坑
题意是从r到a的最短距离,“.”相当时间单位1,“x”相当时间单位2,求最短时间
HDU 搜索课件上说,这题和HDU1010相似,刚开...
分类:
其他好文 时间:
2014-07-16 08:02:47
阅读次数:
338