最长公共子序列 longest common subsequence，LCS 说明：子序列中的字符与子字符串中的字符不同，它们不需要是连续的，例如： 字符串1：BDCABA；字符串2：ABCBDAB 最长公共子序列长度为4，最长公共子序列是：BCBA 算法求解——动态规划 最优子结构 设两个字符串分 ...
分类：
其他好文 时间：
2020-04-27 22:11:55
阅读次数：
51
24.归档进程 (ARCn) 归档进程 (ARCn) 是后台进程，仅当数据库处于ARCHIVELOG模式并启??动归档时才存在，在这种情况下ARCn会?动归档联机重做?志?件。?志写?进程 (LGWR) 在归档之前不能重?和覆盖联机重做?志?件组。 数据库将根据需要启动多个归档程序进程，以确保已填充 ...
分类：
数据库 时间：
2020-04-14 17:00:12
阅读次数：
88
嘤嘤嘤，因为最近文化课老师追的紧了+班主任开班会，所以这博客是赶制的赝品 题目： You've got a string a1,a2,…,ana1,a2,…,an, consisting of zeros and ones. Let's call a sequence of consecutive ...
分类：
其他好文 时间：
2020-04-11 20:24:04
阅读次数：
91
"CSDN同步" "原题链接" 简要题意： 给定两个 $1$ ~ $n$ 的排列，求其 最长公共子序列 。 嗯，下面给出若干算法吧。 算法一 不管它是 $1$ ~ $n$ 的排列这一性质。 求 $\text{LCS}$（即最长公共子序列）的套路方法： 用 $f_{i,j}$ 表示 $a_1$ ~ $ ...
分类：
其他好文 时间：
2020-04-10 21:11:09
阅读次数：
77
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1 和 0 ...
分类：
其他好文 时间：
2020-04-10 00:45:05
阅读次数：
76
这题的主要信息就是，这是一个排列，而不是数列 对于排列也就是说每行都是1-n这些数，只是位置不同，我们观察到n只有1000 并且考虑到对于一个最长公共子序列，也就是说，如果两个数能成为公共子序列，那么其中一个数在每一行都是在另一个数后面 所以我们设计dp状态f[i]表示以i结尾的最长公共子序列，在转 ...
分类：
其他好文 时间：
2020-04-05 15:13:30
阅读次数：
57
递推 无后效性，最优子结构 -》状态转移方程 -》 注意初始化 （边界值） -》注意枚举顺序（完全背包第二维从小到大，01背包从大到小，区间先长度再左） LIS接上之前最优解，LCS，背包问题（01背包，完全背包，分组背包，依赖性问题） 状态压缩，树形dp 看过最好的一篇讲解动态规划的 https: ...
分类：
其他好文 时间：
2020-03-23 22:19:08
阅读次数：
86
记录一下这几天刷的后缀自动机的题目 "Glass Beads UVA 719" 求 $S$ 循环同构的最小表示 将 $S$ copy 成 $SS$ 后建出后缀自动机，按字典序走 $n$ 步即可 代码 "Longest Common Substring SPOJ LCS" 求两个串的最长公共子串 对第 ...
分类：
其他好文 时间：
2020-03-17 19:45:45
阅读次数：
76
背景：由于地址库的变更，导致历史的用户地址与现用的地址库不对应，比如code变动，归属变动，增删等。 解决思路：如果是地址库存在于mysql里面，数据格式如下： 用户地址表： 地址库表： 则用sql可以查询到异常的地址： SELECT addr_id,ua FROM ( SELECT substri ...
分类：
其他好文 时间：
2020-03-09 18:06:59
阅读次数：
50
http://www.mamicode.com/info-detail-2481866.html sql语句 system用户登陆 查看表空间和存放位置 select t1.name,t2.name from v$tablespace t1,v$datafile t2 where t1.ts# = ... ...
分类：
数据库 时间：
2020-03-05 19:26:20
阅读次数：
92
