新服务上线后观察到，CPU在10 ~ 70%间波动严重，但从每秒业务计数器看业务处理速度很平均。 接下来是排查步骤： 1. dstat -tam 大概每10s一个周期，网络流量开始变得很小，随后突然增大，CPU也激增。 网络流量变化和从性能计数器结果上并不符合，服务相关业务较为复杂，...
分类：
其他好文 时间：
2014-07-28 11:18:00
阅读次数：
241
http://poj.org/problem?id=1273
Drainage Ditches
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 55235
Accepted: 21104
Description
Every time i...
分类：
其他好文 时间：
2014-07-28 00:24:09
阅读次数：
220
题目地址：HDU 3667
这题的建图真是巧妙。。。为了保证流量正好达到k，需要让每一次增广到的流量都是1，这就需要把每一条边的流量都是1才行。但是每条边的流量并不是1，该怎么办呢。这个时候可以拆边，反正c最多只有5，拆成5条流量为1的边。但是这时候费用怎么办呢，毕竟平方的关系不能简单把每一条边加起来。这时候可以把拆的边的流量设为1,3,5,7,9.如果经过了3个流量，那就肯定会流1,3,5，费...
分类：
其他好文 时间：
2014-07-28 00:21:29
阅读次数：
261
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=116&page=show_problem&problem=1535
Problem F
Data Flow
Time Limit
5 Seconds
I...
分类：
其他好文 时间：
2014-07-28 00:17:39
阅读次数：
381
本文出自：http://blog.csdn.net/svitter
netFlow
Ford-Fulkerson
深度优先搜索，制作一个流网络。
部分路径可能不合理。
对上次dfs的边就行重新筛选。每条边来个反向边。
再来一次dfs
发现还能找到一条路径。
dfs->abtray...
分类：
其他好文 时间：
2014-07-27 23:43:19
阅读次数：
237
没有想到网络流还能解决这一类问题，完全想不到@_@一开始把所有的无向边制定任意方向有当做有向边看，然后统计每个点的入度和出度。以前有向图的欧拉回路判定是每个点的入读都等于出度，这样可以保证可以回到起点，现在在一些边可以调换方向的情况下，所有定点的入度和出度之差必定为偶数，因为调换任意一条边的方向都会...
分类：
其他好文 时间：
2014-07-27 22:25:29
阅读次数：
270
题目地址：POJ 2135
来回走一遍可以看成从源点到汇点走两遍。将每个点的流量设为1，就可以保证每条边不重复。然后跑一次费用流就行了。当流量到了2之后停止，输出此时的费用。
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-07-27 11:55:13
阅读次数：
195
题目地址：HDU 2686 HDU 3376
这两道题目除了数据大小外是一样的。前者只有30*30，但是后者却成了600*600。。本来以为前者代码用到后者会超时，迟迟没敢交，但是感觉能用费用流的话也只能这么做了，于是改了改数组大小就交上去了。还真没超时。。
这题又是一道关于来回最短路的。最大费用可以把费用改成相反数，最后再转成相反数就是最大费用了。
建图思路是拆点，限制每个点只...
分类：
其他好文 时间：
2014-07-27 11:42:55
阅读次数：
249
题目链接
poj3422
真是感觉网络流越来越神奇了。
1、最小费用流 -- 最大费用流之间转化
2、拆点
3、费用 OR 流量 (cost, flow)
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-07-27 11:31:52
阅读次数：
328
题目地址：HDU 1565 HDU 1569
刚开始接触最小割，就已经感受到了最小割的博大精深。。。
这建图思路倒是好想。。因为好多这种关于不相邻的这种网络流都是基本都是这样建图。但是感觉毫无道理可言。。。看了题解后才明白这样做的意义。
下面是题解中的说法。
大概是这样分析的，题义是要我们求在一个方格内取出N个点，使得这N个独立的（不相邻）点集的和最大。我们可以将问题转化为最小...
分类：
其他好文 时间：
2014-07-27 11:29:32
阅读次数：
249
