网络流的背景我就不多说了,就是在一个有向图中找出最大的流量,有意思的是,该问题的对偶问题为最小割,找到一种切分,使得图的两边的流通量最小,而且通常对偶问题是原问题的一个下界,但最小割正好等于最大流,即切割的边就是最大流中各个path饱和边的一个组合。说得可能比较含糊,这里想要了解清楚还是查阅相关资料吧。
最大流最原始最经典的解法就是FF算法,算法复杂度为O(mC),C为边的容量的总和,m为边数。...
分类:
编程语言 时间:
2015-01-02 16:02:48
阅读次数:
412
1 用法1 /*
?{
????dqj?=?"454545\U5143";
????dz?=?"";
????id?=?44;
????jpcs?=?"0\U6b21\U51fa\U4ef7";
????jssj?=?"2014-11-29?12:48:24";
????mc?=?454545;
????...
分类:
Web程序 时间:
2014-12-26 19:01:31
阅读次数:
197
一、问题描述在大访问量的Web服务中,MC集群作为缓解后端数据源访问压力的中间层已经成为了不可缺少的一部分,机器数量越来越大,维护成本也变得越来越高了,其中的问题有:故障机器自动剔除。后端某台MC机器宕机时,需要及时发现并将该机器从集群中移除。透明运维。需要能够在不用业务方做任何修改的情况下,快速的...
分类:
其他好文 时间:
2014-12-25 21:53:49
阅读次数:
244
要使用.NET自带的JSON处理工具需要引用下面的命名空间:using System.Web.Script.Serialization;1.编码 myConfig mc = new myConfig(); mc.config = "测试"; mc.info = "还不错"; ...
分类:
Web程序 时间:
2014-12-19 17:17:12
阅读次数:
159
要绘制对象的定位点不在图像的左上角时,draw需要平移转换var mc:MovieClip;var rect:Rectangle = mc.getBounds(mc);var bmd:BitmapData=new BitmapData(int(rect.width.toFixed()) ,int(r...
分类:
其他好文 时间:
2014-12-19 00:35:03
阅读次数:
212
1.把C++当成一门新的语言学习;2.看《Thinking In C++》;3.看《The C++ Programming Language》和《Inside The C++ Object Model》,不要因为他们很难而我们自己是初学者所以就不看;4.不要被VC、BCB、BC、MC、TC等词汇所迷...
分类:
编程语言 时间:
2014-12-09 19:14:24
阅读次数:
193
1.把C++当成一门新的语言学习;2.看《Thinking In C++》;3.看《The C++ Programming Language》和《Inside The C++ Object Model》,不要因为他们很难而我们自己是初学者所以就不看;4.不要被VC、BCB、BC、MC、TC等词汇所迷...
分类:
编程语言 时间:
2014-12-09 17:37:51
阅读次数:
239
CentOS yum安装mcrypt本篇排错的前提是只想用yum安装,不想使用源码包编译安装。php依赖一下包:#yum install libmcrypt libmcrypt-devel mcrypt mhashSetting up Install ProcessNo package php-mc...
分类:
其他好文 时间:
2014-12-08 15:08:59
阅读次数:
205
Description背景 小P是个特么喜欢玩MC的孩纸。。。描述 小P在MC里有n个牧场,自西向东呈一字形排列(自西向东用1…n编号),于是他就烦恼了:为了控制这n个牧场,他需要在某些牧场上面建立控制站,每个牧场上只能建立一个控制站,每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站的所有...
分类:
其他好文 时间:
2014-11-29 13:09:50
阅读次数:
167