算法旨在用尽可能简单的思路解决问题，理解算法也应该是一个越看越简单的过程，当你看到算法里的一串概念，或者一大坨代码，第一感觉是复杂，此时不妨从例子入手，通过一个简单的例子，并编程实现，这个过程其实就可以理解清楚算法里的最重要的思想，之后扩展，对算法的引理或者更复杂的情况，对算法进行改进。最后，再考虑时间和空间复杂度的问题。
了解这个算法是源于在Network Alignment问题...
分类：
其他好文 时间：
2014-05-11 22:31:54
阅读次数：
573
这是一个关于Posix线程编程的专栏。在阐明概念的基础上，本节将向您详细讲述Posix线程库API及创建、结束线程。...
分类：
编程语言 时间：
2014-05-11 21:11:01
阅读次数：
492
面向对象编程--定义基类和派生类[续]四、virtual与其他成员函数 C++中的函数调用默认不使用动态绑定。要触发动态绑定，必须满足两个条件： 1）只有指定为虚函数的成员函数才能进行动态绑定，成员函数默认为非虚函数，非虚函数不进行动态绑定。 2）必须通过基类类型的引用或指针进行函数调用。1、从派生类到基类的转换 因为每个派生类对象都包含基类部分，所以可以将基类类型的引用绑定到派生类对象的基类部分...
分类：
编程语言 时间：
2014-05-11 19:58:04
阅读次数：
431
http://acm.hdu.edu.cn/showproblem.php?pid=3667最小费用最大流本题流量和费用不是线性关系，fee=a*flow*flow，所以常规套模板spfa无法得到最小费用观察到每条边流量上限只有5，则可以把一条流量为f的边拆成f条流量为1的边，每条边费用是a*(2*...
分类：
其他好文 时间：
2014-05-08 05:17:36
阅读次数：
329
递归版
struct Edge
{
int from, to, cap, flow;
Edge(){}
Edge(int from, int to, int cap, int flow) : from(from), to(to), cap(cap), flow(flow){}
};
int n, m, s, t;
vector edges;
vector G[maxn];
bool v...
分类：
其他好文 时间：
2014-05-06 23:39:25
阅读次数：
351
Flow ProblemTime Limit: 5000/5000 MS
(Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s):
6674Accepted Submission(s): 3112Proble...
分类：
其他好文 时间：
2014-05-03 23:25:48
阅读次数：
566
问题的引出
备选流，又称备选事件流，英文是Alternative Flow。在RUP和UML中，备选流的解释如下：备选事件流包括与正常行为相关的可选或异常特征的行为，同时也包括正常行为的各种变形。您可以将备选事件流看作是基本事件流的“绕行道”，有些备选事件流将返回到基本事件流，而有些将结束此用例的执行。
分析RUP对于备选流的定义，可以看到备选流可以分成两类：
1，不同做法但仍然达成用...
分类：
其他好文 时间：
2014-05-03 20:58:37
阅读次数：
352
http://upload.wikimedia.org/wikipedia/commons/thumb/3/37/Netfilter-packet-flow.svg/1450px-Netfilter-packet-flow.svg.pnghttp://en.wikipedia.org/wiki/Ip...
分类：
其他好文 时间：
2014-04-29 22:18:28
阅读次数：
512
