A classic 2D DP problem. A disguise of LCS - actually not very hard to decode: it is about 2 sequences' matching, though with a weight value of each m...
分类：
其他好文 时间：
2014-07-07 19:49:34
阅读次数：
217
??
oracle 10g rac 启停归档模式
如果Oracle数据库运行在归档模式，当进行数据库维护时，可能需要暂停数据库的归档，在完成维护后，再重新启动归档模式。
通过以下步骤可以从归档模式转换为非归档模式：
以下步骤在一台机器上操作。节点二保持down。在所有的操作完成后在打开节点二的数据库。
sql>connect SYS/PASSWORD
sql>ALTE...
分类：
数据库 时间：
2014-06-30 08:22:18
阅读次数：
302
原文地址：linux设备驱动归纳总结作者：diytvgy前言：(总结已经基本写完，这段时间我会从新排版和修正。错误总会有的，望能指正！)前段时间学习了嵌入式驱动，趁着没开始找工作，这段时间我会每天抽出时间来复习。我的总结是根据学习时的笔记（李杨老师授课）、《linux内核设计与实现》第三版、《lin...
分类：
系统相关 时间：
2014-06-25 21:38:35
阅读次数：
433
题意读了半年，唉，给你两串字符，然后长度不同，你可以用‘-’把它们补成相同长度，补在哪里取决于得分，它会给你一个得分表，问你最大得分
跟LCS很像的DP数组 dp[i][j]表示第一个字符串取第i个元素第二个字符串取第三个元素，然后再预处理一个得分表加上即可
得分表：
score['A']['A'] = score['C']['C'] = score['G']['G'] = scor...
分类：
其他好文 时间：
2014-06-24 21:32:06
阅读次数：
185
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1264题意：给出两个数列，每个数列的长度为5n，其中1-n每个数字各出现5次。求两个数列的最长公共子列。思 路：首先找出每个数字在第二个数列中出现的位置，对于第一个数列构造出一个新的数列，每...
分类：
其他好文 时间：
2014-06-23 08:07:04
阅读次数：
308
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2423题意：求两个串的LCS以及LCS的个数。思路：int f[2][N],g[2][N];char s[N],t[N];int n,m;void add(int &x,int y){ .....
分类：
其他好文 时间：
2014-06-23 07:43:17
阅读次数：
354
和上个题目差不多，这次是找若干个串的LCS，若干#include #define maxn 200100using namespace std;int next[maxn][26],pre[maxn],step[maxn];int f[13][maxn];int N=0,last=0,n=1;int...
分类：
其他好文 时间：
2014-06-20 18:49:21
阅读次数：
153
经典题目，求两个串的最长公共子串。是这样来做的。以第一个串构造SAM，第二个串在自动机上跟新一遍就可以了。更新的过程是这样的，假设当前到达的状态点为x（初始状态为0点），下一个字符是c，如果当前状态没有c这条边就一直沿着pre指针走，直到找到第一个有c这条边的状态或者确认全部都没有。更新是这样的，用...
分类：
其他好文 时间：
2014-06-20 18:40:05
阅读次数：
207
LCS(A,B,C)!=LCS(A,LCS(B,C))反例：abcdabcdeabcedLCS(B,C)求出来可能是abce或者abcddp[i][j][k]表示A[0...i],B[0...j],C[0...k]的LCS转移方程：if (a[i]==b[j]&&b[j]==c[k]) ...
分类：
其他好文 时间：
2014-06-18 16:10:28
阅读次数：
195
算法导论读书笔记（18）目录最长公共子序列步骤1：描述最长公共子序列的特征步骤2：一个递归解步骤3：计算LCS的长度步骤4：构造LCSLCS问题的简单Java实现最长公共子序列某给定序列的子序列，就是将给定序列中零个或多个元素去掉后得到的结果。其形式化定义如下：给定一个序列
X = ，另一个序列 Z...
分类：
其他好文 时间：
2014-06-10 16:27:04
阅读次数：
273
