centos7搭建LDAP 一、安装Openldap [root@cc ~]# yum install -y openldap openldap-clients openldap-servers migrationtools 二、配置项 [root@cc ~]# vim /etc/openldap/ ...
分类：
其他好文 时间：
2019-11-20 12:20:43
阅读次数：
67
B 丁姐姐喜欢LCS "原题链接" 输入 输出 解题思路 暴力呀！暴力呀！暴力呀！！！（我真是白学了ORZ） 代码样例 txt 2 10 12 txt No solution 12=2 2 3 cpp include using namespace std; int main() { int t; ...
分类：
其他好文 时间：
2019-11-17 21:10:13
阅读次数：
108
这里所求的最长公共子序列，指的是最长公共子序列的长度。 基本思路和求最长公共子串差不多 只是在一处有差别,代码也比较简单。 public static int lcs(String s1, String s2) { int len1 = s1.length(); int len2 = s2.leng ...
分类：
其他好文 时间：
2019-11-16 00:08:03
阅读次数：
78
补充（一）中的部分 以下所有计算中都是将一个字符串当做$s[1] s[n]$的 $LCS$（最长公共子序列） 我们设$d[i][j]$表示第一个串的前$i$位与第二个串的前$j$位的最长公共子序列的长度。 当$a[i]==b[j]$的时候，$d[i][j]=d[i 1][j 1]+1$。 当$a[i ...
分类：
其他好文 时间：
2019-11-09 23:17:24
阅读次数：
85
题目：题目链接 题意：给出两个字符串s和p，问是否能够完全匹配，其中s只包括小写字母，p除了可能包括小写字母外还含有字符'.'和'*'，'.'可以匹配任意字母，'*'表示其前面的那个字符可以有任意个（可以为0个） 思路：类比LCS（最长公共子序列）问题，我们很容易想到该题的动态规划解题思路。对于该题 ...
分类：
其他好文 时间：
2019-11-09 09:52:51
阅读次数：
71
badge： 普通O(n^2)很容易想到，但是TLE。 ...
分类：
其他好文 时间：
2019-11-04 19:32:06
阅读次数：
92
# 最长公共子序列问题 # 作用：求两个序列的最长公共子序列 # 输入：两个字符串数组：A和B # 输出：最长公共子序列的长度和序列 def LCS(A,B): print('输入字符串数组A',A) print('输入字符串数组B',B);print('\n') n = len(A) m = le ...
分类：
编程语言 时间：
2019-10-28 13:09:51
阅读次数：
89
题意： 求两个串的最大$LCS$。 思路： 把第一个串建后缀自动机，第二个串跑后缀自动机，如果一个节点失配了，那么往父节点跑，期间更新答案即可。 代码： cpp include include include include include include include include inclu ...
分类：
其他好文 时间：
2019-10-13 19:14:46
阅读次数：
119
题意： 求$n$个串的最大$LCS$。 思路： 把第一个串建后缀自动机，然后枚举所有串。对于每个串，求出这个串在$i$节点的最大匹配为$temp[i]$（当前串在这个节点最多取多少），然后我们求出最终所有串在$i$节点的匹配最小值$mn[i]$（即为所有串在$i$节点都能取到多少），答案即为$max ...
分类：
其他好文 时间：
2019-10-13 18:31:33
阅读次数：
109
今天(2019/10/13)考的题目，用学长写的能让人崩溃的LCS改编的 1.1上述程序___1___中应该填写（） A.g[0][j]=0 B.g[j][0]=0 C.g[0][j]=1 D.g[j][0]=1 1.2 上述程序___2___中应该填写（） A.min(f[pre][j-1],f[ ...
分类：
其他好文 时间：
2019-10-13 15:34:28
阅读次数：
82
