码迷,mamicode.com
首页 >  
搜索关键字:路径    ( 63339个结果
UVA 1484 - Alice and Bob's Trip(树形DP)
题目链接: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    阅读次数:485
获取我们自己项目中类路径下的文件
例如我们要获取我们项目类路径下的image-manager.properties  java代码如下 import org.apache.tools.ant.taskdefs.LoadProperties; protected String readConfig() throws FileNotFoundException, IOException { In...
分类:其他好文   时间:2014-05-01 21:53:04    阅读次数:354
linux 下安装 jdk tomcat 并配置
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    阅读次数:585
Java常见问题之初始化过程
假设有个名为Dog的类 对于静态字段: 1. 当首次创建类型为Dog的对象时,或者Dog类的静态字段/静态方法首次被访问时,Java解释器会查找类路径,以定位Dog.class文件。 2. 载入Dog.class,此时初始化所有静态字段,如果没有对静态字段进行显示初始化,则默认将所有基本类型字段都设置成标准初值,而引用字段被设置成null。 对于非静态字段: 1. 当创建类型为D...
分类:编程语言   时间:2014-05-01 17:14:54    阅读次数:355
蚁群算法求解TSP问题
蚁群算法的第一个算法就是蚂蚁系统,而蚂蚁系统有三种基本模型分别是 蚁周模型、蚁密模型、蚁量模型。三种模型的实现大致相同,主要区别是在信息素 的更新方式上。在用蚂蚁系统解决T SP问题时,蚁量模型和蚁密模型是蚂蚁在构建 一条合法路径的过程中进行信息素的更新的,当蚂蚁走过一条边之后,就对该边进 行信息素的更新,即为局部更新方式。而蚁周模型是在所有蚂蚁都构建了一条合 法路径之后才对各边进行...
分类:其他好文   时间:2014-04-29 13:46:22    阅读次数:346
Mint Linux自定义快捷键不支持中文路径的问题的解决
Mint Linux自定义快捷键不支持中文路径的问题的解决...
分类:系统相关   时间:2014-04-29 13:33:21    阅读次数:560
hdu3790 最短路径问题(Dijkstra)
本文出自: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    阅读次数:282
玩转html5(二)----用canvas结合脚本在画布上画简单的图(html5又一强大功能)
在html5中可以使用canvas标签在画布上画图,先直接上代码,这篇文章先简单介绍一下canvas的使用方法,简单画几个圆,矩形,三角形,写字。 在代码中均给出了注释,在这里特别强调的一点是:使用canvas画图时有时候必须beginPath和colsePath,但有时不需要,为了防止出现问题,可以在每次重新画一个图时重新开启路径,画完后关闭路径。 这些代码是在猎豹浏览器上实现的,有些浏览器...
分类:Web程序   时间:2014-04-29 13:14:21    阅读次数:314
Oracle Directory目录的知识
在上一章介绍expdp/impdp时曾使用过DIRECTORY这个概念,下面再简单说明下DIRECTORY的点点滴滴。 MOS上对DIRECTORY的解释(266875.1): (1)、基于服务端 vs 基于客户端 DIRECTORY变量指出了expdp导出数据泵或impdp导入数据泵将dump文件、log文件以及SQL文件(仅适用于impdp)写到什么路径。 因为导出数据泵和导入数据泵都...
分类:数据库   时间:2014-04-29 13:13:21    阅读次数:760
iOS如何找到自己的沙盒
iOS如何找到自己的沙盒 在ios开发我们会用到沙盒,由于自己对沙盒理解的不够,所以找不到沙盒文件在哪里,当然要知道路径了 例如我的路径 NSString* cachepath = [NSHomeDirectory()stringByAppendingString:@"Douments"]; ASIDownloadCache* cache = [[ASIDownloadCache a...
分类:移动开发   时间:2014-04-29 13:12:21    阅读次数:400
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!