无线测试和后台测试pk：1，用户界面测试，用户体验2，测试方面上，目前自动化的程度低android测试挑战：android碎片化：机型、品牌厂商、分辨率无线端测试类型：冒烟测试：基本功能和性能确认功能测试：1，用户角度。2.需求文档角度用户界面测试：布局，美观等性能测试：cpu、电量、流量、响应时间...
分类：
其他好文 时间：
2014-08-05 13:56:19
阅读次数：
224
/*
EK算法版本的，比较慢哦。。。。。详见下面dinic版本
-----------------------------------------
题目是网络流最大流的问题
----------------------------------------
建图：
关键：拆点
把每个牛拆成两个点，牛作为一个点有流量限制，即每一头牛只能的一份饭。
把牛拆开后，将边的权值赋值为1，
----------...
分类：
其他好文 时间：
2014-08-05 00:49:58
阅读次数：
185
一、淘宝网的困境
对于淘宝网这样的大型电子商务网站，对于图片服务的要求特别的高。而且对于卖家来说，图片远胜于文字描述，因此卖家也格外看重图片的显示质量、访问速度等问题。根据淘宝网的流量分析，整个淘宝网流量中，图片的访问流量会占到90%以上，而主站的网页则占到不到10%。同时大量的图片需要根据不同的应用位置，生成不同大小规格的缩略图。考虑到多种不同的应用场景以及改版的可能性，一张原图有可能...
分类：
其他好文 时间：
2014-08-05 00:46:58
阅读次数：
426
演示：GLBP跟踪功能、权值、与不同的负载均衡方式演示目标：1回忆GLBP与HSRP或者VRRP在转发流量的差异2GLBP的优先级和抢占与HSRP或者VRRP优先级和抢占的不同之处3GLBP如何跟踪本地或者远端设备的接口4GLBP如何通过权值来启动或停止AVF的流量转发5GLBP通过权重方式实现负载均衡..
分类：
其他好文 时间：
2014-08-04 18:21:48
阅读次数：
488
题目地址：NEU 1458
跟杭电上的那两个方格取数不太一样。。这个可以重复，但是取和的时候只能加一次。建图思路基本一会就出来。同样的拆点，只不过这题需要再拆个边，其中一条费用0，另一条费用为那个点处的值。流量都限制为1.然后剩下的都跟杭电上的那两个差不多了。因为把数组开小了WA了好几发。。（我前面居然还专门检查了一下数组大小，居然当时还认为没开小。。。对自己无语。。）
代码如下：
#inc...
分类：
其他好文 时间：
2014-08-03 23:15:56
阅读次数：
304
P2P终结者是一款好用的p2p网络管理软件，能有效限制别人网速的软件，p2p终结者最高权限版能有效对P2P下载，带宽，聊天工具，web，流量，各主机进行管理。专门用来控制企业网络P2P下载流量的网络管理软件。从而保证企业网络的质量和效率。软件针对目前P2P软件过多占用带宽的问题，提供了一个非常简单....
分类：
其他好文 时间：
2014-08-03 23:09:36
阅读次数：
258
我之前的项目都是基于http做网络通信，但是做多玩家同时对战的游戏，http短连接不支持服务器的push是个问题，这样客户端就没办法收到服务器的消息。最简单的方法是定时发起request询问服务器，显然效率和流量是个问题。还有Comet方法，即服务器保持连接直到有数据可用才返回。网上搜了一下come...
分类：
其他好文 时间：
2014-08-03 17:46:35
阅读次数：
230
题目给出了每条边的上下界，
此类题目的建边方法是：
1、添加源点汇点，
2、对每条边 添加边 c(u,v) = up(u,v) - low(u,v)
3、对每个点 c(s,v) = out(v)
c(v,t) = in(v) (权值为正)
求s到t的最大流，若最大流等于所有边下界的和，则存在可行流，
每条边的流量为 flow...
分类：
其他好文 时间：
2014-08-03 12:48:55
阅读次数：
248
无源汇可行流弧流量限制条件 b(u,v)<=f(u,v)<=c(u,v),(u,v)∈E不妨设f(u,v)=b(u,v)+f1(u,v)，Σ( b(u,v)+f1(u,v) ) = Σ( b(v,w)+f1(v,w) )Σ b(u,v) - Σ b(v,w) = Σf1(v,w) -Σf1(u,v)...
分类：
其他好文 时间：
2014-08-02 17:59:23
阅读次数：
180
题目链接：点击打开链接
思路：
我们首先假设这个图都是全0的
用n个点代表行，m个点代表列
用源点向行连一个值x 表示每行1的个数，向列连一个y表示每列y个1
则若行i和列j之间流过一个流量就表示 (i,j) 点填了1
那么若原来图中(i,j)点为0 则花费就是1
若原图中(i,j)点是1，则花费是-1
如此枚举x跑个费用流就好了
==居然把我多年的白书费用流坑掉了。。。
zk...
分类：
其他好文 时间：
2014-08-01 23:15:42
阅读次数：
313
