http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路，要求输出字典序最小的路径。
spfa：拿一个pre[]记录前驱，不同的是在松弛的时候，要考虑和当前点的dis值相等的情况，解决的办法是dfs找出两条路径中字典序较小的，pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点，并没考虑到起点到当前点的整个路径...
分类：
其他好文 时间：
2014-05-19 22:49:45
阅读次数：
383
双向（循环）链表是线性表的链式存储结构的又一种形式。
在之前已经讲述了单向链表和循环链表。相比于单向链表只能从头结点出发遍历整个链表的局限性，循环链表使得可以从任意一个结点遍历整个链表。
但是，不管单向链表也好，循环链表也罢，都只能从一个方向遍历链表，即只能查找结点的下一个结点（后继结点），而不能查找结点的上一个结点（前驱结点）。鉴于上述问题，引入了双向链表。由于双向循环链表包含双向链表的所有...
分类：
其他好文 时间：
2014-05-18 18:43:19
阅读次数：
341
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
题目：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
有好多朋友评论以前的那篇博文说：代码中间没有注释。由于课程一直比较紧张，所以答应的注释直到今天才写，发表出来，给大家共享！#include
#include
#include
#include
#include
using namespace std;
//为+,-,*,/运算符 设定优先级
map priority;
void initMap()
{
//+,-运算符的优先级...
分类：
编程语言 时间：
2014-05-18 07:35:21
阅读次数：
290
[导读]
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
