http://poj.org/problem?id=1486题意：给n个矩形的4个边界的坐标（左上和右下），分别是：xmin、xmax、ymin、ymax。又给出四个数字的坐标。每个数字只能属于一个矩形。求出每个数字的从属关系。题解：二分图最大匹配问题：数字和矩形的匹配。要求出每一条必须边。先求出最...
分类：
其他好文 时间：
2014-05-03 23:41:48
阅读次数：
310
今天遇到了这个方面的问题，目前找到两种办法。一种是换编译器如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
LTC男人八题系列，测试数据之强真不是盖的。题目大意是在树上找出所有满足长度 2
#include 3 using namespace std; 4 5 6 #define FOR(p,i,s,t) for(__typeof(p) i=s;
it, Vs[eptr].l = this...
分类：
其他好文 时间：
2014-05-03 22:47:34
阅读次数：
419
题目：http://poj.org/problem?id=2182
http://acm.hdu.edu.cn/showproblem.php?pid=2711 题意：有N头牛，编号为1--N。
乱序排成一列，已知每头牛前面有多少头牛比它的编号小（从第二头牛开始）。 现在需要求这个序列中从前到后，每...
分类：
其他好文 时间：
2014-05-03 22:30:06
阅读次数：
504
缘起
线上有Tomcat升级到7.0.52版，然后有应用的JVM FullGC变频繁，在高峰期socket连接数，Cpu使用率都暴增。
思路
思路是Tomcat本身的代码应该是没有问题的，有问题的可能是应用代码升级，或者环境改变了，总之Tomcat的优先级排在最后。
先把应用的heap dump下来分析下：
jmap -dump:format=b,file=path pid
用IB...
分类：
其他好文 时间：
2014-05-03 21:42:36
阅读次数：
382
A Star not a Tree?
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3272
Accepted: 1664
Description
Luke wants to upgrade his home computer network from 10mbs...
分类：
其他好文 时间：
2014-05-03 21:31:49
阅读次数：
417
EXOCENTER OF A TRIANGLE
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 3209
Accepted: 1259
Description
Given a triangle ABC, the Extriangles of ABC are cons...
分类：
其他好文 时间：
2014-05-03 21:14:28
阅读次数：
340
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36315
Accepted: 10756
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 is gi...
关键路径法(Critical Path Method, CPM)是一种基于数学计算的项目计划管理方法，是网络图计划方法的一种，属于肯定型的网络图。关键路径法将项目分解成为多个独立的活动并确定每个活动的工期，然后用逻辑关系（结束-开始、结束-结束、开始-开始和开始结束）将活动连接，从而能够计算项目的工期、各个活动时间特点（最早最晚时间、时差）等。在关键路径法的活动上加载资源后，还能够对项目的资源需求和分配进行分析。关键路径法是现代项目管理中最重要的一种分析工具。...
分类：
其他好文 时间：
2014-05-03 15:54:00
阅读次数：
488
