问题描述
单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。
最短路径的最优子结构性质
该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k到s的最短路径。下面证明该性质的正确性。
性质证明：用反证法易证。
Dijkstra算法实现
ps：用连接矩阵i...
分类：
编程语言 时间：
2015-01-13 19:55:16
阅读次数：
194
题目：输入一个整数和一棵二元树。
从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。
打印出和与输入整数相等的所有路径。
例如 输入整数22和如下二元树
10
/ \
5 12
/ \
4 7
则打印出两条路径：10, 12和10, 5, 7。
采用先序遍历以及 栈的...
分类：
编程语言 时间：
2015-01-13 14:32:38
阅读次数：
178
假如你 要切换到当前目录下的 etc 目录中去 那么就用这个 cd etc 这就是相对路径，而这种写法 cd /etc 就是回到根目录下的etc 目录下 绝对路径 ，绝对路径文件前面多出一个/ .
cd / 回到根目录
cd /etc 回到根目录下的etc 目录下 绝对路径 路径写法是从根目录/ 写起来的。
cd . 当前目录 cd .. 上层目录...
分类：
系统相关 时间：
2015-01-12 16:42:00
阅读次数：
219
大概看了下网上的解决方法，发现在我的项目中不能解决问题，于是我自己去慢慢查找问题，后来发现原来是我update项目的时候，这个project.properties文件出现的问题，但是因为没有报错，所以比较难找这个问题。下面是我update后project.properties这个问题出现的部分，导致这个问题的原因是我本地项目的库引用路径和svn上的不一样，所以导致了这个问题。
---------...
分类：
其他好文 时间：
2015-01-09 10:49:27
阅读次数：
181
06-5. 关键活动（30）
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
本实验项目是实验项目6-06的深化。任务调度问题中，如果还给出了完成每个子任务需要的时间，则我们可以算出完成整个工程需要的最短时间。在这些子任务中，有些...
分类：
其他好文 时间：
2015-01-08 21:43:16
阅读次数：
632
1、利用System.getProperty()函数获取当前路径：System.out.println( System.getProperty("user.dir") );//user.dir指定了当前的路径2、使用File提供的函数获取当前路径：File directory = new File(...
分类：
编程语言 时间：
2015-01-07 10:50:08
阅读次数：
191
Given a binary tree, find the maximum path sum. The path may start and end at any node in the tree. For example:Given the below binary tree, 1 / \ 2 3...
分类：
其他好文 时间：
2015-01-06 17:38:16
阅读次数：
199
1 绝对路径、相对路径和未确定路径2. 相对路径：3. 绝对路径4. 未确定路径5. 解决方案1 绝对路径、相对路径和未确定路径相对路径相对路径指以.开头的路径，例如./a/a.php (相对当前目录) ../common.inc.php (相对上级目录)，绝对路径绝对路径是以 / 开头或者w...
分类：
Web程序 时间：
2015-01-06 13:37:10
阅读次数：
206
Java获取当前路径和读取文件
1、利用System.getProperty()函数获取当前路径：
System.out.println(System.getProperty("user.dir"));//user.dir指定了当前的路径
2、使用File提供的函数获取当前路径：
File directory = new File("");//设定为当前文件夹
System.ou...
分类：
编程语言 时间：
2015-01-06 11:58:44
阅读次数：
422
hadoop有自己记录日志的路径和配置方法。
打印日志方法：log4j,slf4j等记录日志方法，系统日志等。
日志记录的路径和文件名的定义：mapred-site.xml中有相关的设置。
xml version="1.0"?>
xml-stylesheet type="text/xsl" href="configuration.xsl"?>...
分类：
其他好文 时间：
2015-01-05 13:05:09
阅读次数：
225
