我最近学习了最小费用最大流；
我还是简略谈谈最小费用最大流吧
什么是最小费用最大流?
我们可以把最小费用看做是最短路；
简单吧！！！！
也就是一条边有两个权值；
一个为边权，另一个为流值；
什么是最大流？
当我们求出了最小费用时；
实质上求出了最短路；
而此时最大流为最短路上的每一条边的流值的最小值；
此时最小费用最大流为最短路的长度*最大流；
怎么求最小费用？
很简单！...
分类：
其他好文 时间：
2014-12-09 15:45:51
阅读次数：
211
题目大意：给定一个有向图，与起点和终点相连的边只能走一次，剩下的边可以走无数次，问起点到终点可以走多少个人
把这题的翻译给我揪出来我要打死他……
#include
#include
#include
#include
#define M 210
#define INF 0x3f3f3f3f
#define S 1
#define T n
using namespace std;
str...
分类：
其他好文 时间：
2014-12-09 15:44:23
阅读次数：
221
在开发中可能有些项目需要隐藏输入法或者是隐藏软件盘，提高用户体验，这里我分享给大家我的做法...
分类：
移动开发 时间：
2014-12-09 15:46:58
阅读次数：
173
/**
*
* @param path 文件路径
* @return 文件转成字节数组
*/
public static byte[] getByteArrayFrom(String path){
byte[] result=null;
ByteArrayOutputStream outputStream=new ByteArrayOutputStrea...
分类：
编程语言 时间：
2014-12-09 15:43:51
阅读次数：
244
1) SE16或SE11打开相应的表。
2) 打开自己要更改的那条记录，并在命令窗口中敲入/h。
3) 提示debug模式启用，此时再敲回车，进入debug界面。
4) 单步执行，进入第一个函数，如上图，然后在右侧输入code变量，默认值是“SHOW”即只读，只要改成EDIT即可。（另注，INSR是插入新的entry）
5) 按F8直接跳回原来的table entry界面，只是现...
分类：
其他好文 时间：
2014-12-09 15:46:15
阅读次数：
288
题目链接：点击打开链接
题意：n个硬币，给出每个硬币的价值，要求把这些硬币分成两组，使得两组的价值差尽量小。
可以发现如果可以平分，那么价值差肯定为0，那么依次从sum/2 --> 0 枚举i，如果用上述硬币的价值组合可以组成i 那么sum-i-i就是答案。如何判断是否对于一个数i用这些硬币可以凑出来，用背包判就可以了，注意是01背包。
#include
#include
#includ...
分类：
其他好文 时间：
2014-12-09 15:43:52
阅读次数：
122
centos6,mysql 5.5 配置 master \ slave 数据同步备份...
分类：
数据库 时间：
2014-12-09 15:46:05
阅读次数：
218
查看日志：/home/nbu/xu/hadoop/logs/
vi hadoop-nbu-datanode-hadoop211.log
ERROR org.apache.hadoop.hdfs.server.datanode.DataNode: java.io.IOException: Incompatible namespaceIDs in /home/nbu/xu/app/had...
分类：
其他好文 时间：
2014-12-09 15:44:05
阅读次数：
137
import java.math.BigDecimal;
import java.util.ArrayList;
import java.util.List;
public class Fff {
public void calculate(List lis_obj, BigDecimal result) {
List bb = new ArrayList();
for (int i...
分类：
其他好文 时间：
2014-12-09 15:43:07
阅读次数：
137
第一部分：主要是php.ini的配置
1.
; On windows:
extension_dir = "D:/wamp/php/ext"
表示指定PHP扩展包的具体目录，以便调用相应的DLL文件。
2.
由于默认PHP并不支持自动连接Mysql，需开启相应的扩展库功能，比如php_mysql.dll等，即将
...
分类：
Web程序 时间：
2014-12-09 15:44:54
阅读次数：
188
本项目是一个简单的航空订票项目源码，服务端已经挂了，直接把登录逻辑注释掉截的主界面图，整个风格比较简洁清爽，项目貌似是个半成品，很多图片都没有替换，翻了翻源码登录注册时间选择列表展示这些功能也都做了（不过服务端挂了没办法演示），项目代码写的比较规范，注释量也还说的过去，感兴趣的朋友自己下载研究一下吧，项目编译版本4.4.2默认编码GBK...
分类：
移动开发 时间：
2014-12-09 15:43:15
阅读次数：
224
Android反编译之后的，分析数组方面的简单说明。...
分类：
编程语言 时间：
2014-12-09 15:45:29
阅读次数：
396
一、功能：实现将图片绕固定点旋转，圈数随机，onTouch后旋转。
二、程序框架：
组成
功能
主Activity：MyActivity
1.实现animation
2.实现onTouch
View ：MyView
1.将突破绘制到MyView上
三、程序源代码：
MyVIew.java
package com.andr...
分类：
移动开发 时间：
2014-12-09 15:44:50
阅读次数：
224
Problem 2112 Tickets
Accept: 309 Submit: 526
Time Limit: 3000 mSec Memory Limit : 32768 KB
Problem Description
You have won a collection of tickets on luxury cruisers. Each ticket...
分类：
其他好文 时间：
2014-12-09 15:44:43
阅读次数：
212
场景描述：
近期在画股票分时图的过程中，遇到一个问题，用Android的Canvas绘制图形之后，在ViewPager间进行来回切换（切换时有数据请求，数据请求到之后画图形），图形会一时隐藏，一时显示。这种现象让我挺伤神，不过最终经过自己的努力，终于将这个问题解决了，现在将解决这一问题的过程及分析思路加以记录。
分析及解决问题：
1、刚开始怀疑是数据没有获取到，所以图形...
分类：
移动开发 时间：
2014-12-09 15:43:01
阅读次数：
213
.aspx代码如下：
.divItem{ padding:5px; border-bottom:1px solid #dadada; }
.divBtns{ width:130px; float:left;}
.divInfo{ width:350px; padding:0px 10px 0px 10px;
b...
分类：
其他好文 时间：
2014-12-09 15:42:11
阅读次数：
171
题目链接：点击打开链接
题意：
给定n个点的有向图：
下面n行，第一个数字表示点权，后面一个数字m表示有m条边。
起点是1.
对于每个点，输出2个值表示前驱点权1和该点点权2。
1、若有多条路径到达该点且前驱的点权存在>0则输出unknown，否则输出前驱的点权(就是若有多条路径且全为0输出0，否则若只有一条路径则输出前驱点权，否则输出unknown）
2、若1输出的是0，则输出该点...
分类：
其他好文 时间：
2014-12-09 15:44:18
阅读次数：
224
