Stoer-Wagner 算法
题目大意:有重边的无向图,至少删去多少条边能使其变为非连通图?
分析:传统最小割最大流算法需要枚举汇点,复杂度为O(n^4)以上,故有时会超时。本题用Stoer-Wagner 算法。...
分类:
其他好文 时间:
2014-05-09 15:23:18
阅读次数:
228
人的核心竞争力超过一半来自重要而不紧急的事情:1、读书,特别读那些非实用性的书增加自己的思维角度和阅读视野,也可以听各种视频节目,比如微信自媒体等等;2、锻炼身体,笑到最后的得有一副好身体;在一线城市,平常聚会组团可能玩不起来,但是就个人来说,除了健身房,还有跑步和跳绳,尤其是跳绳是锻炼全身运动的比较合适的运动。3、与智者交谈,提问,思考,常作笔记;如果平常生活中碰不到智者,可以在网络上面,论坛上...
分类:
其他好文 时间:
2014-05-09 14:05:11
阅读次数:
279
ASP.Net的Session
ASP.Net中的Session是我见过最好的处理,是其它动态网页技术不能比拟的。ASP.Net中的Session再也不需要Cookies的支持,也就是说如果用户关闭了Cookie,Session的值一样也可以被保存。
不过,我们需要对config.web文件进行一些配制,因为在其中找到关于Session的设置文本,如:
<sessionstate
coo...
分类:
Web程序 时间:
2014-05-09 15:14:02
阅读次数:
320
目标:
编译Apache Hadoop2.2.0在win7x64环境下的Eclipse插件
环境:
win7x64家庭普通版
eclipse-jee-kepler-SR1-win32-x86_64.zip
Apache Ant(TM) version 1.8.4 compiled on May 22 2012
java version "1.7.0_45...
准备:
确保hadoop2.2.0集群正常运行
1.eclipse中建立java工程,导入hadoop2.2.0相关jar包
2.在src根目录下拷入log4j.properties,通过log4j查看详细日志
log4j.rootLogger=debug, stdout, R
log4j.appender.stdout=org.apache....
好吧,我真心完全搞不懂,我现在只不过是写了3个类而已,怎么就已经到第八篇了?我感觉我说话已经够简单明了毫不唠叨了,真是奇怪。(小若:我噗,噗噗!)
好吧,既然现在主角已经能出现并且进行操作了,那,也是时候让怪物出场了。
让怪物出现太简单了,不就是写一个Monster类,然后创建刚体,让它可以和主角碰撞,然后让主角扣血或者加血么?
没错,确实就是这样的,但是,这不是重点,我想介绍的是,利用关卡编辑器来创建所有要出场的怪物,这才有意思~...
分类:
其他好文 时间:
2014-05-09 14:52:17
阅读次数:
404
斐波那契序列的变种,简单题,在九度OJ上测试通过。
时间限制:1 秒
内存限制:32 兆
题目描述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=50)。
输出:
对应每个测试案例,
输出该青蛙跳上一个n级的台阶总共有多少种跳法。...
分类:
其他好文 时间:
2014-05-09 15:22:52
阅读次数:
227
11g之前,维护分区需要手工。11g之后使用interval来实现自动扩展分区,非常方便。
根据年 INTERVAL(NUMTOYMINTERVAL(1,'YEAR'))
根据月 INTERVAL(NUMTOYMINTERVAL(1,'MONTH'))
根据天 INTERVAL(NUMTODSINTERVAL(1,'DAY'))...
分类:
数据库 时间:
2014-05-09 14:41:23
阅读次数:
362
Spring基于注解TestContext 测试框架使用详解,代码下载地址:http://www.zuidaima.com/share/1775574182939648.htm...
分类:
编程语言 时间:
2014-05-09 14:06:35
阅读次数:
524
通过Mahout构建推荐系统时,如果我们需要加入某些过滤规则(比如:item的创建时间在一年以内),则需要用到IDRescorer接口,该接口源码如下:
package org.apache.mahout.cf.taste.recommender;
/**
*
* A {@link Rescorer} which operates on {@code long...
分类:
其他好文 时间:
2014-05-09 14:09:08
阅读次数:
369
上一篇我们已经制作好tg1.tmx文件了,现在就要使用它了。
很抱歉,我们又要新建2个类了,我已经尽力少新建类了,毕竟是教程,类越多越容易混乱。
我们要新建一个Monster类,以及一个MonsterLayer类,专门添加Monster对象。...
分类:
其他好文 时间:
2014-05-09 14:44:41
阅读次数:
318
BPMN 2.0 - 业务过程模型和符号(中文版)
网上收集的资料:http://download.csdn.net/detail/szwangdf/7320037
截图如下:...
分类:
编程语言 时间:
2014-05-09 13:52:19
阅读次数:
932
现在我们有2种类型的怪物,而且创建的时候是写死在代码里的,这是要作死的节奏~
所以,必须可配置,不然会累死人的。
Json文件
什么是Json文件?说白了,它就是一个文本文档,只不过它的内容是按照一定的规则填写的。...
分类:
Web程序 时间:
2014-05-09 15:18:01
阅读次数:
420
1.Joiner用处
Joiner用来将一系列的字符串进行合并,合并之后的每个字符串之间可以用特定的分隔符,并且可以用来处理含有null的字符串的情况。
2.Jointer的常用方法
1.public static Joiner on(String separator)或者public static Joiner on(char separator);
该方法设置合并字符串之间的分隔符。...
分类:
其他好文 时间:
2014-05-09 14:01:17
阅读次数:
338
Java JDK 8 的安装以及环境变量的配置(Linux and Windows)
JDK(Java Development Kit)包括了Java语言的编译器,可以在这里下载:
http://www.oracle.com/technetwork/java/javase/down...
分类:
编程语言 时间:
2014-05-09 14:44:06
阅读次数:
324