最小费用最大流，一般解法如下：
在流量基础上，每条边还有权费用，即单位流量下的所需费用。在最大流量下，求最小费用。解法：在最大流算法基础上，每次按可行流增广改为每次用spfa按最小费用（用单位费用）增广，每次按每条边一单位费用求到达终点的最小费用（最短路），那么每次找到“最短路”（只是一条路，不是多条（dinic每次可以增广多条）），之后按这条路最大
可能流量增广（取这条路上残量最小的），直到...
分类：
其他好文 时间：
2014-05-18 18:36:55
阅读次数：
267
package com.dhy.phonedial;
import android.app.Activity;
import android.app.Fragment;
import android.content.Intent;
import android.net.Uri;
import android.os.Bundle;
import android.view.LayoutInflate...
分类：
移动开发 时间：
2014-05-18 15:58:42
阅读次数：
342
移动端的多机型适配
现在要介绍的是《锁链战绩》这款游戏的适配方法，这种适配方法是UI是一个基础尺寸，背景是一个基础尺寸，背景比UI多出的部分是一些没有实际作用的部分，这样的适配方式避免了在iPhone5这样的小屏幕上镶边。
首先设定UIRoot的Scaling Style属性，如果是电脑现在FixedSize，如果要打包到移动端选择FixedSizeOnMobiles.
我这里是以960...
分类：
其他好文 时间：
2014-05-18 15:28:40
阅读次数：
345
【添加鼠标控制】
上一节添加了tiles积木，但不能...
分类：
其他好文 时间：
2014-05-18 14:49:47
阅读次数：
231
之前看过Python学习的经验，说以工程为导向学习。
自己分析了一下，一般接触Python的都有一定的其他语言基础，对于程序设计的基本逻辑，语法都有一个大概的了解。而Python这种脚本语言，没有过于独特的语法，在一定的其他语言的基础上，更是可以直接上手的。
之前看Python简明教程，半天没有进度。正好遇上Python爬虫项目，直接上手，方便快捷。
网站：http://acm.njupt.edu.cn/welcome.do?method=index，正值系统更新，于是写一个备份代码的爬虫。...
分类：
编程语言 时间：
2014-05-18 08:25:35
阅读次数：
461
这里并不是系统详细介绍每一个Linux命令，仅仅是记录本人在平时工作中经常用到的一些比较基础的命令及相关的参数，同时用了一些简单的例子来说明这些命令的用途，以及如何用多种命令来实现同一种功能。
1、ls命令
要显示当前目录下的文件列表时，我经常就使用ls命令的以下...
分类：
系统相关 时间：
2014-05-18 08:11:19
阅读次数：
335
有向无环图（DAG,Directed Acyclic Graph）上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。
题目描述：
有n个矩形，每个矩形可以用两个整数a,b描述，表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a
分析：
矩形之间的"可嵌套"关系是一个典型的二元关...
分类：
其他好文 时间：
2014-05-18 07:20:52
阅读次数：
248
目前用于访问PCIe配置空间寄存器的方法需要追溯到原始的PCI规范。为了发起PCI总线配置周期，Intel实现的PCI规范使用IO空间的CF8h和CFCh来分别作为索引和数据寄存器，这种方法可以访问所有PCI设备的255 bytes配置寄存器。Intel Chipsets目前仍然支持这种访问PCI配置空间的方法。
PCIe规范在PCI规范的基础上，将配置空间扩展到4K bytes，至于为...
分类：
其他好文 时间：
2014-05-18 05:28:03
阅读次数：
219
1.为何要引入Partial Type
通常，我们在一个.cs文件中维护一个类，这也是一种一般约定，也算一个良好的编程风格，但是有些时候，这个类或类型非常庞大，这对可读性、维护性来说成了一种约定的限制。
当我们接触过一些 ORM 框架的自动生成代码映射的功能时，会发现，当我们使用工具生成了一些基本....
分类：
其他好文 时间：
2014-05-17 23:01:38
阅读次数：
400
@杨金平 【存在就是被需要。腾讯产品经理的要求有哪些呢？】
以下各项指标均为5分制，括号里的分值是腾讯产品专家P4的基础要求。 【图文版】-点击图片查看大图 【文字版】 一、素质 1、基本素质 学习/提炼能力（5分）
办公技能（5分） 执行力/IQ（5分） 关联专业知识（3分） 沟通能力/Trad....
分类：
其他好文 时间：
2014-05-17 22:28:45
阅读次数：
503
