传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1001
这题的题意其实就是求一个最小割,但是由于是无向图,所以加边的时候,两边的流量都要是输入的权值,然后就是一个dinic求一下最小割。
但是这题貌似有很高超的技巧来搞,可以把平面图上的最小割转成对偶图上的最短路来做,这样可以起到很明显的优化效果。现在还不是很明白,如果以后明白了,会再来更新。...
分类:
其他好文 时间:
2016-05-13 01:27:40
阅读次数:
130
今天在testhome上听到某位厉害的人物讲他们专项测试的性能测试,因为自己也做过性能专项测试但是是客户端PC上的,现在我总结下他提到的一些内容和我自己的一些看法
性能专项我们关注哪些:
1.关注资源消耗(CPU、内存、流量、功耗)
2.启动耗时(冷启、热启),(这个也是很多云测时用到的一个指标)
3.主要页面加载时间
4.内存泄漏...
分类:
移动开发 时间:
2016-05-12 23:18:35
阅读次数:
245
家用电器为了防止电流过大,都会有保险装置,当电流过大时,自动切断电流,防止电器损坏, 防洪大坝的水位超过了警戒线,会开闸泄洪,防止大坝崩溃. 而我们的服务系统如果一旦流量过大(用户或请求超过其处理能力),很多情况下,都把自己搞挂了,很显然,我们设计系统时没有像我们的工业及建筑领域那样成熟的引入自我保护机制.稍不注意就把自己搞挂了.
一个系统的处理能力是有限的,就如一个车站在车次一定的情...
分类:
其他好文 时间:
2016-05-12 22:38:17
阅读次数:
177
点击打开链接
题意:中文了
思路:最大流求解,源点连城市流量ai,城市连汇点流量bi,下面的边是无向图,拆点后建有向的就可以了,最后判断满流#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int inf=0...
分类:
其他好文 时间:
2016-05-12 21:46:06
阅读次数:
236
初看题目,感觉非常难懂,也很难想到最大流,手动跑了几组数据后,发现题目就是求从p元组(0,...,0)到p元组(1,...,1)的最大流,然后就可以建图跑最大流即可
首先,将每台机器的输入输出分别看成1个点,则这两点之间存在流量为q的有向边
其次,添加可能会添加的边,即将各机器的输出与其他机器的输入比较,如果输出符合输入标准,则添加流量为无穷的边
然后跑最大流即可,注意每次只记录添加的边即可
最后直接输出结果
刚开始统计路径的方法有点问题,但是随机了很多数据都找不出错,最后终于找到一组数据...
分类:
其他好文 时间:
2016-05-12 21:32:36
阅读次数:
168
主要的网络劫持形式:
近年来流量劫持(运营商网络劫持)频频发生,各种方式也是层出不穷,易维信-EVTrust总结各种网络劫持现象和其带来的危害
1、域名劫持,用户想要访问网站A,域名却被解析到其它地址,用户无法正常访问想要访问的页面,网站流量受损。如果域名被解析到恶意钓鱼网站,导致用户财产损失,例如网上用户本来想要访问某知名的金融网站,却被跳转到另一个见容极为相似的假冒网站,从而套取用户数据,...
分类:
其他好文 时间:
2016-05-12 21:06:13
阅读次数:
189
命名空间System.Net.Networklnformation提供网络流量数据、网络地址信息、侦测网络是否允许存取等相关功能的特定类。
Ping 类
Ping类提供侦测网络联机状态所需的功能,该类必须配合其他几个类,才能取得相关的数据,如:
IPStatus 定义状态代码,其描述ICMP回显请求消息的结果;
PingOption...
分类:
其他好文 时间:
2016-05-12 20:46:45
阅读次数:
135
Nethogs是一款开源的网络流量监控工具,它可以显示每个进程的带宽占用情况,这样可以更直观获取网络使用情况。Nethogs支持IPv4和IPv6协议、支持本地网卡及PPP链接。
Nethogs工具的安装方法请【点击此处】。
安装完毕,用户可以在命令行输入nethogs来启动工具,不带任何参数时,nethogs默认监控eth0
其中,PID列显示程序的进程号,USER列显示程序的所属用户...
分类:
Web程序 时间:
2016-05-12 18:34:57
阅读次数:
179
云对象存储服务, BAT都有其业务, 本文选择腾讯是因为腾讯有每月免费流量, 而阿里和百度都是需要先付费后使用, 另外新兴的像七牛云存储, 也是很不错的解决方案.
贴代码<?php
/**
* Simple Tencent COS SDK
* 2016/05/09
* Author: hldh214
*/// 配置项 start
$appid =...
分类:
Web程序 时间:
2016-05-12 18:24:59
阅读次数:
1232