两个字符串,判断他们之间的编辑距离,可以通过三个操作,删除,添加,替换。每种操作都算距离加一。例如“ab”和“abc”的距离为1.动态规划:用dis[i][j]记录string1的前i个和string2的前j个的距离。那么可以知道:1.如果str1的第i个,也就是str1[i-1]和str2的第j个...
分类:
其他好文 时间:
2014-11-15 01:25:10
阅读次数:
200
关于String.Empty和Null的问题是这样的,这两个都是表示空字符串,其中有一个重点是string str1= String.Empty和 string str2=null 的区别,这样定义后,str1是一个空字符串,空字符串是一个特殊的字符串,只不过这个字符串的值为空,在内存中是有准确的指...
分类:
其他好文 时间:
2014-11-13 20:24:54
阅读次数:
177
在C++程序中,经常用const 来限制对一个对象的操作,例如,将一个变量定义为const 的:
const int n=3;
则这个变量的值不能被修改,即不能对变量赋值。
const 这个关键字经常出现在函数的定义中,而且会出现在不同的位置,比如:
int strcmp (const char *str1,cons...
分类:
其他好文 时间:
2014-11-12 19:50:42
阅读次数:
198
按道理说LCS的问题应该讨论的很明白了,不应该出问题。昨天晚上手贱点开了暑期写的LCS滚动数组的代码。发现毫无逻辑错误。
但却是WA,用的C++,。于是随手换了个g++ 却手动把1-flag 与flag相比较输出最大,就AC
#include
#include
#include
#define N 2000
char str1[N];
char str2[N];
int dp[2][N]...
分类:
编程语言 时间:
2014-11-12 11:52:12
阅读次数:
216
#import #pragma mark 初始化字符串void initStr() { //1.init NSString *str1 = [[NSString alloc ]init];//不可改变的空字符串 无意义 NSString *str2 = [NSString stri...
分类:
其他好文 时间:
2014-11-12 00:14:15
阅读次数:
391
String str1="ABC"; 和String str2 = new String("ABC"); 有什么区别。String str1="ABC" 可能创建一个对象或者不创建对象,如果"ABC"这个字符串在java String池里不存在,会在java String池创建这个一个String对...
分类:
编程语言 时间:
2014-11-11 12:34:13
阅读次数:
201
1、如果能将类的方法定义成static,就尽量定义成static,它的速度会提升将近4倍。
2、$row[’id’] 的速度是$row[id]的7倍。
3、echo 比 print 快,并且使用echo的多重参数(译注:指用逗号而不是句点)代替字符串连接,比如echo $str1,$str2。
4、在执行for循环之前确定最大循环数,不要每循环一次都计算最大值,最好运用forea...
分类:
Web程序 时间:
2014-11-09 12:43:57
阅读次数:
281
[Description] Given two different strings, find the largest successive common substring.e.g. str1[]="qwertyuiopasdfgh"; str2[]="jhdfgqwertyudfxcv"; .....
分类:
其他好文 时间:
2014-11-09 12:31:30
阅读次数:
203
1 class Solution { 2 public: 3 string countAndSay(int n) { 4 if(n==1) return "1"; 5 string str0="",str1="1"; 6 int i,t,count; 7 ...
分类:
其他好文 时间:
2014-11-08 23:22:00
阅读次数:
291
mysql中采用concat来拼接中文字符乱码解决方式 - fuxuejun的专栏 - 博客频道 - CSDN.NET http://blog.csdn.net/fuxuejun/article/details/6284725mysql concat乱码问题解决 concat(str1,str2) ...
分类:
数据库 时间:
2014-11-08 13:29:29
阅读次数:
231