http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路，要求输出字典序最小的路径。
spfa：拿一个pre[]记录前驱，不同的是在松弛的时候，要考虑和当前点的dis值相等的情况，解决的办法是dfs找出两条路径中字典序较小的，pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点，并没考虑到起点到当前点的整个路径...
分类：
其他好文 时间：
2014-05-19 22:49:45
阅读次数：
383
题目：
zigzag，就是锯齿状的数字顺序，其形式就是首尾行间断的比内部行少一个，就是下面的形式。
1 * 7
2 6 8 12
3 5 9 11
4 * 10
更好看点就是
1 7
2 ...
分类：
其他好文 时间：
2014-05-19 22:43:12
阅读次数：
373
举个例子，如字符串 ababc
首先，不考虑空字符，所有的前缀有a, ab, aba, abab, ababc，其中真前缀有a, ab, aba, abab
同理可以理解后缀，真前（后）缀就是指不包含自身的前（后）缀
前缀函数next[j]是指某个字符串的最长真后缀同时也是它的前缀的子串长度。不太理解可以看下面的例子
a -> 0
ab -> 0
aba -> 1
abab -> 2...
分类：
其他好文 时间：
2014-05-18 18:29:02
阅读次数：
993
PCB板蛇形走线有什么作用
PCB上的任何一条走线在通过高频信号的情况下都会对该信号造成时延时，蛇形走线的主要作用是补偿“同一组相关”信号线中延时较小的部分，这些部分通常是没有或比其它信号少通过另外的逻辑处理；最典型的就是时钟线，通常它不需经过任何其它逻辑处理，因而其延时会小于其它相关信号。
高速数字PCB板的等线长是为了使各信号的延迟差保持在一个范围内,保证系统在同一周期内读取的数...
分类：
其他好文 时间：
2014-05-18 15:50:33
阅读次数：
263
题目连接：Codeforces 432D Prefixes and Suffixes
题目大意：给出一个字符串，求所有既是前缀串又是后缀串的字符串出现了几次。
解题思路：根据性质可以根据KMP算法求出所有的前后缀串，然后利用dp求解，dp[i]表示从1到i这个子串出现过的次数。转移方程dp[jump[i]]+=dp[i]。任意一个dp[i]的初始状态应该是1。
#include
#...
分类：
其他好文 时间：
2014-05-18 14:11:46
阅读次数：
321
---------------------- IOS开发、Android培训、期待与您交流！
----------------------
一、NSString与NSMutableString
相信大家对NSString类都不陌生，它是OC中提供的字符串类，它的对象中的字符串都是不可变的，而它的子类NSMutableString类的对象中的字符串就是可变的。什么是可变与不可...
分类：
其他好文 时间：
2014-05-18 08:54:20
阅读次数：
330
1.机器学习的真实含义是利用数据来彰显数据背后的真实含义。
2.机器学习的一般用例：人脸识别、手写数字识别、垃圾邮件过滤、产品推荐等等。
3.机器学习的主要任务是分类，即将实例数据划分到合适的分类中。另一项任务是回归，主要用于预测数值型数据。分类和回归属于监督学习，之所以称为监督学习，是因为这类算法必须知道预测什么，即目标的分类信息。另一种机器学习方式是无监督学习，此时数据没有类别信息，也没有...
分类：
编程语言 时间：
2014-05-18 08:05:07
阅读次数：
320
题意很好理解具体思路：3 4 6 9 4 5 7 1 5 8 2 6 3 7 8看成是34 56 7
89 1 2 34 5 6 7 8再做就可以了，就是数字变换的时候需要%10控制一下具体代码：#include#include#includeusing
namesp...
分类：
其他好文 时间：
2014-05-17 23:00:38
阅读次数：
330
一、字符串编码为gb2312，一个中文占俩字节public static function
chinesesubstr($str, $start, $len) { // $str指字符串,$start指字符串的起始位置，$len指字符串长度
$strlen = $start + $le...
分类：
Web程序 时间：
2014-05-17 22:47:15
阅读次数：
520
作业题描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher
S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。现在小白抄下了这...
分类：
其他好文 时间：
2014-05-17 22:31:51
阅读次数：
414
