新服务上线后观察到，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
据说这道题目是个很经典的题，好多人测最大流算法效率都是用的这题，只会dinic的弱菜第一法果断tle了，把vector改成数组了时候5s过。下次什么时候学了isap在写一遍把#include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-07-27 22:54:09
阅读次数：
247
没有想到网络流还能解决这一类问题，完全想不到@_@一开始把所有的无向边制定任意方向有当做有向边看，然后统计每个点的入度和出度。以前有向图的欧拉回路判定是每个点的入读都等于出度，这样可以保证可以回到起点，现在在一些边可以调换方向的情况下，所有定点的入度和出度之差必定为偶数，因为调换任意一条边的方向都会...
分类：
其他好文 时间：
2014-07-27 22:25:29
阅读次数：
270
bfs 构建层次图，dfs 寻找增广路。dfs在寻找增广路的同时自我调整直到此时的层次图无增广路时 重新构图，直到无增广路为止。对于添加反弧，觉得对于每点 进流量和 出流量应该守恒，反向弧的添加方便自我调整，而通过每点的流量没变，最后导致流到终点的流量不变。#include #include #in...
分类：
其他好文 时间：
2014-07-27 22:19:49
阅读次数：
191
要求输出每一条有流量的边的流量，数据范围不大我就用标号法水过了，输出的时候只要把所有大于0的流量的边输出就好。#include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-07-27 21:54:39
阅读次数：
265
时限卡的非常紧，做尽常数优化才过。。#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace...
分类：
其他好文 时间：
2014-07-27 21:36:15
阅读次数：
249
