http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路，要求输出字典序最小的路径。
spfa：拿一个pre[]记录前驱，不同的是在松弛的时候，要考虑和当前点的dis值相等的情况，解决的办法是dfs找出两条路径中字典序较小的，pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点，并没考虑到起点到当前点的整个路径...
分类：
其他好文 时间：
2014-05-19 22:49:45
阅读次数：
383
题目链接：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=3790
有两个条件：距离和花费。首先要求距离最短，距离相等的条件下花费最小。
dijkstra，只是在判断条件时多考虑了花费。
注意重边。
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-05-18 15:14:22
阅读次数：
235
题目：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
上文中webservice学习(1) ，使用soaplib建立了一个超简单的webservice服务，也是用suds调用成功了，那如果想使用http包自己组成一个soap消息来调用接口怎么办呢？
这个时候我们就想到使用wsdl这个文件了，我看了些wsdl的文档，也参照这其他人使用java，php等语言实现的soap消息调用的格式来写，但是怎么调试都没成功。。
就是说他总是会返回500或...
分类：
编程语言 时间：
2014-05-18 08:10:15
阅读次数：
354
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=3376
http://acm.hdu.edu.cn/showproblem.php?pid=2686
http://poj.org/problem?id=3422
POJ 3422为从矩阵左上角走到右下角，最多走k次，每个格子里的数字只能算一次，后面可以重复经过，求经过的各个数字的和的最大...
分类：
其他好文 时间：
2014-05-18 05:30:06
阅读次数：
358
Rafael Dohms 上面的篇文章 让我为之惊艳，忍不住就翻译了下来，同时补充了部分内容。
SPL，PHP 标准库（Standard PHP Library） ，此从 PHP 5.0 起内置的组件和接口，并且从 PHP5.3 已逐渐的成熟。SPL 其实在所有的 PHP5 开发环境中被内置，同时无需任何设置。
似乎众多的 PHP 开发人员基本没有使用它，甚至闻所未闻。究其原因，可以追述到它那阳春白雪般的说明文档，使你忽略了「它的存在」。SPL 这块宝石犹如铁达尼的「海洋之心」般，被沉入海底。而现在它应...
分类：
Web程序 时间：
2014-05-18 05:09:39
阅读次数：
422
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
