最大流量问题：寻找从源点到汇点的最大流量。使用最短增益路径法（或先标记先扫描法）。这里标记意味着用两个记号来标记一个新的（为标记）的顶点：第一个标记指出从源点到被标记顶点还能增加多少流量；第二用来分别个标记指出另一个顶点的名字，就是从该顶点访问到被标记顶点的（对于源点来说这个标记可以不必指定）。方便...
最近在看程序员面试宝典，看到const这块感觉有很大疑惑，查了很多资料，可以总结如下：1.在C语言中 在C语言中，const修饰的变量不具有常量的特性，只是一个不可修改的变量，实质上仍然是变量，在编译期间无法知道它的值，不可以用作数组下标。2.在C++中 在C++中，const就有很大不一样，C.....
在派生的过程中，构造函数和析构函数是不继承的，因此在初始化时，派生类的构造函数就必须完成基类的私有变量初始化。解决问题的思路，在派生类调用基类的构造函数执行派生类构造函数的顺序是：调用基类构造函数，对基类数据成员初始化；调用子对象构造函数，对子对象数据成员初始化；再执行派生类构造函数本身，对派生类数...
/** * 验证用户是否有输入回车键，并给出相应提示 * @param flag * @return */import java.io.BufferedReader; import java.io.InputStreamReader;public class Test { public stat.....
原文出处：http://blog.csdn.net/zhengzhb/article/details/7430098定义：用一个中介者对象封装一系列的对象交互，中介者使各对象不需要显示地相互作用，从而使耦合松散，而且可以独立地改变它们之间的交互。类型：行为类模式类图：中介者模式的结构 中介者模式又称...
按值传递地址传递：应该明白只有这2种传递，下面讨论函数的按值传递#include #include int add_rtVal(int a,int b){ int c = 0; c = a + b; return c;}int main(int argc,char* argv[])...
WHAT?在写程序的时候我们会遇到很多种根据得出的数值就行不同处理的conditional statements，我们可以选用switch写法，以免使用太多的nested if会让程序difficult to read.syntax:switch(value){ case value1: ...;....
锁锁是用来锁东西的，让别人打不开也看不到！在线程中，用这个“锁”隐喻来说明一个线程在“操作”一个目标（如一个变量）的时候，如果变量是被锁住的，那么其他线程就对这个目标既“操作”不了（挂起）也无法看到目标的内容！对Java并发包，锁的实现基本在java.util.concurrent.locks包中，...
字符串格式化操作符(%)只适用于字符串类型，非常类似于C 语言里面的printf()函数的字符串格式化，甚至所用的符号都一样，都用百分号(%)，并且支持所有printf()式的格式化操作。语法如下：format_string % string_to_convertformat_string为格...
What？在计算中涉及不同数值类型的computation，这时候，C++会按照以下顺序进行转换order：long double>double>float>unsigned long>long>unsigned int>integ. (1) 1/2=0(当1和2都是int时)，结果也肯定是int；...