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
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4804
题意:给定一个图,0是不能放的,然后现在有1X1和1X2方块,最后铺满该图,使得1X1使用次数在C到D之间,1X2次数随便,问有几种放法
思路:插头DP的变形,只要多考虑1X1的情况即可,然后DP多开一维表示使用1X1的个数
代码:
#include
#include
#includ...
分类:
其他好文 时间:
2014-05-18 18:21:46
阅读次数:
208
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3068
关于算法的教程 推荐这个:http://blog.csdn.net/ggggiqnypgjg/article/details/6645824 注意:我推荐的这篇博客里说的那个代码有bug,我觉得没问题,而是博主在用的时候写错了,博主举得反例我都过了 而且hdu 3068也过了
最开始是用...
分类:
其他好文 时间:
2014-05-18 08:26:39
阅读次数:
266
安装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