【POJ 1159】Palindrome最近各种题各种奇葩思路已经司空见惯了。。。又新出个滚动数组= =
该题还有一点需要知道
最少需要补充的字母数 = 原序列S的长度 — S和S’的最长公共子串长度
然而窝原本并不知道……然后写出了一个奇葩dp做法 居然比LCS快0.0我的思路是从左往右遍历 每个字符从右往左遍历到他的后一位置 dp数组标记当前位置往右对应匹配字符串左半边的最长序列长度的...
分类：
其他好文 时间：
2015-08-17 15:34:07
阅读次数：
196
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类：
其他好文 时间：
2015-08-17 15:30:49
阅读次数：
106
1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 priority_queuepq;10 int an[3100];11 int bn[3100];12 13 int...
分类：
其他好文 时间：
2015-08-17 15:27:31
阅读次数：
108
replace和replaceAll是JAVA中常用的替换字符的方法,它们的区别是:1)replace的参数是char和CharSequence,即可以支持字符的替换,也支持字符串的替换(CharSequence即字符串序列的意思,说白了也就是字符串);2)replaceAll的参数是regex,即...
分类：
编程语言 时间：
2015-08-17 15:26:07
阅读次数：
137
题目链接：DNA repair
解析：给出n个致病DNA序列，给一段DNA片段，问最少修改多少个碱基才能修复这段DNA序列中的所有致病序列。
AC自动机 + DP。
将n个致病DNA序列构成一个自动机。
令DP[i][j]表示长度为i走到节点j是所需改变的最少个数。
状态转移时，枚举下一步所有可能的碱基，然后判断该碱基是否达到匹配状态，若能，则安全转移，继续枚举下一个碱基；否则在...
分类：
其他好文 时间：
2015-08-17 14:11:35
阅读次数：
172
由于插入排序的基本思想是在一个有序序列中插入一个新的记录，则可以利用"折半查找"查询插入位置，由此得到的插入排序算法为"折半插入排序"。算法如下： void BInsertSort (SqList &L)
{
// 对顺序表L作折半插入排序
for ( i=2; i<length; ++i )
{
r[0] = r[i];...
分类：
编程语言 时间：
2015-08-17 14:07:35
阅读次数：
117
【POJ 1080】 Human Gene Functions类似于最长公共子序列的做法
dp[i][j]表示 str1[i]对应str2[j]时的最大得分
转移方程为
dp[i][j]=max(dp[i-1][j-1]+score[str1[i]][str2[j]],
max(dp[i-1][j]+score[str1[i]][‘-‘],dp[i][j-1]+score[‘-‘][str2...
分类：
其他好文 时间：
2015-08-17 14:06:33
阅读次数：
120
正则表达式全部符号解释字符描述\将下一个字符标记为一个特殊字符、或一个原义字符、或一个 向后引用、或一个八进制转义符。例如，'n' 匹配字符 "n"。'\n' 匹配一个换行符。序列 '\\' 匹配 "\" 而 "\(" 则匹配 "("。^匹配输入字符串的开始位置。如果设置了 RegExp 对象的 M...
分类：
其他好文 时间：
2015-08-17 13:53:43
阅读次数：
116
【题目大意】韵哲君发现自己的面前有一行数字，当她正在琢磨应该干什么的时候，这时候，陈凡老师从天而降，走到了韵哲君的身边，低下头，对她耳语了几句，然后飘然而去。陈凡老师说了什么呢，陈凡老师对韵哲君说了这些话：“还记得我传授给你的不下降子序列吗？你现在只要找出一定长度的不下降子序列的种数，你就完成任务了...
分类：
其他好文 时间：
2015-08-17 13:52:41
阅读次数：
158
1、初识她 ????她到底是谁？ 姑且先看个例子。 public?interface?Counter?{
????/**
?????*?获取下一个序列值
?????*?@return
?????*/
????int?getNextNum();
} public?class...
分类：
编程语言 时间：
2015-08-17 12:26:28
阅读次数：
143
