题目描述：给定两个字符串s1和s2，计算其最长公共子串的长度，并返回所有可能的最长公共子串。#-*-coding:utf-8-*-#@Time:2019-09-2222:57#@Author:JayceWong#@ProjectName:job#@FileName:longestCommonSubstring.py#@Blog:https://blog.51cto.com/jayce1111#@Gi
分类：
其他好文 时间：
2019-09-23 09:56:45
阅读次数：
60
Before T1 像是一个$LCS(tring)$题 $N^2$ 可承受 T2 矩阵？$1500$…… T3 真·难 像是个数学+图论…… 也许暴力建边是可行的…… During T1 $30$ 分 是白送的 $k=0$ 修改一次长度至少$+1$ 如果可以贪心……尽量找两个可以拼在一起的…… 试试 ...
分类：
其他好文 时间：
2019-09-22 13:09:56
阅读次数：
86
最长公共子序列(LCS) 思路： 代码： 最长公共子串 思路： 代码： 链接：https://blog.csdn.net/ggdhs/article/details/90713154 ...
分类：
其他好文 时间：
2019-09-11 17:34:18
阅读次数：
95
最长公共子序列不需要字符连续出现和字串不同 //LCS 求最长公共子串模板题 Common Subsequence 描述 A subsequence of a given sequence is the given sequence with some elements (possible none ...
分类：
其他好文 时间：
2019-09-10 23:42:15
阅读次数：
88
P4747 [CERC2017]Intrinsic Interval 前言 这道题有高大上的 "析合树" 做法 不过我不会，可能退役后会考虑学学吧。 题目大意 "$ProblemLink$" 其实题目里面讲的很清楚了。 简单的说就是给你一个$1$ ~$n$的排列 定义如果一个区间$[l,r]$是好区 ...
分类：
其他好文 时间：
2019-09-06 20:11:51
阅读次数：
94
一道经典$DP$ LCS $$ f[i][j]=f[i 1][j 1]+1\;(i,j 0,a[i]=b[j])$$ $$ f[i][j]=max(f[i][j 1],f[i 1][j])\;(i,j 0,a[i]\not=b[j])$$ 其中， 为`a i`个元素与 序列前 个元素的$LCS$长度 ...
一、LCS定义 ? 最长公共子序列（Longest Common Subsequence）? 一个序列S任意删除若干个字符得到的新序列T，则T叫做S的子序列? 两个序列X和Y的公共子序列中，长度最长的那个，定义为X和Y的最长公共子序列 – 字符串12455与245576的最长公共子序列为2455 – ...
分类：
其他好文 时间：
2019-09-03 16:13:54
阅读次数：
167
1、日志框架 小张；开发一个大型系统； ? 1、System.out.println("")；将关键数据打印在控制台；去掉？写在一个文件？ ? 2、框架来记录系统的一些运行时信息；日志框架 ； zhanglogging.jar； ? 3、高大上的几个功能？异步模式？自动归档？xxxx？ zhangl ...
分类：
编程语言 时间：
2019-08-31 12:23:46
阅读次数：
82
线程组 线程组可以批量管理线程和线程组对象。 一级关联 例子如下，建立一级关联。 输出结果如下 每隔三秒输出两个线程名称，符合预期。 线程组自动归组属性 java public class ThreadDomain49 { public static void main(String[] args) ...
分类：
编程语言 时间：
2019-08-30 13:46:02
阅读次数：
107
更多内容，欢迎关注微信公众号：全菜工程师小辉。公众号回复关键词，领取免费学习资料。 动态规划算法一直是面试手撕算法中比较有挑战的一种类型。很多的分配问题或者调度问题实际上都可能用动态规划进行解决。（当然，如果问题的规模较大，有时候会抽象模型使用动归来解决，有时候则可以通过不断迭代的概率算法解决查找次 ...
分类：
其他好文 时间：
2019-08-30 09:50:56
阅读次数：
73
