http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路，要求输出字典序最小的路径。
spfa：拿一个pre[]记录前驱，不同的是在松弛的时候，要考虑和当前点的dis值相等的情况，解决的办法是dfs找出两条路径中字典序较小的，pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点，并没考虑到起点到当前点的整个路径...
分类：
其他好文 时间：
2014-05-19 22:49:45
阅读次数：
383
Dijkstra算法以及图论的一些数据结构。C++实现。...
分类：
其他好文 时间：
2014-05-18 18:22:53
阅读次数：
319
题目链接：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
安装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
在机器学习领域，我们碰到的第一个问题就是：如何选择特征量。
可是看了一些资料，这点好像都是一笔带过，因为很多都是所谓的不可观测量，如何把不可观测量量化呢？这个或许能给机器学习带来新的契机，就像当年牛顿把力、质量、加速度等模糊的概念定义下来，经典物理出现了前所未有的发展，香农把信息量化，造就了信息革命...
分类：
其他好文 时间：
2014-05-17 23:32:17
阅读次数：
329
前几天被OpenCV的直方图的数据结构CvHistogram弄得很纠结。上网一搜，也没什么相关的资料。现在有点头绪了，就写点东西，让后面的人好走一些吧。先来看看CvHistogram的定义：typedef
struct CvHistogram{ int type; CvArr* bins; floa...
分类：
其他好文 时间：
2014-05-17 22:55:27
阅读次数：
644
一、字符串编码为gb2312，一个中文占俩字节public static function
chinesesubstr($str, $start, $len) { // $str指字符串,$start指字符串的起始位置，$len指字符串长度
$strlen = $start + $le...
分类：
Web程序 时间：
2014-05-17 22:47:15
阅读次数：
520
