摘要： 单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。一.最短路径的最优子结构性质该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k到s的最短路径。下面证明该性质的正确性。假设P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，则有P(i,j)=P(i,k)+P(k,s)+P(s,j)。而P(k,s)不是从k到s的最短距离，那么必定存在另一条从k到s的最短路径P'(k,s) 阅读全文

摘要： Ubuntu是最近很流行的一款Linux系统，因为Ubuntu默认是不启动root用户，现在介绍如何进入root的方法。（1）从user用户切换到root用户不管是用图形模式登录Ubuntu，还是命令行模式登录，我们会发现缺省的用户是user但是当我们需要执行一些具有root权限的操作（如修还系统文... 阅读全文

摘要： Linux是一套免费使用和自由传播的类Unix操作系统，常用的Linux操作系统有Unbuntu、Fedora、RedHat等。这里本人选用了Ubuntu，就简单介绍一下Ubuntu操作系统的安装方法。一、官网下载安装文件官方网站：http://www.ubuntu.org.cn/本人下载的是的32... 阅读全文

摘要： 一、下载安装Eclipse下载地址：http://www.eclipse.org/downloads/选择下载：Eclipse IDE for Java Developers二、下载安装SDK下载地址：http://developer.android.com选择Get the SDK后，在页面中选择... 阅读全文

摘要： 1、定义字符串在PHP中，字符串的定义可以使用单引号，也可以使用双引号。但是必须使用同一种单或双引号来定义字符串，如：‘Hello"和“Hello'为非法的字符串定义。 定义字符串时，只有一种引号被视为定义符，即单引号或双引号。于是，如果一个字符串由双引号开始，那么只有双引号被分析器解析。这样，你就可以在双引号串中包含任何其他字符，甚至单引号。下面的引号串都是合法的： $s = "I am a 'single quote string' inside a double quote string"; $s = 'I am a &quo 阅读全文

摘要： 一、下载地址Apache 5.4 —— httpd-2.4.4-win32.zipPHP 5.4 —— php-5.4.15-Win32-VC9-x86.zip注意，VC9 线程安全版本中已经包含了 PHP 和 Apache connector DLL，因此无需下载此DLL。二、配置1. Apache使用任意编辑器打开 apache2.4/conf/httpd.conf 文件开始配置。1.1 设置 Apache 位置ServerRoot "D:/Program Files/apache2.4"1.2 启用使用的模块我只去掉了 mod_rewrite 模块的注释。1.3 在模 阅读全文