http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路,要求输出字典序最小的路径。
spfa:拿一个pre[]记录前驱,不同的是在松弛的时候,要考虑和当前点的dis值相等的情况,解决的办法是dfs找出两条路径中字典序较小的,pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点,并没考虑到起点到当前点的整个路径...
分类:
其他好文 时间:
2014-05-19 22:49:45
阅读次数:
383
试了不少方法,最后还是这个最有效。[转自:http://thatsimplecode.com/install-mongodb-driver-for-php-on-xampp-for-mac-osx]You
need to have the following installed in your Ma...
分类:
数据库 时间:
2014-05-18 19:10:28
阅读次数:
305
php取得当前时间函数文章提供了php的几种获取当前时间的函数,date,time等哦,同时告诉我如何解决时区问题哦。php教程取得当前时间函数文章提供了php的几种获取当前时间的函数,date,time等哦,同时告诉我如何解决时区问题哦。方法一date函数echo
date(‘y-m-d h:i:...
分类:
Web程序 时间:
2014-05-18 18:48:27
阅读次数:
372
# This is the main Apache HTTP server configuration
file. It contains the这是Apache HTTP Server的主配置文件。它包括了# configuration directives
that give the serve...
分类:
其他好文 时间:
2014-05-18 02:32:54
阅读次数:
272
Linux
守护进程的编程方法守护进程(Daemon)是运行在后台的一种特殊进程。它独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。守护进程是一种很有用的进程。Linux的大多数服务器就是用守护进程实现的。比如,Internet服务器inetd,Web服务器httpd等。同时,守护进...
分类:
系统相关 时间:
2014-05-18 02:17:28
阅读次数:
340
安装sphinx的php客户端# wget -c
http://pecl.php.net/get/sphinx-1.3.0.tgz# tar zxvf sphinx-1.3.0.tgz# cd
sphinx-1.3.0# phpize# ./configure --with-php-config=/...
分类:
Web程序 时间:
2014-05-18 02:08:12
阅读次数:
465
本机 PHP 安装./configure --prefix=/usr/local/php5
--with-gd --enable-gd-native-ttf --enable-gd-jis-conv --with-mysql
--with-pdo-mysql --with-oci8=instant....
分类:
系统相关 时间:
2014-05-18 00:56:23
阅读次数:
487
http://acm.hdu.edu.cn/showproblem.php?pid=2680这道题是有向图。把全部可以出发的点进队列spfa就可以。 1
#include 2 #include 3 #include 4 #include 5 #include 6 #define maxn ...
分类:
其他好文 时间:
2014-05-18 00:20:31
阅读次数:
248
[导读]
public:方法或者属性在任何作用域都可以访问到,而且这是默认的,如果没有为一个属性或方法指定访问修饰符,它将是public。protected:方法或者属性只能从类或者继承类的一个成员中访问到。private:方法或者属public:方法或者属性在任何作用域都可以访问到,而且这是默认的...
分类:
Web程序 时间:
2014-05-17 23:55:54
阅读次数:
415
一、字符串编码为gb2312,一个中文占俩字节public static function
chinesesubstr($str, $start, $len) { // $str指字符串,$start指字符串的起始位置,$len指字符串长度
$strlen = $start + $le...
分类:
Web程序 时间:
2014-05-17 22:47:15
阅读次数:
520