和上一题差不多,都是用最大流来做,可是有人能告诉我STL和直接用数组,真的有那么大区别吗?STL超时,数组0ms,这是什么数据,有那么叼吗附上两份代码!希望过路的人能给我看看为什么会超时STL的#include#include#include#include#include#include#incl...
分类:
其他好文 时间:
2014-05-06 00:30:42
阅读次数:
270
或许在加入continuation之前要先讲讲费这么大劲做这个有什么意义。
毕竟用不用continuation的计算结果都是一样的。 不过,这是一个兴趣使然的系列,学习这些知识应该完全出于好奇与好玩的想法。
所以我才不会告诉你们通过控制continuation可以实现call-with-curren...
分类:
其他好文 时间:
2014-05-05 22:13:58
阅读次数:
337
想要提升编程效率么?快来看看如何设置自动提示!...
分类:
系统相关 时间:
2014-05-04 00:09:56
阅读次数:
349
设想一个场景:有100万用户同时与一个进程保持着TCP连接,而每一个时刻只有几十个或几百个TCP连接时活跃的(接收到TCP包),也就是说,在每一时刻,进程值需要处理这100万连接中的一小部分连接。那么,如何才能高效地处理这种场景呢?进程是否在每次询问操作系统收集有事件发生的TCP连接时,把这100万个连接告诉操作系统,然后由操作系统找出其中有事件发生的几百个连接呢?实际上,在Linux内核2.4版...
分类:
其他好文 时间:
2014-05-02 23:11:18
阅读次数:
311
HTTP1.1请求头:消息头
Accept:text/html,image/*告诉服务器,客户机支持的数据类型Accept-Charset:ISO-8859-1告诉服务器,客户机采用的编码
Accept-EnCoding:gzip,compress告诉服务器,客户机支持的数据压缩格式Accept.....
分类:
其他好文 时间:
2014-05-02 08:46:58
阅读次数:
248
MVC团队组合模式,主要源于J2EE中常说的MVC演变而来。确切地说这个东西是我自己杜撰出来的,但又经历过一些项目实践,今天拿出来在与大伙这里说说,一来弥补一下自己长期不写技术类文章的缺陷,不然很多人又说我作为一个软件人,在博客中连起码的技术东西都没有,很是惭愧。二来也想把自己经历过的丁点经验告诉大伙,至于是对是错,有用与否,那只有天晓得了,哈哈。。。。
说到MVC团队组合模式...
分类:
Web程序 时间:
2014-05-01 17:41:56
阅读次数:
348
以README文件为实例,详细介绍github的使用过程
请先下载git,然后配置以下内容: ( 我的系统是debian,其他版本的UNIX/Linux有差别),windows的暂时不清楚。
(一)
1.先下载git
$ apt-get install git-core
2.创建git用户名(Username),首先你要告诉git你的名字,这样它才能正确的给你提交的的东西...
分类:
其他好文 时间:
2014-05-01 17:26:22
阅读次数:
311
本文出自:http://blog.csdn.net/svitter
题意:给你n个营地,每个营地最多Cn个人,然后告诉你i~j个营地中,最少有k个人。让你求一共有多少个士兵。
本题目为差分约束,差分约束的关键就在于解线性不等式。
把线性不等式转换为图中的松弛操作思想。
简单的例子:dis[v]
做这个题目的时候其实没有仔细想想为什么,就只是单纯的列出不等式然后导入到边的关系,...
分类:
其他好文 时间:
2014-04-30 22:25:40
阅读次数:
293
一、const是什么
在 C/C++ 语言中,const关键字是一种修饰符。所谓“修饰符”,就是在编译器进行编译的过程中,给编译器一些“要求”或“提示”,但修饰符本身,并不产生任何实际代码。就 const 修饰符而言,它用来告诉编译器,被修饰的这些东西,具有“只读”的特点。在编译的过程中,一旦我们的代码试图去改变这些东西,编译器就应该给出错误提示。
所以,const修饰符的作用主要是利...
分类:
编程语言 时间:
2014-04-30 22:13:39
阅读次数:
389
本文出自:http://blog.csdn.net/svitter
题意:最基础的Bell-man题目,寻找负环.告诉你有几个村庄,在村庄中有通路,通路走过去花费时间,通路是双向的,走虫洞可以使时间倒退,即负边.但是负边是单向的.
总结写在最前面:
Bell_Man算法最关键就在于判断有无负环;
Bell_man算法刚刚自学,还不是很明白.一开始觉得使用邻接矩阵即可,想松弛n-1次...
分类:
其他好文 时间:
2014-04-30 22:13:39
阅读次数:
274