http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路,要求输出字典序最小的路径。
spfa:拿一个pre[]记录前驱,不同的是在松弛的时候,要考虑和当前点的dis值相等的情况,解决的办法是dfs找出两条路径中字典序较小的,pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点,并没考虑到起点到当前点的整个路径...
分类:
其他好文 时间:
2014-05-19 22:49:45
阅读次数:
383
groupadd mysql #添加mysql组 useradd -g mysql mysql
-s /bin/false #创建用户mysql并加入到mysql组,不允许mysql用户直接登录系统 mkdir -p /data/mysql
#创建MySQL数据库存放目 chown -R mysql...
分类:
数据库 时间:
2014-05-18 19:11:27
阅读次数:
406
脚本名:power.sh脚本内容:Shell代码 #!/bin/sh username3=$1
dir_name2=$2 # get existing directory file_path=$dir_name2 while true do if [ -d
$fil...
分类:
系统相关 时间:
2014-05-18 18:49:24
阅读次数:
319
Given a triangle, find the minimum path sum
from top to bottom. Each step you may move to adjacent numbers on the row
below.For example, given the fol...
分类:
其他好文 时间:
2014-05-18 02:11:19
阅读次数:
302
Tomcat 6.0的目录结构2013-05-17
20:0578人阅读评论(0)收藏举报bin:存放启动与监控Tomcat的命令文件,其中tomcat6.exe用于启动Tomcat服务器,tomcat6w.exe用于监控与设置Tomcat服务器的启动配置参数。lib:在lib目录中存放Tomcat...
分类:
其他好文 时间:
2014-05-18 00:52:14
阅读次数:
269
既有环境:1)下载安装p4merge2)安装git下面是配置p4merge为git
mergetool的步骤1. /usr/local/bin下创建extMerge文件:$ cat >>
/usr/local/extMerge#!/bin/sh/Applications/IDE/p4merge.ap...
分类:
其他好文 时间:
2014-05-17 21:41:46
阅读次数:
354
Windows下首先安装MinGW, 将C:\MinGW\bin
加入环境变量,重启Sublime在Tools –> Build System –> New Build
System…{"cmd":["g++","${file}","-std=c++11","-o","${file_path}/${...
分类:
其他好文 时间:
2014-05-17 20:53:17
阅读次数:
206
1. shell判断文件,目录是否存在或者具有权限 2. #!/bin/sh 3. 4.
myPath="/var/log/httpd/" 5. myFile="/var /log/httpd/access.log" 6. 7. # 这里的-x
参数判断$myPath是否存在并且是否具有可执行权限 ...
分类:
其他好文 时间:
2014-05-17 19:23:57
阅读次数:
267
第一次接触到vs2010的预编译,因为网站源码在部署到服务器上之前要经过预编译过程,其中的aspx文件、cs文件、以及master文件、app_code文件均被编译,然后放到了bin目录下。这样不仅对网站安全有好处(不直接存放源代码),而且在用户访问网站时不用在经过漫长的预编译过程,使响应速度加快。...
分类:
Web程序 时间:
2014-05-17 19:16:54
阅读次数:
292