Flow ProblemTime Limit: 5000/5000 MS
(Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s):
6674Accepted Submission(s): 3112Proble...
分类:
其他好文 时间:
2014-05-03 23:25:48
阅读次数:
566
今天遇到了这个方面的问题,目前找到两种办法。一种是换编译器如mingw,另一种是装vc。第一种方法没成功,现在正在等第二种。 第一种: 首先安装MinGW;
把MinGW的路径添加到环境变量path中,比如MinGW安装在D:\MinGW\中,就把D:\MinGW\bin添加到path中; 打开命令...
分类:
编程语言 时间:
2014-05-03 23:20:29
阅读次数:
363
题目给了一个满足最大流的残量网络,判断是否费用最小。如果残量网络中存在费用负圈,那么不是最优,在这个圈上增广,增广1的流量就行了。1.SPFA中某个点入队超过n次,说明存在负环,但是这个点不一定在负环上。2.这个负环可能包括汇点t,所以构建残量网络的时候也要考虑防空洞到t上的容量。//#pragma...
分类:
其他好文 时间:
2014-05-03 23:12:12
阅读次数:
377
方法1:defgcd(x, y):whilen: x, y=y,
x%yreturnx方法2:def yue(x,y): if y: return gcd(y,x%y) else: return x
分类:
编程语言 时间:
2014-05-03 22:46:11
阅读次数:
344
DOM
最大的作用就是将整个文档通过节点树来展现。通过类似方法可以获取特定节点,并绑定js方法实现与人的交互。1.通过dom方法,获取页面的元素(getElementsByTagName/id,通过class(getAttribute))2.获取元素之后,为他们绑定行为(点击/其他)的处理事件3.最...
分类:
Web程序 时间:
2014-05-03 22:35:57
阅读次数:
458
题意:求最大上升子序列和#includeusing namespace std;int
main(){ int n,a[1001],b[1001],max; while(cin>>n&&n!=0) { for(int
i=1;i>a[i]; b[1]=a...
分类:
其他好文 时间:
2014-05-03 22:29:38
阅读次数:
282
一、接口那点事儿 (1)什么是接口? 一组函数成员而未实现的引用类型。只有类和结构能实现接口。
(2)从IComparable接口看接口实例:
假设有如下一段代码,它使用Array类的一个静态方法Sort对一个未排序的int类型数组进行排序,并输出排序后的结果。using System;cl...
分类:
其他好文 时间:
2014-05-03 22:20:59
阅读次数:
462
题目链接:1372 - Log Jumping
题意:给定一些n个木板的起始位置和长度k,相重叠的木板可以互相跳跃,求能构成环的最大数量。
思路:先按起始位置排序,然后每次多一个木板就去判断他和前一个和前前一个能不能互相跳跃,如果可以的话就可以多加上这个木板。
代码:
#include
#include
#include
using namespace std;
#define ma...
分类:
其他好文 时间:
2014-05-03 21:44:03
阅读次数:
247
仅用一个辅助节点将一个大小为n数组循环右移k位的三种办法:
1、时间复杂度最大:将所有元素每次只移动一位,总共移动k次,程序实现十分容易,在此就不具体实现了。
2、时间复杂度适中:依次将每个元素都放到辅助节点上,然后将其储存到目的节点,具体程序如下:...
分类:
其他好文 时间:
2014-05-03 21:39:14
阅读次数:
250
如何组合类和对象以获得最大的结构不是对接口和实现...
分类:
其他好文 时间:
2014-05-03 21:11:05
阅读次数:
315