Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38425 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-05-15 23:45:24
阅读次数：
283
https://www.51nod.com/tutorial/course.html#!courseId=4 复杂度：${\rm O}(nm)$ 转移方程： ...
分类：
其他好文 时间：
2017-05-13 13:39:07
阅读次数：
264
传送门 有点类似LCS，可以把 a[i] 在 b 串中的位置用一个链式前向星串起来，由于链式前向星是从后往前遍历，所以可以直接搞。 状态转移方程 f[i] = max(f[j]) + 1 ( 1 <= j < i && a[i] == b[j] ) ——代码 1 #include <cstdio> ...
分类：
编程语言 时间：
2017-05-11 19:47:15
阅读次数：
250
传送门 无重复元素的LCS问题 n2 做法不说了。 nlogn 做法 —— 因为LCS问题求的是公共子序列，顺序不影响答案，影响答案的只是两个串的元素是否相同，所以可以交换元素位置。 首先简化一下问题，假设P1恰好为单调递增的1,2,3,...n，那么很显然答案就是P2的最长上升子序列的长度 问题是 ...
分类：
编程语言 时间：
2017-05-11 17:05:35
阅读次数：
247
Given two strings a and b of equal length, what’s the longest string (S) that can be constructed such that S is a child to both a and b. String x is s ...
分类：
其他好文 时间：
2017-05-11 13:31:29
阅读次数：
175
题意： 求两个字符串的公共子序列，如“abcd” 与 “becd”的公共子序列是 “bcd” 分析： 设两个字符串为 串s 和串tdp[i][j]:= s1..si和t1...tj对应的LCS长度 那么 dp[i][j] = { 0 , i =0 or j = 0; dp[i-1][j-1] + 1 ...
分类：
其他好文 时间：
2017-05-04 23:12:20
阅读次数：
208
本文摘自本人拙著 《嵌入式Linux驱动模板精讲与项目实践》 初步看起来Linux设备驱动开发涉及内容非常多，而须要实现驱动的设备千差万别。事实上做一段时间驱动之后回首看来主要就是下面几点： （1）对驱动进行分类。先归纳为哪个类型的驱动。归类正确再利用内核提供的子系统进行开发，往往会发现事实上非常多 ...
分类：
系统相关 时间：
2017-04-28 23:29:36
阅读次数：
217
原题地址 题目分析 这道题基本上是在普通LCS问题上的一点小小的变形，由求LCS的长度，改为求LCS的权值。架构还是不变的。可作为LCS问题的模板题。时间复杂度O(N^2)。 注意 题目中的字母都是小写字母，也就是仅仅有26种字符。不须要开太大的数组。所以hash就是非常好的一种保存权值的方法。另外 ...
分类：
其他好文 时间：
2017-04-28 22:06:43
阅读次数：
147
【POJ1141】括号序列【POJ1191】棋盘分割【SPOJ196】决斗【AOA】跳舞机【AOA】积木游戏【AOA】艺术馆的火灾【AOA】机器人的名字【UVa10559】方块消除【AOA】公路巡逻【POJ1074】并行期望值【AOA】高性能计算机【AOA】模板匹配【AOA】不可解码的编码【AOA】 ...
分类：
其他好文 时间：
2017-04-27 10:14:41
阅读次数：
175
