题目链接：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
蚁群算法的第一个算法就是蚂蚁系统，而蚂蚁系统有三种基本模型分别是
蚁周模型、蚁密模型、蚁量模型。三种模型的实现大致相同,主要区别是在信息素
的更新方式上。在用蚂蚁系统解决T SP问题时,蚁量模型和蚁密模型是蚂蚁在构建
一条合法路径的过程中进行信息素的更新的,当蚂蚁走过一条边之后,就对该边进
行信息素的更新,即为局部更新方式。而蚁周模型是在所有蚂蚁都构建了一条合
法路径之后才对各边进行...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
349
本文出自：http://blog.csdn.net/svitter
原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=3790
另外写文章之前偷懒一下，发现一个很好的入门python教程！：http://woodpecker.org.cn/abyteofpython_cn/chinese/
题意：在最短路径的前提下，添加了一个最短路径中权值最小的要...
分类：
其他好文 时间：
2014-04-29 13:32:22
阅读次数：
285
iOS如何找到自己的沙盒
在ios开发我们会用到沙盒，由于自己对沙盒理解的不够，所以找不到沙盒文件在哪里，当然要知道路径了
例如我的路径
NSString* cachepath = [NSHomeDirectory()stringByAppendingString:@"Douments"];
ASIDownloadCache* cache = [[ASIDownloadCache a...
分类：
移动开发 时间：
2014-04-29 13:12:21
阅读次数：
402
