题目:给定两个字符串word1,word2,将word2变成word1所需的最小步数。规定只能用以下三种操作进行修改,且每种操作的步数都计为1.
op1:插入一个字符
op2:删除一个字符
op3:替换一个字符
例:
word1 = word, word2 = wore, 则将wore的e替换为d则可。
word1 = word,word2 = wor,则在wor的后面插入一个d则可...
分类:
其他好文 时间:
2014-05-25 22:56:24
阅读次数:
303
Flyweight在拳击比赛中指最轻量级,即“蝇量级”或“雨量级”,这里选择使用“享元模式”的意译,是因为这样更能反映模式的用意。享元模式是对象的结构模式。享元模式以共享的方式高效地支持大量的细粒度对象。
Java中的String类型
在JAVA语言中,String类型就是使用了享元模式。String对象是final类型,对象一旦创建就不可改变。在JAVA中字符串常量都是存在常量池中的...
分类:
其他好文 时间:
2014-05-25 22:27:25
阅读次数:
317
1,如果数据的运行时类型(和数据库字段类型相同)不是字符串类型,比如number/date等,将ds.Tables[0].Rows[i][j] 调用 as
string 时,不管这个字段是否有值,这样都会得到null。 as string 只会将 运行时类型为string的对象转为字符串,如果运行时...
分类:
数据库 时间:
2014-05-25 22:26:20
阅读次数:
370
出题:求数组中最长递增子序列的长度(递增子序列的元素可以不相连);分析:解法1:应用DP之前需要确定当前问题是否具有无后效性,也就是每个状态都是对之前状态的一个总结,之后的状态仅会受到前一个状态的影响;对于递增子序列
而言,可以首先确定前面k个元素的最长子序列,然后计算增加一个元素之后的最长子序列。...
分类:
其他好文 时间:
2014-05-25 22:20:16
阅读次数:
339
1. 变量赋值时 = 两边不能有空格.2. if比较时 = 两遍有空格.3. [ 的左右两边 和 ]
的左边有空格, 1 #!/bin/sh 2 # 字符串比较 3 aa= 4 bb="hello" 5 cc="world" 6 7 #
1.注意判断中的字符串变量用双引号括起来(不括起来在某些情况....
分类:
其他好文 时间:
2014-05-25 22:01:11
阅读次数:
298
以下是对PHP数组数字键名的几点总结:
键名长度只能在 int 长度范围内,超过int 范围后将会出现覆盖等混乱情况
在键名长度为 int 范围内存取值时,PHP会强制将数字键名转换为 int 数值型
数字键名长度大于19位时,将变成 0
键名正常长度时,字符串或数值类型一样
$i = 126545165;
$arr['126545165'] = 'abc';
$arr[1265...
分类:
Web程序 时间:
2014-05-25 21:56:25
阅读次数:
262
问题:
给定两个字符串,S,T,返回S中包含T中所有字符的最短的字串,若不存在,则返回"".时间复杂度为O(n)。
例如:S = "ADOBCODEBANC"
T = "ABC"
返回BANC
生活场景:
把问题具体化现实化一点。有n层楼,每层楼里放有一个物品,现在老板给你一个物品清单,里面是要你集齐的物品,你可以乘坐电梯,但是电梯只停一次,停在哪...
Java这么多高灵活性,很多都是利用反射来实现的,所谓的反射是指,编译期间完全未知的classes,运行时,对任一个类(根据类名-字符串),能够知道这个类的所有属性和方法;对于任一个对象,都能够调用它的任意一个方法和属性。
简而言之,Java反射机制主要提供了以下功能:
Ø 在运行时判断任意一个对象所属的类;obj.getClass()
Ø 在运行时构造任意一个类的...
分类:
编程语言 时间:
2014-05-25 21:09:39
阅读次数:
196
代码记录(备查):/** * 把一个文件中的内容以字符串的形式读出来 * * @author
zhipengs * */public class FileToString { public static void main(String[] args)
{ System.ou...
分类:
编程语言 时间:
2014-05-25 20:15:13
阅读次数:
363
Heredoc技术,在正规的PHP文档中和技术书籍中一般没有详细讲述,只是提到了这是一种Perl风格的字符串输出技术。它也出现unix/linux的shell编程里面。但是现在的一些论坛程序,和部分文章系统,都巧妙的使用heredoc技术,来部分的实现了界面与代码的准分离,phpwind模板就是一个...
分类:
Web程序 时间:
2014-05-25 20:11:53
阅读次数:
281