题目链接：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
例如我们要获取我们项目类路径下的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
Android提供了三种数据储存的方式,分别为:
1.文件储存——文件存储数据使用了Java中的IO操作来进行文件的保存和读取
2.SharedPreferences储存——SharedPreferences可以存取简单的数据
3.Sqlite储存——Sqlite是一个Android内建的轻量级数据库
下面会用三个章节分别介绍这三种储存方式
Tips:很多文章认为Andr...
分类：
移动开发 时间：
2014-05-01 18:12:10
阅读次数：
403
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
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
在html5中可以使用canvas标签在画布上画图，先直接上代码，这篇文章先简单介绍一下canvas的使用方法，简单画几个圆，矩形，三角形，写字。
在代码中均给出了注释，在这里特别强调的一点是：使用canvas画图时有时候必须beginPath和colsePath,但有时不需要，为了防止出现问题，可以在每次重新画一个图时重新开启路径，画完后关闭路径。
这些代码是在猎豹浏览器上实现的，有些浏览器...
分类：
Web程序 时间：
2014-04-29 13:14:21
阅读次数：
319
iOS如何找到自己的沙盒
在ios开发我们会用到沙盒，由于自己对沙盒理解的不够，所以找不到沙盒文件在哪里，当然要知道路径了
例如我的路径
NSString* cachepath = [NSHomeDirectory()stringByAppendingString:@"Douments"];
ASIDownloadCache* cache = [[ASIDownloadCache a...
分类：
移动开发 时间：
2014-04-29 13:12:21
阅读次数：
402
