最大流算法，解决的是从一个起点到一个终点，通过任何条路径能够得到的最大流量。有个Edmond-Karp算法：1. BFS找到一条增广路径；算出这条路径的最小流量（所有边的最小值）increase；2. 然后更新路径上的权重（流量），正向边加上increase，反向边减去increase;3. 重复1...
分类：
其他好文 时间：
2014-09-23 23:12:05
阅读次数：
304
每个人有n种属性，每种属性的范围是[0,Ti]，
若存在两个人，其中一个人的所有的属性均
给出n种属性的范围，求最多能存活多少人。
这题重点是要发现，共存最多的人的属性值和相等。
假如有两个人可以共存，他们属性和不等，那么一定能找到一个 属性和与其中一个相等 的人，且和另外一个不共存。
也可以发现，sumTi/2时，可以共存的人最多。
题目里面又说。。sum of T[i]...
分类：
其他好文 时间：
2014-09-23 14:30:54
阅读次数：
148
今天发布源代码，由于写在一个文件里非常乱，所以分三个文件写 绘图和鼠标函数graph.h/*绘图与鼠标相关函数*/ #include
#include void DrawEmpty(int, int, int, int);//初始化空格子界面的函数
void DrawSmile(void);//画笑...
分类：
编程语言 时间：
2014-09-23 12:14:14
阅读次数：
225
根据我最近使用git的一些经历，git是基于分支的版本控制工具，分支有远程分支和本地分支。一、开发流程大致是：从远程服务器的master，clone一份项目文件到本地，然后本地master的基础上branch一个新的本地分支xname，然后checkout切换到这个本地分支上，开始开发；开发过程中可...
分类：
其他好文 时间：
2014-09-23 00:19:13
阅读次数：
219
一、ValueStack 1.ValueStack是一个接口，在struts2中使用OGNL（Object-Graph Navigation Language）表达式实际上是使用实现了ValueStack接口的类OgnlValueStack.它是ValueStack的默认实现类.2.ValueSta...
分类：
其他好文 时间：
2014-09-22 20:09:33
阅读次数：
213
进程的创建：fork()，Vfork(),clone()函数创建轻量级进程，使用的参数（fn,flag,arg,child_stack,pid）它负责建立新轻量级进程的堆栈，并调用clone（）系统调用，fork（）系统调用是用clone（）实现的，vfork（）系统调用也是用clone（）实现的。...
分类：
其他好文 时间：
2014-09-22 16:57:32
阅读次数：
193
1,mongoDB状态,版本,当前连接的数据库名称2,db.help(),db.serverStatus(),db.getName(),db.getMongo(),db.clone/copyDatabase();3,MongoDB创建collections(mongoDB创建collections的...
分类：
数据库 时间：
2014-09-22 01:12:11
阅读次数：
304
题目：给你最短路的集合，判断图最要有多少边。
分析：最短路。这道题目应该是最水的了，只要利用floyd判断成立和更新就解决了；
比赛开始了好久才去敲了这道题，导致累计时间，幸好最后以题数晋级。
说明：（2011-09-19 00:43）。
#include
#include
#include
int maps[ 105 ][ 105 ];
bool sma...
分类：
其他好文 时间：
2014-09-20 14:08:57
阅读次数：
152
AOE网上的关键路径
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
一个无环的有向图称为无环图（Directed
Acyclic Graph），简称DAG图。
AOE(Activity
On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与...
分类：
其他好文 时间：
2014-09-19 21:09:46
阅读次数：
290
Python标准库中用来处理HTTP的模块是urllib2，不过其中的API太零碎了，requests是更简单更人性化的第三方库。用pip下载：pip install requests或者git：git clone git://github.com/kennethreitz/requests.git...
分类：
编程语言 时间：
2014-09-18 23:45:24
阅读次数：
401
