题意： 求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
由于动态规划的LCS问题，需要从第一个字符开始读取比较方便。所以用gets_s();第一个参数是起始位置，第二个参数是字读取字符的长度。 ...
分类：
其他好文 时间：
2018-09-02 23:49:10
阅读次数：
232
【题解】 dp转移的时候记录一下，然后倒着推出答案即可。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define LL long long 5 #define rg register 6 #define N 200 ...
分类：
其他好文 时间：
2018-09-01 23:52:24
阅读次数：
180
一，问题描述 给定一个序列，求解它的最长 递增 子序列 的长度。比如： arr[] = {3,1,4,1,5,9,2,6,5} 的最长递增子序列长度为4。即为：1,4,5,9 二，算法分析 有两种方式来求解，一种是转化为LCS问题。即，首先对数组排序，将排序后的结果存储在辅助数组中。排序时间复杂度O ...
分类：
其他好文 时间：
2018-08-31 21:21:35
阅读次数：
153
"Hills And Valleys" 题意： 给出长度为 n 的数字串，要你选定一个区间 [l,r] 并翻转这个区间内的所有数字，翻转后使得最长非递减子序列的长度最大。求出长度、翻转的区间 [l,r] 。 1 参考了大佬的题解 "https://blog.csdn.net/qq_34454069/ ...
分类：
其他好文 时间：
2018-08-09 17:21:25
阅读次数：
89
【题目描述】 给出两个序列，求出最长公共上升子序列的长度，并输出其中一个解。 【题目链接】 http://noi.openjudge.cn/ch0206/2000/ 【算法】 经典问题，结合了LIS和LCS。 【代码】 ...
分类：
其他好文 时间：
2018-08-01 14:15:21
阅读次数：
184
https://www.jb51.net/article/105018.htm PHP中的设置 PHP5.2以上版本已支持HttpOnly参数的设置，同样也支持全局的HttpOnly的设置，在php.ini中 session.cookie_httponly = 1 设置其值为1或者TRUE，来开启全 ...
分类：
Web程序 时间：
2018-08-01 11:59:33
阅读次数：
273
给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，a ...
分类：
其他好文 时间：
2018-07-29 15:18:17
阅读次数：
139
