这题的rotate操作其实就是暗示可以把某一个数提到最前面 因此本题其实就是求取最长公共子序列 但是有个问题当转移遇到s[i]==t[j]的时候，不能直接转移，因为只有当他二十六个字母的后缀数组全部比t串大时才可以转移，否则如果匹配了当前两个 没有办法把后面的提上来变成相等 #include<bit ...
分类：
其他好文 时间：
2020-07-04 01:49:10
阅读次数：
82
718. 最长重复子数组 思路 这道题类似最长公共子序列，可以使用动态规划来解决。 代码 二维的 /** * 1 <= len(A), len(B) <= 1000 * 0 <= A[i], B[i] < 100 */ class Solution { public int findLength(i ...
分类：
编程语言 时间：
2020-07-01 23:44:12
阅读次数：
83
一、聊天机器人分类（1）按功能分类可分为：问答型聊天机器人、任务型聊天机器人、闲聊型聊天机器人。实现不同功能的聊天机器人所用技术也不尽相同，例如在做问答型聊天机器人时，我们需要提取问句中的焦点词汇，以此去三元组或知识图谱中检索，且为了提高检索的精度，常常需要对问句和关系进行分类操作。但是对于闲聊型聊天机器人则可以直接将其当做序列标注问题处理，将高质量的数据丢进深度学习模型中进行训练，最终得到目标m
分类：
其他好文 时间：
2020-07-01 20:42:03
阅读次数：
84
最长上升子序列 定义 设有由$n$个不相同的整数组成的数列，记为: $b_1,b_2...b_n$且$b_i!=b_j(i!=j)$， 若存在$i_1<i_2<...<i_n$且有$b_<b_...<b_$则称为长度为$e$的不下降序列。 $O(n^2)$的做法 for(int i = 1, m; ...
分类：
其他好文 时间：
2020-06-22 20:59:53
阅读次数：
56
【最长公共子序列问题】 问题定义： 输入：X = (x1,x2,...,xm) ， Y = (y1,y2,...yn) 输出：公共子序列长度（拓展：如何打印公共子序列） 1. 如何用子问题表示 dp[ i ][ j ]表示X的i前缀与Y的j前缀的最长公共子序列长度 则总问题==dp[ m ][ n ...
分类：
其他好文 时间：
2020-06-20 16:01:12
阅读次数：
52
经典DP问题之最长上升子序列和最长公共子序列 在DP问题中，最长上升子序列（LIS）和最长公共子序列（LCS）无疑是最经典的入门题目，充分体现了DP的思想。 最长上升子序列（LIS） 题目描述 给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。 示例 input： 7 3 1 2 ...
分类：
其他好文 时间：
2020-06-20 01:00:21
阅读次数：
48
## 最长公共子序列 Longest common subsquence # s1 = "a b d a c e" # s2 = "b a b c e" # LCS = ["abce", "abce"] # 长度4 ## 1 brute force ## 递归解法 从单个字符解决问题 某位置处若两字 ...
分类：
其他好文 时间：
2020-06-13 13:20:17
阅读次数：
58
Week10(线性DP)拿数问题、LIS&LCS 思路分析： LIS（longest increasing subsequence）最长上升子序列，意思是一个序列中递增的序列最大个数。首先要理解子串和子序列的概念。 （1）字符子串指的是字符串中连续的n个字符，如abcdefg中，ab，cde，fg等 ...
分类：
其他好文 时间：
2020-06-13 11:03:25
阅读次数：
60
#include<bits/stdc++.h> using namespace std; #define index(i) i-1 const int N=110; string a,b; //i代表a串右位置、j代表b串右位置 //比较ai bj 如果=。。。 //如果！=，那么1.假设i存在于最... ...
分类：
其他好文 时间：
2020-06-06 21:24:15
阅读次数：
45
一、区别 给定两个字符串，求LCS 最长公共子串 （Longest Common Substring）： 要求是连续的字符串 最长公共子序列（Longest Common Subsequence）：要求子字符串相对顺序不变即可 二、动态规划求解 1、最长公共子串 给定两个字符串A 和 B 用二维数组 ...
分类：
其他好文 时间：
2020-06-01 23:43:29
阅读次数：
64
