实现功能:同Dinic网络最大流 1这个新的想法源于Dinic费用流算法。。。在费用流算法里面,每次处理一条最短路,是通过spfa的过程中就记录下来,然后顺藤摸瓜处理一路于是在这个里面我的最大流也采用这种模式,这样子有效避免的递归,防止了爆栈么么哒 1 type 2 point=^node;...
分类:
编程语言 时间:
2015-04-19 22:43:19
阅读次数:
306
Recently,we had learned how to make version control during the development of software system.Among all those tools,git is one of the most powerful on...
分类:
其他好文 时间:
2015-04-19 22:42:52
阅读次数:
224
1 struct Edge { 2 int v, w; 3 int next; 4 }edge[250*250]; 5 int head[50], tot; 6 void addedge(int u, int v, int w) { 7 edge[tot].v = v; 8...
分类:
其他好文 时间:
2015-04-19 22:44:37
阅读次数:
195
分类:
编程语言 时间:
2015-04-19 22:42:02
阅读次数:
191
1.白盒测试的概述由于逻辑错误和不正确假设与一条程序路径被运行的可能性成反比。由于我们经常相信某逻辑路径不可能被执行,而事实上,它可能在正常的情况下被执行。由于代码中的笔误是随机且无法杜绝的,因此我们要进行白盒测试。白盒测试又称结构测试,透明盒测试、逻辑驱动测试或基于代码的测试。白盒测试是一种测试用...
分类:
其他好文 时间:
2015-04-19 22:42:37
阅读次数:
228
一 KVM虚拟机简介KVM是kernel-based Virtual Machine的简称,目前已成为学术界的主流VMM之一。KVM的虚拟化需要硬件支持(如Intel VT技术或者AMD V技术)是基于硬件的完全虚拟化。KVM的安装和使用相对于XEN来说十分的简单和方便,并且功能强大,比较适用于高性...
分类:
系统相关 时间:
2015-04-19 22:41:37
阅读次数:
294
#include#include#define line "===========================\n"#define KEY "123456"#define ID"987654321"*/int main(){ int num; char arr[7]; int i=0; int ...
分类:
其他好文 时间:
2015-04-19 22:43:16
阅读次数:
234
BRIDGE?早上碰到MM,要说早上好,晚上碰到MM,要说晚上好;碰到MM穿了件新衣服,要说你的衣服好漂亮哦,碰到MM新做的发型,要说你的头发好漂亮哦。不要问我“早上碰到MM新做了个发型怎么说”这种问题,自己用BRIDGE组合一下不就行了 桥梁模式:将抽象化与实现化脱耦,使得二者可以独立的变化,也就...
分类:
其他好文 时间:
2015-04-19 22:42:27
阅读次数:
190
根本的指导方针首先写代码的时候最好不要有缺陷。最好的修复方法就是让bug胎死腹中。良好的单元测试强制数据库约束使用输入验证框架避免未实现的“else”条件在应用到主程序之前知道如何在孤立的情况下使用日志2.print语句。往往额外输出个一两行将有助于隔离问题。3.切换至详细的日志记录。详细的日志记录...
分类:
其他好文 时间:
2015-04-19 22:41:48
阅读次数:
218
宽度优先搜索,又称为广度优先搜索,简称BFS搜索过程:从初始结点开始,逐层向下扩展,即第n层搜索未完成,不得进入下一层搜索一、初始结点入队,进入循环二、取出队列的第一个元素三、判断该结点是不是目标结点,如果是目标结点,则问题解决,跳出循环四、如果该结点不是目标结点,判断其是否能够扩展,若不能,跳到步...
分类:
其他好文 时间:
2015-04-19 22:41:05
阅读次数:
143
参考资料:Java Web核心框架http://blog.csdn.net/lsh6688/article/details/7611950Part 1.hibernate核心接口层次架构关系图:hibernate核心接口层次架构关系上图中,Hibernate的接口大致可以分为以下几种类型:1. 基本...
分类:
Web程序 时间:
2015-04-19 22:43:23
阅读次数:
216
Description一年一度的哈理工选美大赛开始了.来自各个院系的N个美女们都在一起排成一排,然后从左到右给他们标号(1-N),评委叫兽开始观摩,由于身高高低都不同, 叫兽想从中选出尽可能多的人使得他们的身高从左到右依次递增,你能帮助叫兽吗?Input 输入数据第一行一个数据表示美女的个数N(0....
分类:
其他好文 时间:
2015-04-19 22:41:12
阅读次数:
217
linux uptime命令主要用于获取主机运行时间和查询linux系统负载等信息。uptime命令过去只显示系统运行多久。现在,可以显示系统已经运行了多长时间,信息显示依次为:现在时间、系统已经运行了多长时间、目前有多少登陆用户、系统在过去的1分钟、5分钟和15分钟内的平均负载。uptime命令用...
分类:
其他好文 时间:
2015-04-19 22:42:51
阅读次数:
171
对于select和poll,其主要原理跟epoll不同poll和select的共同点就是,对全部指定设备(fd)都做一次poll,当然这往往都是还没有就绪的,那就会通过回调函数把当前进程注册到设备的等待队列,如果所有设备返回的掩码都没有显示任何的事件触发,就去回调函数的函数指针,进入有限时的睡眠状态...
分类:
其他好文 时间:
2015-04-19 22:43:02
阅读次数:
138
在Linux下查看内存我们一般用command free [root@nonamelinux ~]# freetotal used free shared buffers cached Mem: 386024 377116 8908 0 21280 155468 -/+ buffers/cach.....
分类:
系统相关 时间:
2015-04-19 22:41:30
阅读次数:
283
String Manipulation 1.0Time Limit: 3000msMemory Limit: 262144KBThis problem will be judged onCodeForces. Original ID:159C64-bit integer IO format:%I64...
分类:
其他好文 时间:
2015-04-19 22:39:33
阅读次数:
235
function & procedurepackagesfunction --> arguments or parameterswith arguments,IN, read only pass values inside the functioneg : select * from emp whe...
分类:
数据库 时间:
2015-04-19 22:39:29
阅读次数:
211