题目给了一个满足最大流的残量网络，判断是否费用最小。如果残量网络中存在费用负圈，那么不是最优，在这个圈上增广，增广1的流量就行了。1.SPFA中某个点入队超过n次，说明存在负环，但是这个点不一定在负环上。2.这个负环可能包括汇点t,所以构建残量网络的时候也要考虑防空洞到t上的容量。//#pragma...
分类：
其他好文 时间：
2014-05-03 23:12:12
阅读次数：
377
1、数组初始化说明 （1）、在函数体外定义的内置数组，其元素均被初始化为0；
（2）、在函数体内定义的内置数组，其元素无初始化；
（3）、类类型的数组自动调用默认构造函数进行初始化，如果无默认构造函数，则必须为该素族元素提供显示初始化。2、指针的定义 double
*p_dbData1,...
分类：
其他好文 时间：
2014-05-03 23:10:43
阅读次数：
381
01背包问题：1.递归思想0- 1 背包问题如果采用递归算法来描述则非常清楚明白,
它的算法根本思想是假设用布尔函数knap( s, n) 表示n 件物品放入可容质量为s 的背包中是否有解( 当knap
函数的值为真时说明问题有解,其值为假时无解) . 我们可以通过输入s 和n 的值, 根据它们的值...
分类：
其他好文 时间：
2014-05-03 23:03:32
阅读次数：
392
子程序为了完成一些功能，通常要使用一些寄存器来存放内容，有时候还要使用一些存储单元来存放内容，也就是说，在子程序运行时通常会破坏一些寄存器原有的内容，如果不采取措施，在调用子程序之后，主程序就无法在使用存放在这些寄存器或者存储单元的原有内容了，这常常会导致主程序错误，为此，要对有关的寄存器或存储单元...
分类：
其他好文 时间：
2014-05-03 22:40:18
阅读次数：
568
（1） A.
input和lable自然对齐，label高度显然没有包裹img，如果给img设置vertical-align:middle。则label就会在img垂直中心，input和lable本来就会对齐，那么input也就和img垂直对齐了。B.但如下结构就不行了
...
分类：
其他好文 时间：
2014-05-03 22:32:34
阅读次数：
351
1、mysql 首先看看“-e,
--execute=name”参数，这个参数是告诉mysql，我只要执行“-e”后面的某个命令，而不是要通过mysql 连接登录到MySQL Server
上面。此参数在我们写一些基本的MySQL 检查和监控的脚本中非常有用，我个人就经常在脚本中使用到他。 如果.....
分类：
数据库 时间：
2014-05-03 22:15:56
阅读次数：
488
前言我们上次写了一个简单的日历插件，但是只是一个半成品，而且做完后发现一些问题，于是我们今天尝试来解决这些问题PS：距离上次貌似很久了上次，我们大概遇到哪些问题呢：①
既然想做一套UI库，那么就应该考虑其它UI库的接入问题这个意思就是，我们的系统中所有UI插件应该有一些统一行为，我们如果希望统一为所...
分类：
Web程序 时间：
2014-05-03 22:04:56
阅读次数：
491
场景:
1. C++引入了dynamic_cast 这种类型识别的强制转换，对识别错误的程序是有好处的，建议能用的地方就用，它能在转换错误时返回0或抛出异常，比起C的旧强制转换
执行转换了不对类型依旧不会报错可靠些，因为这类错误如果发生了，其实很难找出来。...
分类：
编程语言 时间：
2014-05-03 21:55:11
阅读次数：
333
题目链接：1372 - Log Jumping
题意：给定一些n个木板的起始位置和长度k，相重叠的木板可以互相跳跃，求能构成环的最大数量。
思路：先按起始位置排序，然后每次多一个木板就去判断他和前一个和前前一个能不能互相跳跃，如果可以的话就可以多加上这个木板。
代码：
#include
#include
#include
using namespace std;
#define ma...
分类：
其他好文 时间：
2014-05-03 21:44:03
阅读次数：
247
存储器的重映射的原因是什么？
重映射到底是怎样进行映射的？
如果不进行重映射会有什么影响？...
分类：
其他好文 时间：
2014-05-03 21:20:14
阅读次数：
206
