http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路，要求输出字典序最小的路径。
spfa：拿一个pre[]记录前驱，不同的是在松弛的时候，要考虑和当前点的dis值相等的情况，解决的办法是dfs找出两条路径中字典序较小的，pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点，并没考虑到起点到当前点的整个路径...
分类：
其他好文 时间：
2014-05-19 22:49:45
阅读次数：
383
这里首先介绍字符串池。类java.lang.String负责维护一个字符串池。可以将字符串池看作一个字符串的集合。在该字符串池中，具有相同字符序列的字符串只对应一个字符串实例对象。该字符串存放3类元素：存放字符串常量存放有限个字符串直接量进行“+”运算的结果由类java.lang.String的.....
分类：
编程语言 时间：
2014-05-18 19:03:30
阅读次数：
332
举个例子，如字符串 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
题目连接：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
简介grep (global search regular expression(RE)
and print out the
line,全面搜索正则表达式并把行打印出来)是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。Unix的grep家族包括grep、egrep和fgr...
分类：
系统相关 时间：
2014-05-18 02:10:16
阅读次数：
529
比较两个字符串1. 题目：比较字符串是否相等2.
要求：写一程序，比较两个字符串String1和String2所含的字符是否相同；若相同则显示’Match’，否则显示’NoMatch’。输入两个字符串之后，将串操作所必须的寄存器等参数设置好，然后使用串操作指令进行从头到尾的比较，两个字符串相等的条件...
分类：
编程语言 时间：
2014-05-17 23:40:34
阅读次数：
409
正则表达式几乎每个程序员都会用到，对于这么常见的一个语言，有没有想过怎么去实现一个呢？乍想一下，也许觉得困难，实际上实现一个正则表达式的引擎并没有想像中的复杂，《编译原理》一书中有一章专门讲解了怎么基于状态机来构建基本的正则表达式引擎，讲这个初衷是为词法分析服务，不过书里的东西相对偏理论了些，实现起...
分类：
其他好文 时间：
2014-05-17 22:50:19
阅读次数：
981
一、字符串编码为gb2312，一个中文占俩字节public static function
chinesesubstr($str, $start, $len) { // $str指字符串,$start指字符串的起始位置，$len指字符串长度
$strlen = $start + $le...
分类：
Web程序 时间：
2014-05-17 22:47:15
阅读次数：
520
1、安装gconf-editor yum list | grep conf-editoryum
install gconf-editor2、运行gconf-editor设置： apps ---> gedit-2 ---> preferences
----> encodingauto-detected...
分类：
其他好文 时间：
2014-05-17 18:18:56
阅读次数：
215
