题目传送门：https://www.luogu.org/problemnew/show/SP33 题目大意：给出两个字符串，求其LCS（最长公共子序列）的长度与具体方案（相同的串算作同一方案）。数据组数$\leq 10$，字符串长度$\leq 80$，方案数$\leq 1000$ 本来以为这是一道L ...
分类：
其他好文 时间：
2018-10-06 23:09:58
阅读次数：
212
题目链接 Description 给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 Input 第1行：字符串A 第2行：字符串B (A ...
分类：
其他好文 时间：
2018-10-04 10:32:10
阅读次数：
158
学习是一个搜索过程，要找到合适的对象或资源，需求就是克服种种不便 搜索过程：是先通过爬虫，读取网页内容进行自动归类，存放到数据库中，然后用户输入关键字，去数据库中进行查询 谷歌中：可以在右下角——高级设置，进行精确搜索 在输入关键字搜索后，还可以在搜索输入框右下角的搜索工具，作二次限定 命令搜索：s ...
分类：
其他好文 时间：
2018-10-03 00:50:12
阅读次数：
275
题意 给n个字符串，每个字符串是一个环（就是说起点任意），求n个字符串的最长公共子序列（LCS) 解题思路 比赛的时候刚看到这个题目要求n个字符串的lcs，并且没个字符串可以起点不一样，就是说字符串s都有s.length个不同的排列，求所有n个s里s.length个lcs，时限只有1s，求两个字符串 ...
分类：
其他好文 时间：
2018-09-28 12:35:48
阅读次数：
146
package org.unclehu; import sun.security.util.Length; /** * 求最长公共子序列 */ import java.util.Scanner; public class LCS { public static void main(String ar... ...
分类：
其他好文 时间：
2018-09-28 01:25:31
阅读次数：
198
题意： 求n个串里的LCS，长度相同时按照字典序排序 solution： 断环为链，二进制枚举子序列，压入vector，按照字典序排序 把出现次数为n的，压入第二个vector 输出最长的第二个vector里最长的序列 1 #include<bits/stdc++.h> 2 #define endl ...
分类：
其他好文 时间：
2018-09-23 11:31:19
阅读次数：
161
https://stats385.github.io/readings Lecture 1 – Deep Learning Challenge. Is There Theory? Readings Lecture 2 – Overview of Deep Learning From a Practi ...
分类：
其他好文 时间：
2018-09-16 19:50:23
阅读次数：
265
Linux异步通知fasync linux设备驱动归纳总结（三）：7. 异步通知fasync xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx 异步通知fasync是应用于系统调用signa ...
分类：
系统相关 时间：
2018-09-08 15:24:00
阅读次数：
177
由于动态规划的LCS问题，需要从第一个字符开始读取比较方便。所以用gets_s();第一个参数是起始位置，第二个参数是字读取字符的长度。 ...
分类：
其他好文 时间：
2018-09-02 23:49:10
阅读次数：
232
题目连接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1192 一递归方式： 二递推（简单动态规划），从某种意义讲递推和动归很难区分 三、其他博客方法总结（摘自https://blog.csdn.net/QiaoRuoZhuo/article/det ...
分类：
移动开发 时间：
2018-09-02 10:27:20
阅读次数：
223
