这个问题很有意思，在生物应用中，经常需要比较两个（或多个）不同生物体的DNA片段。例如，某种生物的DNA可能为S1 = ACCGGTCGAGTGCGCGGAAGCCGGCCGAA，S2 = GTCGTTCGGAATGCCGTTGCTCTGTAAA。比较两个DNA串是想要确定它们之间的“相识度”，作为 ...
分类：
其他好文 时间：
2018-02-13 20:32:43
阅读次数：
172
先把前面介绍的动态规划模型列举如下： （1）最大连续子序列和 令 dp[i] 表示以 A[i] 作为结尾的连续序列的最大和。 （2）最长不下降子序列（LIS） 令 dp[i] 表示以 A[i] 作为结尾的最长不下降子序列长度。 （3）最长公共子序列（LCS） 令 dp[i][j] 表示字符串 A 的 ...
分类：
其他好文 时间：
2018-02-10 20:09:36
阅读次数：
163
最长公共子序列的问题描述为： 下面介绍动态规划的做法。 令 dp[i][j] 表示字符串 A 的 i 号位与字符串 B 的 j 号位之前的 LCS 长度（下标从 1 开始），如 dp[4][5] 表示 "sads" 与 “admin" 的 LCS 长度。那么可以根据 A[i] 和 B[j] 的情况， ...
分类：
其他好文 时间：
2018-02-09 15:09:32
阅读次数：
161
CONFIGUREENCRYPTIONFORDATABASEOFF;#defaultCONFIGUREENCRYPTIONALGORITHM‘AES128‘;#defaultRMAN备份安全的三种策略分别为：密码口令安全、OracleWallet安全和混合加密安全RMAN>showencryptionfordatabase;db_unique_name为NEWTEST的数据库
分类：
数据库 时间：
2018-02-05 12:31:50
阅读次数：
229
CONFIGURERMANOUTPUTTOKEEPFOR7DAYS;#default启用归档删除策略：RMAN>CONFIGUREARCHIVELOGDELETIONPOLICYTOBACKEDUP1TIMESTODISK;新的RMAN配置参数:CONFIGUREARCHIVELOGDELETIONPOLICYTOBACKEDUP1TIMESTODISK;已成功存储新的RMAN配置参数配置归
分类：
其他好文 时间：
2018-02-02 11:43:52
阅读次数：
196
输出结果 样本总数：8当前labelCounts状态：{'1': 1}当前labelCounts状态：{'1': 1, '2': 1}当前labelCounts状态：{'1': 1, '2': 1, '3': 1}当前labelCounts状态：{'1': 1, '2': 1, '3': 1, '4 ...
分类：
其他好文 时间：
2018-02-01 20:38:24
阅读次数：
201
http://acm.hdu.edu.cn/showproblem.php?pid=1950 最长上升子序列（LIS）的典型变形，熟悉的n^2的动归会超时。LIS问题可以优化为nlogn的算法。 定义d[k]:长度为k的上升子序列的最末元素，若有多个长度为k的上升子序列，则记录最小的那个最末元素。 ...
分类：
其他好文 时间：
2018-02-01 17:27:41
阅读次数：
202
这是一个腾讯笔试的编程题： 我们经常会用到一个LCS的问题。本题的唯一的一个巧妙之处在于。最后求解的字符串变为的是原来的字符串与其reverse之后的字符串的最大LCS，这样本题就得到了解决。 最长公共子序列求解：递归与动态规划方法 在做OJ题目的时候。常常会用到字符串的处理。比如。比較二个字符串相 ...
分类：
其他好文 时间：
2018-01-27 17:15:54
阅读次数：
213
题意是求多个串的lcs。 这也是道后缀自动机的模板题。对于任意一个字符串建后缀自动机，用其他串查询就行。对于后缀自动机的每个状态要额外记匹配到当前状态的最大长度。 和spoj1811的区别在于这道题不方便后缀数组做。当然，如果不嫌很多个串用奇怪的字符连起来麻烦、判断时常数极大的话，也可以试试。 #i ...
分类：
其他好文 时间：
2018-01-19 15:44:57
阅读次数：
163
