题目很简单、给一个有向图，求两点间的最大流量与任意一条路中的最大流量的比值。最大流不说了，求出单条流量最大的路径可以用类似Spfa的方法来搞，保存到达当前点的最大流量，一直往下更新即可。召唤代码君：#include #include #include #include #define maxn 10...
分类：
其他好文 时间：
2014-07-05 19:53:06
阅读次数：
184
折腾了大半天，终于把mbp上python自然语言开发环境搭建好了。第一步，安装JDK1.7 for mac MacOS10.9是自带python2.7.5的，够用，具体的可以打开终端输入python显示版本号码。在10.9中MacOS没有自带的JDK1.7所以我们得先安装JDK1.7 for ...
分类：
编程语言 时间：
2014-07-05 19:52:29
阅读次数：
437
摘自http://blog.csdn.net/accry/article/details/6070621首先解决问题：什么是半平面？顾名思义，半平面就是指平面的一半，我们知道，一条直线可以将平面分为两个部分，那么这两个部分就叫做两个半平面。然后，半平面怎么表示呢？二维坐标系下，直线可以表示为ax +...
分类：
其他好文 时间：
2014-07-05 19:51:53
阅读次数：
211
[root@yum01 ~]# rpm -Uvh http://yum.spacewalkproject.org/2.1/RHEL/6/x86_64/spacewalk-repo-2.1-2.el6.noarch.rpmRetrieving http://yum.spacewalkproject.o...
分类：
其他好文 时间：
2014-07-05 19:49:43
阅读次数：
332
1在Info.plist中设置UIViewControllerBasedStatusBarAppearance 为NO2 在需要改变状态栏颜色的ViewController中在ViewDidLoad方法中增加：[UIApplication sharedApplication] setStatusBa...
分类：
移动开发 时间：
2014-07-05 19:48:18
阅读次数：
259
1 #include 2 using namespace std; 3 int main(){ 4 int i,j,n,k,a[100],tmp; 5 cin>>n>>k; 6 for(i=0;i>a[i]; 8 for(j=0;ja[i+1]){11 ...
分类：
其他好文 时间：
2014-07-05 19:43:15
阅读次数：
196
NoSQL现在非常的流行了，由于我所在的公司环境问题，目前还用不到这种数据库，出于好奇，翻了翻资料，也算自学了一下。在此做下记录。我的本机环境：APMServ5.2.6，PHP肯定就是5.2了。1、首先下载：mongodb-win32-x86_64-2008plus-2.6.3.zip（忘了在哪下载...
分类：
数据库 时间：
2014-07-05 19:16:42
阅读次数：
245
1 类图 观察者模式（ObserverPattern）也叫做发布订阅模式（Public/Subscribe）。 2 代码Subject被观察者 定义被观察者必须实现的职责，它必须能够动态的增加、取消观察者。它一般是抽象类或者是实现类，仅仅完成作为被观察者必须实现的职责：管理观察者并通知观察者。...
分类：
其他好文 时间：
2014-07-05 19:16:03
阅读次数：
168
crontab基本格式 :* * * * * command分 时 日 月 周 命令第1列表示分钟1～59 每分钟用*或者 */1表示第2列表示小时1～23（0表示0点）第3列表示日期1～31第4列表示月份1～12第5列标识号星期0～6（0表示星期天）第6列要运行的命令crontab文件的...
分类：
其他好文 时间：
2014-07-05 19:14:42
阅读次数：
125
