最小费用最大流，一般解法如下：
在流量基础上，每条边还有权费用，即单位流量下的所需费用。在最大流量下，求最小费用。解法：在最大流算法基础上，每次按可行流增广改为每次用spfa按最小费用（用单位费用）增广，每次按每条边一单位费用求到达终点的最小费用（最短路），那么每次找到“最短路”（只是一条路，不是多条（dinic每次可以增广多条）），之后按这条路最大
可能流量增广（取这条路上残量最小的），直到...
分类：
其他好文 时间：
2014-05-18 18:36:55
阅读次数：
267
设计模式中，真的有的长的很像的，甚至我们能从其中一个的类图直接演变为另一种类图。快，现在让我们来看看那些我们认识的姊妹图。
第一组：模板方法PK 建造者模式PK 工厂方法
模板方法 建造者模式 工厂方法
三者比较：相同点，主要思想都是定义一个框架，然后将一些步骤延迟到子类。
不同点，首先，模板方法模式是行为型模式，而建造者模式工厂方法都是创建型模式。
两两比较:模板VS 建造者
建造者模式用到模板方法，他们两个的使用范围区分就看构建的算法是否需要另外创建一个类。
而承担这...
分类：
其他好文 时间：
2014-05-18 18:30:27
阅读次数：
307
当我们要完成在某一细节层次上一致的一个过程或一系列步骤，但在其个别步骤的一个更详细层次上实现不同时，可以考虑使用模板方法模式。
模板方法模式：定义一个操作中的算法骨架，而将一些步骤延迟到子类中。模板方法模式使得子类可以不改变算法的结构即可重定义算法的某些特定步骤。
AbstractClass是一个抽象类，其实就是一个抽象模板，定义并实现了一个模板方法，这个模板方法一般一个具...
分类：
其他好文 时间：
2014-05-18 15:55:36
阅读次数：
263
1、算法思想描述： 1）将相邻的两个数进行比较,如果前面的一个大于后面的一个，则将他们交换。每次循环能使一个数达到有序状态。2、时间复杂度： 平均O(n^2)3、实现及优化。以下给出三种实现方式/*
* bubblesort.cpp
*
* Created on: 2014年5月17日
* Author: pc
*/
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-18 15:34:55
阅读次数：
198
【题目】
Divide two integers without using multiplication, division and mod operator.
【题意】
计算两个数的商，不能使用乘、除、取余操作
【思路】
用加法，确定多少除数相加其和恰好<=被除数
为了提高算法效率，利用贪心思想，采用滚雪球式的翻倍叠加策略，使和快速逼近被除数
集中特殊情况需要注意：
1. 结果是负数
...
分类：
其他好文 时间：
2014-05-18 10:42:00
阅读次数：
259
SVM(Support Vector Machine)，中文名为 支持向量机，就像自动机一样，听起来异常神气，最初总是纠结于不是机器怎么能叫“机”,后来才知道其实此处的“机”实际上是算法的意思。
支持向量机一般用于分类，基本上，在我的理解范围内，所有的机器学习问题都是分类问题。而据说，SVM是效果最好而成本最低的分类算法。
SVM是从线性可分的情况下最优分类面发展而来的，其基本思想可以用下图表...
分类：
其他好文 时间：
2014-05-18 10:17:23
阅读次数：
309
【题目】
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
If such arrangement is not possible, it must rearrange it as the lowest possible order (ie, sorted in ascending order).
The replac...
分类：
其他好文 时间：
2014-05-18 09:54:53
阅读次数：
242
python创建二叉树，源代码如下：
#!/usr/bin/python
class node():
def __init__(self,k=None,l=None,r=None):
self.key=k;
self.left=l;
self.right=r;
def create(root):
a=raw_input('enter a key:');
if a is '#...
分类：
编程语言 时间：
2014-05-18 09:27:13
阅读次数：
384
【题目】
You are given a string, S, and a list of words, L, that are all of the same length. Find all starting indices of substring(s) in S that is a concatenation of each word in L exactly once and without any intervening characters.
For example, given:
S:...
分类：
其他好文 时间：
2014-05-18 08:31:48
阅读次数：
228
