POJ 1080 Human Gene Functions(求两字符串相似度:LCS变形)
http://poj.org/problem?id=1080
题意:
给你两个由字符A,C,G,T构造的字符串s1和s2, 现在你可以在这两个字符串中插入空格, 使得两串长相等(但是不能使得s1的空格对应s2的空格位置). 然后给你s1的特定字符对应s2中特定字符所能获得的分数矩阵:
问你最后两个字符串所能获得的最大分数是多少?
分析:
本题很类似于求字符串最短编辑距离或者求...
分类:
其他好文 时间:
2014-11-04 17:35:43
阅读次数:
187
/** * Delete any character in a given String. * @param inString the original String * @param charsToDelete a set of characters to dele...
分类:
编程语言 时间:
2014-10-24 06:52:59
阅读次数:
217
正则表达式是对字符串操作的一种逻辑公式,就是用事先定义好的一些特定字符、及这些特定字符的组合,组成一个“规则字符串”,这个“规则字符串”用来表达对字符串的一种过滤逻辑。c#中这些给定的字符叫做元字符,下面是所有元字符的一张表,这些东西不需要刻意去记它,用的多了就自然熟练了。字符描述\将下一个字符标记...
分类:
Web程序 时间:
2014-10-23 19:11:40
阅读次数:
316
Update RM_CarInfo set ImportTitle = Replace(ImportTitle,'ZD','') WHERE ImportTitle LIKE'%ZD%';
分类:
数据库 时间:
2014-10-11 12:02:05
阅读次数:
457
inux zip命令的基本用法是:zip [参数] [打包后的文件名] [打包的目录路径]linux zip命令参数列表:-a 将文件转成ASCII模式-F 尝试修复损坏的压缩文件-h 显示帮助界面-m 将文件压缩之后,删除源文件-n 特定字符串 不压缩具有特定字尾字符串的文件-o 将压缩文件内的所...
分类:
系统相关 时间:
2014-10-06 04:09:19
阅读次数:
318
linux zip命令的基本用法是:zip [参数] [打包后的文件名] [打包的目录路径] linux zip命令参数列表: -a 将文件转成ASCII模式-F 尝试修复损坏的压缩文件-h 显示帮助界面-m 将文件压缩之后,删除源文件 -n 特定字符串 不压缩具有特定字尾字符串的文件-o 将压缩文...
分类:
系统相关 时间:
2014-09-12 13:11:53
阅读次数:
263
一、基本概念正在表达式:正则表达式是对字符串操作的一种逻辑公式,就是用事先定义好的一些特定字符、及这些特定字符的组合,组成一个“规则字符串”,这个“规则字符串”用来表达对字符串的一种过滤逻辑。grep(globalsearchregularexpression(RE)andprintouttheline):文本..
分类:
系统相关 时间:
2014-09-06 18:51:24
阅读次数:
410
1、概述
在做机房收费系统的时候,几乎所有的窗体上都存在着文本框或者组合框,当用户进行操作的时候,首先要判断是否为空,然后再对各种属性进行判断,比如;卡号、学号、金额等只能输入数字,有些信息只能输入字母,或者将一些信息的输入设为只能输入数字和字母。举个例子,我们注册邮箱的时候,就会有一些特定字符的设置:
下面是163邮箱注册的页面...
分类:
Web程序 时间:
2014-08-28 16:57:31
阅读次数:
266
Python 正则表达式替换特定字符为标志的字符串...
分类:
编程语言 时间:
2014-08-20 12:33:12
阅读次数:
159
http://www.1987.name/141.html
shell基础
终端打印、算术运算、常用变量Linux下搜索指定目录下特定字符串并高亮显示匹配关键词
从键盘或文件中获取标准输入
[read命令]
文件的描述符和重定向数组、关联数组和别名使用函数的定义、执行、传参和递归函数条件测试操作与流程控制语句获取时间日期格式和延时
[date、sleep命令]内部字段分...
分类:
系统相关 时间:
2014-08-15 00:01:57
阅读次数:
316