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
比较两个字符串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
对串的基本操作都全已经实现对kmp,kf字符串替换等功能全都已经实现由于时间原因。没来得及注释,希望大家参考见谅。串操作hstring.h头文件实现
//kallen 1 #ifndef _HSTRING_H_ 2 #define _HSTRING_H_ 3 #include 4 class mS....
分类:
编程语言 时间:
2014-05-17 21:07:34
阅读次数:
521
Vim替换----------------------------------------------------------substitute命令:
:[range]s/from/to/[flags]from替换成to指定的字符串(from可为正则表达式,to可为空)range:范围,可以通过....
分类:
其他好文 时间:
2014-05-17 20:45:07
阅读次数:
510
inin 操作检查对象中是否有名为 property
的属性。也可以检查对象的原型,以便知道该属性是否为原型链的一部分。 对于一般的对象属性需要用字符串指定属性的名称var mycar = {make:
"Honda", model: "Accord", year: 1998};"make" in....
分类:
编程语言 时间:
2014-05-17 19:51:12
阅读次数:
301
方法一: 任意长度的字符串
说明:优点是内容可以为任何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