问题问的是最少可以把一个字符串分成几段,使每段都是回文串。一开始想直接区间DP,dp[i][j]表示子串[i,j]的答案,不过字符串长度1000,100W个状态,一个状态从多个状态转移来的,转移的时候要枚举,这样时间复杂度是不可行的。然后我就想降维度了,只能线性DP,dp[i]表示子串[0,i]的答...
分类:
其他好文 时间:
2016-01-14 18:56:30
阅读次数:
199
ABS() 取绝对值SQRT() 取平方根(正数)Int() 取整Round(数值,保留位) 四舍五入Len() 求字符串的长度Alltrim() 删除字符串前后的空格left(字符串,长度) 取字符串左边制定长度的字符串right(字符串,长度)取字符串右边长度的字符串substr(字符串,位置,...
分类:
其他好文 时间:
2016-01-14 09:44:59
阅读次数:
127
1,测试命令(1) -z 字符串长度为0if [ -z $1 ]then echo "usage: ./test " exit 0fi[ -z string ]用来测试字符串的长度是否为0(2) -b 文件存在,且为块设备(3) -c 文件存在,且为字符设备
分类:
系统相关 时间:
2016-01-13 15:40:46
阅读次数:
203
charAt 方法返回指定索引位置处的字符。strObj.charAt(index)参数strObj必选项。任意 String 对象或文字。index必选项。想得到的字符的基于零的索引。有效值是0 与字符串长度减 1 之间的值。说明charAt方法返回一个字符值,该字符位于指定索引位置。字符串中的第...
分类:
Web程序 时间:
2016-01-11 17:48:52
阅读次数:
226
1 2 3 4 5 6 32 33 34 限制字符串长度35 通过“maxlength”控制:36 通过JS控制:37 38 代码来源----------《超实用JavaScript代码段》
分类:
其他好文 时间:
2016-01-11 16:33:24
阅读次数:
620
#import int main(int argc, const char * argv[]) { @autoreleasepool { //1.定义字符串对象 NSString *str=[NSString stringWithString:@"zi fu chuan"]; /...
分类:
其他好文 时间:
2016-01-11 11:53:56
阅读次数:
174
#import int main(int argc, const char * argv[]) { @autoreleasepool { /** * length获取字符串长度,即获取字符个数 */// NSString *str=...
分类:
编程语言 时间:
2016-01-06 17:40:39
阅读次数:
167
计算字符串长度len()用来计算字符串的长度select sname ,len(sname) from student字符串转换为大、小写lower() 用来将一个字符串转换为小写,upper() 用来将一个字符串转换为大写select lower('I AM A STUDENT !')select...
分类:
数据库 时间:
2016-01-03 19:38:05
阅读次数:
222
/*---------------倍增算法+RMQ后缀数组模板--------------输入:从0开始的字符串g,长度len最大为10^6输出: sa[]表示:n 个后缀从小到大进行排序之后把排好序的后缀的开头位置顺 次放入 sa 中,sa[i]表示排第i位的字符串开头是sa[i],因为添加了一个...
分类:
编程语言 时间:
2016-01-02 00:55:59
阅读次数:
254
我在前一种解决方案SQL Server获取下一个编码字符实现和后一种解决方案SQL Server获取下一个编码字符实现继续重构与增强两篇博文中均提供了一种解决编码的方案,考虑良久对比以上两种方案的,后一种方案虽然解决了其中方案的缺点,但是依然存在的编码字符串长度的限制(最多满足8位长度),本博文.....
分类:
数据库 时间:
2015-12-29 22:50:12
阅读次数:
306