随着Wifi的普及，在开发App的时候对wifi的考虑越来越多了。例如程序的升级在wifi下可以省很多流量，在通信软件中的视频通话。可以实现高画质的传输等等，Android提供了WifiManager类来帮助开发者们管理Wifi。下面就简单来说一下WifiManager的简单用法把。权限：为了使用W...
分类：
移动开发 时间：
2014-07-28 23:34:54
阅读次数：
509
中国的B2B正在进入后平台时代，我们用三个特征来诠释这个词：1.电商平台构建流程闭环服务，从电商平台向综合服务商转变；2.新流量批发策略的落地代表B2B找到了新入口；3.第三方服务的价值变现与第二波创业起航。 无论阿里巴巴，抑或是另五家上市B2B公司，都在构建流程闭环服务，这个流程是供应商与采购.....
分类：
其他好文 时间：
2014-07-28 15:13:23
阅读次数：
253
新服务上线后观察到，CPU在10 ~ 70%间波动严重，但从每秒业务计数器看业务处理速度很平均。 接下来是排查步骤： 1. dstat -tam 大概每10s一个周期，网络流量开始变得很小，随后突然增大，CPU也激增。 网络流量变化和从性能计数器结果上并不符合，服务相关业务较为复杂，...
分类：
其他好文 时间：
2014-07-28 11:18:00
阅读次数：
241
题目地址：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
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
题目地址：POJ 2135
来回走一遍可以看成从源点到汇点走两遍。将每个点的流量设为1，就可以保证每条边不重复。然后跑一次费用流就行了。当流量到了2之后停止，输出此时的费用。
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-07-27 11:55:13
阅读次数：
195
题目链接
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
题意为给一个矩形数字阵，给出一些限制条件，包括每行和每列的和，还有一些位置的数值范围，求出满足情况的一个。首先建图，源点->行和->列和->汇点，显然，行和列之间的边为那个数字的大小，只要我们能够找到一个满足大小条件的，且使的两边的和满流的流量方案就可以了。由于存在下界（上界其实就是边的容量），根据...
分类：
其他好文 时间：
2014-07-27 10:39:32
阅读次数：
244
单源点汇点无向图，要阻隔某个点的流量，必须在一个点上消耗一定的价值，问你能否在消耗价值不超过k的前提下，阻隔源点到汇点的流量。直接对于有权值的点拆点，拆后边容量即为点权。其余的点的容量无穷，最大流即可。召唤代码君：#include #include #include #define maxn 555...
分类：
其他好文 时间：
2014-07-27 10:28:42
阅读次数：
212
