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
---------------------- IOS开发、Android培训、期待与您交流！
----------------------
一、NSString与NSMutableString
相信大家对NSString类都不陌生，它是OC中提供的字符串类，它的对象中的字符串都是不可变的，而它的子类NSMutableString类的对象中的字符串就是可变的。什么是可变与不可...
分类：
其他好文 时间：
2014-05-18 08:54:20
阅读次数：
330
比较两个字符串1. 题目：比较字符串是否相等2.
要求：写一程序，比较两个字符串String1和String2所含的字符是否相同；若相同则显示’Match’，否则显示’NoMatch’。输入两个字符串之后，将串操作所必须的寄存器等参数设置好，然后使用串操作指令进行从头到尾的比较，两个字符串相等的条件...
分类：
编程语言 时间：
2014-05-17 23:40:34
阅读次数：
409
一、字符串编码为gb2312，一个中文占俩字节public static function
chinesesubstr($str, $start, $len) { // $str指字符串,$start指字符串的起始位置，$len指字符串长度
$strlen = $start + $le...
分类：
Web程序 时间：
2014-05-17 22:47:15
阅读次数：
520
方法一： 任意长度的字符串
说明：优点是内容可以为任何HTML元素，包括超链接和图片等，在IE6中还会在结尾自动显示省略号。缺点是必须指定宽度数值，并且宽度不能是百分数，否则在IE中会被认为是字符总长的百分比。方法二：说明：优点是宽度可以设为百分数。但缺点是内容只能为纯文本，不能有超链接等内容。CS...
分类：
Web程序 时间：
2014-05-17 19:44:46
阅读次数：
328
1 namespace ExtensionMethod 2 { 3 class Program 4 {
5 static void Main(string[] args) 6 { 7 //要求很简单，判断字符串是否长度大于三并...
分类：
其他好文 时间：
2014-05-17 18:25:24
阅读次数：
227
