题目：hdoj 3549 Flow Problem
题意：给出一个图，让你求最大流。
分析：这个题目用dinci写的，因为点比较少，而dinci复杂度O（m*n^2）,但是还是跑了160ms，不知道15的神牛怎么写的。
dinci的写法要注意的地方就是存图的时候要考虑怎么存，因为要更新网络残量，即反向的流量，所以这里要注意一下。
思想就不讲了，很多地方有讲。
代码：
#...
分类：
其他好文 时间：
2014-08-23 17:45:51
阅读次数：
252
命令处理区加入
int Look_File(pCommand b)
{
int _out_style = 1;
int _line_number = 1;
int _len_argu = strlen(b->Cmd_Arguments);
while (--_len_argu >= 0)
{
switch (b->Cmd_Arguments[_len_argu])
{
ca...
分类：
其他好文 时间：
2014-08-23 17:45:41
阅读次数：
192
题意：
给n个位置，给出1-n上每个位置出现O的概率pi，记分规则如下，连续的x个O记为x^2分，求和，如 XXOOOXOXOOXX得分为
求得分的期望
思考一下，我们能比较容易地得出O（n^2）的方法
令dp[i]为前i的得分期望
那么
显然这题
考虑一下变换记分的方式
我们有
那么记分方式就变为
一段连续的O，有多少对O×2+O的个数...
分类：
其他好文 时间：
2014-08-23 17:45:31
阅读次数：
158
建造者模式能够将复杂的构建与其表示相分离，是的同样的构建过程可以创建出不同的表示。
建造者模式与抽象工厂的区别是:在建造者模式里，有个指导者，这个指导者来管理建造者，用户与指导者相互联系，指导者联系建造者，最终得到我们需要的产品。即建造者模式可以强制实行一种分步骤进行的建造过程。
建造者模式是将复杂的的内部创建封装在内部，对于外部调用的人员来说，只要传入指导者和建造者就可以了，...
分类：
编程语言 时间：
2014-08-23 17:45:21
阅读次数：
199
问题描述：
上午刚刚到办公室，就有监控人员邮件反馈，昨晚NDMCDB407数据库被重启过，让我分析一下数据库重启的原因。由于昨晚业务有版本上线，所以短信警告关闭了，所以没有短信下发到我手机上，而且故障时相关人员也没有通知到我。
1 检查alert日志
从alert日志中，可以看到，先是在03:29时有一个job运行失败了：
Fri Aug 22 03:29:29 2014
Error...
分类：
数据库 时间：
2014-08-23 17:45:01
阅读次数：
373
题意模型：n个正数，每次可以做下面俩种操作之一：
1：取一个数减一。
2：取俩个数各减一。
都必需保证每次操作的数>0.
求使得所有数字为0的最少操作次数。
都说是简单题，网上还有不少错误解法（排序后扫一遍，每次取最大的俩个数减到0： 2 2 2 这样是4次，正解3次）。
应该是每次取最大的俩个数，各减1.
若maxi>sum/2,则ans=max,每次操作都用那个max,和其他一个...
分类：
其他好文 时间：
2014-08-23 17:44:51
阅读次数：
209
题意：给出一个有向强连通图，每条边有两个值分别是破坏该边的代价和把该边建成无向边的代价（建立无向边的前提是删除该边）问是否存在一个集合S，和一个集合的补集T，破坏所有S集合到T集合的边代价和是X，然后修复T到S的边为无向边代价和是Y，满足Y
分析：无源汇有上下界可行流判定， 原来每条边转化成 下界为D 上界为 D+B ，判断是否存在可行流即可。
如果存在可行流 那么说明对于任意的...
分类：
其他好文 时间：
2014-08-23 17:44:41
阅读次数：
245
PHP文件包含漏洞利用一、PHP配置在文件包含中的运用文件包含漏洞即 当程序员在包含文件的过程中引入了外部提交的数据参与包含的过程所产生的漏洞，这个漏洞是目前Web攻击中最利用率最高的一个漏洞，攻击者 可以轻松获取服务器的访问权限（即拿到webshell）。而文件包含通常又有本地文件包含（Local...
分类：
Web程序 时间：
2014-08-23 17:43:51
阅读次数：
318
126平温馨简约邂逅美的家设计师石吉祥 电话15127722651业主：独立设计一直不在我们的考虑范围内，就怕不是同一公司的设计和施工在后期的沟通上会有问题。最后决定去罗澜装饰看看完全是因为设计风格和热情可爱的设计师~哈哈，当然啦~罗澜装饰的设计费也是一度让我们相当矛盾。可是约谈后，真心觉得那是一....
分类：
其他好文 时间：
2014-08-23 17:43:31
阅读次数：
214
hi,you guys。今天我们继续学习,今天我们学习的内容是集合与泛型。集合、泛型是我们项目开发中经常会用的知识。学好泛型、集合，对我们开发工作有很大的帮助。集合物以类聚，相同的东西需要归于一类。我们常常将相互关联的对象组成集合，自然数组成自然数集。同班同学组成班级，诗人做的诗篇，组成诗集。集合中...
分类：
其他好文 时间：
2014-08-23 17:43:21
阅读次数：
201
Divide two integers without using multiplication, division and mod operator.常常出现大的负数，无法用abs()转换成正数的情况class Solution{private: vector f;public: in...
分类：
其他好文 时间：
2014-08-23 17:43:11
阅读次数：
215
l 故障现象：在使用SSH工具远程登录服务器时，出现登陆提示符很久才出现的情况。l 问题查找：可以在ssh命令后面加上“-v“ 参数，输出debug信息定位问题。通常你会看到类似这样的信息：debug1: Next authentication method: gssapi-with-micdebu...
分类：
其他好文 时间：
2014-08-23 17:43:01
阅读次数：
235
在DataGridView中设置的列顺序不是代表的Cell[] 的Index 。Cell对应的index是数据源中的列index。比如：select 唯一编号，履历编号，字段编号，状态，字段名称，SQL，顺序号 from 表那么DataGridView 中Cell对应的列就是Cell[0]:唯一编号...
虐心广搜#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-08-23 17:42:31
阅读次数：
214
网页背景图片代码1.(最普遍类)说明:以上代码为网页背景图片固定代码！网页背景图片固定代码，这样，当向下拉网页时，网页背景图片不会跟着向上移动，达到不动的目的！2.(综合类)3. 说明：no-repeat;（不平铺）改为这个repeat（平铺）你要以看一下两边方法一：文章编辑的时候点击创建表格后.....
分类：
Web程序 时间：
2014-08-23 17:42:21
阅读次数：
165
剑指offer 2.4.1 1 #include 2 #include 3 4 void sortAges(int a[],int n) 5 { 6 const int MAXAGE=99; 7 if(a==NULL||n<=0) 8 return; 9 ...
分类：
其他好文 时间：
2014-08-23 17:42:01
阅读次数：
226
