题目链接:1484 - Alice and Bob's Trip
题意:BOB和ALICE这对狗男女在一颗树上走,BOB先走,BOB要尽量使得总路径权和大,ALICE要小,但是有个条件,就是路径权值总和必须在[L,R]之间,求最终这条路径的权值。
思路:树形dp,dp[u]表示在u结点的权值,往下dfs的时候顺带记录下到根节点的权值总和,然后如果dp[v] + w + sum 在[l,r]内,...
分类:
其他好文 时间:
2014-07-22 23:05:33
阅读次数:
486
如题Ubuntu自带的OpenJDK只有jre环境,不提供源码,所以我们还是需要去下载。 JDK6:http://download.java.net/openjdk/jdk6/JDK7:http://download.java.net/openjdk/jdk7/下载好了后,只需要解压下载包下的一个子目录:/jdk/src/share/classes/,解压的路径记好了,如:/home/simon/...
分类:
编程语言 时间:
2014-07-22 23:04:52
阅读次数:
445
例如我们要获取我们项目类路径下的image-manager.properties
java代码如下
import org.apache.tools.ant.taskdefs.LoadProperties;
protected String readConfig() throws FileNotFoundException, IOException {
In...
分类:
其他好文 时间:
2014-05-01 21:53:04
阅读次数:
356
1.1 安装TOMCAT与JDK
第1步:新建boss用户,用户名:boss,密码:bossnyl
第2步:将安装用户路径设置成/app/boss
[root@localhost]# useradd-d /app/boss -m boss
[root@localhost]# passwdboss
Changing password for user boss.
New passwor...
分类:
系统相关 时间:
2014-05-01 18:10:53
阅读次数:
589
[前序]
首先关于GDAL源码方面,GDAL开源项目源码是使用C++语言所写,通过源码的编译可以生成支持一系列语言如c++/java/php/csharp/perl/python/ruby开发所依赖的第三方包或头文件。GDAL的同时支持不同平台下的编译生成,在Win平台下使用起来出现的问题较多,比如编译时选择不同的编译选项32位或x64位产生出不同的依赖库,还有中文路径、中文读写问题...
分类:
编程语言 时间:
2014-05-01 17:53:24
阅读次数:
1741
QDir对跨平台的目录操作提供了很多的便利,为了更加方便的提供全局资源的查找,QDir提供了搜索路径替换功能,解决了资源搜索不便的问题,也能提高文件查找的效率。
QDir通过已知的路径前缀去搜索并定位文件,搜索路径增加是有序的。从第一个设置的搜索路径开始,是不是觉得和cocos2d的路径搜索非常相似呢。
见如下QT的原版例子
QDir::setSearchPaths("icons",...
分类:
其他好文 时间:
2014-05-01 17:33:10
阅读次数:
438
假设有个名为Dog的类
对于静态字段:
1. 当首次创建类型为Dog的对象时,或者Dog类的静态字段/静态方法首次被访问时,Java解释器会查找类路径,以定位Dog.class文件。
2. 载入Dog.class,此时初始化所有静态字段,如果没有对静态字段进行显示初始化,则默认将所有基本类型字段都设置成标准初值,而引用字段被设置成null。
对于非静态字段:
1. 当创建类型为D...
分类:
编程语言 时间:
2014-05-01 17:14:54
阅读次数:
360
下载地址CKEditor
我下载的版本ckfinder_java_2.4
解压之后,会看到一个CKFinderJava-2.4.war文件,直接放到Tomcat/webapps发布目录下,把服务打开就自动解压了,然后将ckfinder目录Copy到你项目WebRoot下。
步骤一:将CKFinderJava-2.4下的jar包Copy到你的项目下,还有WEB-INF/config.xml文件...
分类:
编程语言 时间:
2014-04-30 22:18:39
阅读次数:
559
蚁群算法的第一个算法就是蚂蚁系统,而蚂蚁系统有三种基本模型分别是
蚁周模型、蚁密模型、蚁量模型。三种模型的实现大致相同,主要区别是在信息素
的更新方式上。在用蚂蚁系统解决T SP问题时,蚁量模型和蚁密模型是蚂蚁在构建
一条合法路径的过程中进行信息素的更新的,当蚂蚁走过一条边之后,就对该边进
行信息素的更新,即为局部更新方式。而蚁周模型是在所有蚂蚁都构建了一条合
法路径之后才对各边进行...
分类:
其他好文 时间:
2014-04-29 13:46:22
阅读次数:
349
1,新Web工程,并把编码设为utf-8(所有的都是uft8数据库也是,就不会乱码了)
2,添加框架环境
Junit
Struts2
Hibernate
Spring
3,整合SSH
Struts2与Spring整合
Hibernate与Spring整合
4,资源分类
5,配置日志
Struts2
jar包
struts.xml, web.xml
Hi...
分类:
其他好文 时间:
2014-04-29 13:16:21
阅读次数:
304