题源 题面 动归 code: #include<stdio.h> #include<string.h> #define For(i,a,b) for(register int i=(a);i<=(b);i++) using namespace std; const int maxn=21; int ...
分类：
其他好文 时间：
2019-12-13 19:23:15
阅读次数：
112
STM32L0系列是意法半导体MCU的入门级范围的32位超低功耗MCU，旨在实现出色的低功耗水平。结果是一款真正的超低功耗MCU，在125°C的温度下具有世界最低的功耗。
分类：
其他好文 时间：
2019-11-30 11:50:25
阅读次数：
100
有关通讯方面： 1.Profinet与s7协议有什么区别 2.西门子plcS7-1200与S7-200SMART的以太网通信 ...
分类：
其他好文 时间：
2019-11-23 14:43:39
阅读次数：
58
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
