##无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 ###示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 class Solution { public int lengthOf ...
分类：
其他好文 时间：
2021-07-02 15:47:36
阅读次数：
0
LCS 操作对象：两个长度不一定相等的字符串。 例题 string s, t; int f[maxn][maxn]; int main() { cin >> s >> t; int ls = s.length(), lt = t.length(); for (int i = 1; i <= ls; ...
分类：
其他好文 时间：
2021-06-29 15:57:12
阅读次数：
0
实验报告 课程名称 学生姓名 实验名称 实验地点 1. LCS问题： 给定两个字符串，求两个字符串的最长公共子序列 背包问题： 此处应指01背包问题 给定n个物品，每个物品具有价值和重量两个属性。 求在限定的重量V的背包中装入尽可能多的物品以达到最大的价值 2. 这两个问题都是动态规划中的经典问题 ...
分类：
编程语言 时间：
2021-06-18 18:59:30
阅读次数：
0
/* * @lc app=leetcode.cn id=1143 lang=cpp * * [1143] 最长公共子序列 * * https://leetcode-cn.com/problems/longest-common-subsequence/description/ * * algorith ...
分类：
其他好文 时间：
2021-04-23 12:08:02
阅读次数：
0
def lcs(s1, s2): m = len(s1) # 记录s1长度 n = len(s2) # 记录s2长度 a = [[0 for j in range(n+1)]for i in range(m+1)] # 得分数组 b = [[0 for j in range(n+1)]for i i ...
分类：
其他好文 时间：
2021-04-22 16:14:26
阅读次数：
0
#Git配置远程仓库(密匙链接) 主机名 IP 备注 git01 192.168.200.31 git测试客户端一 git02 192.168.200.32 git测试客户端二 1.建立远程仓库 首先在浏览器中输入网址https://github.com #服务器创建密匙 [root@git01 ~ ...
分类：
其他好文 时间：
2021-03-15 10:34:31
阅读次数：
0
私以为很巧妙的一道计数题 （不会正经的dp做法） 题意:给一个长度为n,仅包含前m个小写字母的字符串S,求有多少个字符串由前m个小写字母构成的T,满足LCS(S,T) == n - 1 n <= 1e5,2 <= m <= 26 我们考虑枚举LCS,容易发现一定是S去掉某个字母得到的,又因为去掉连续 ...
分类：
其他好文 时间：
2021-01-14 11:23:28
阅读次数：
0
问题 求两个字符串的 LCS ?度： 输?: str1 = "abcde", str2 = "ace" 输出: 3 解释: 最?公共?序列是 "ace"，它的?度是 3 思路 对于两个字符串的动态规划问题，?般来说都是定义 DP table，容易写出状态转移?程， dp[i][j] 的状态可以通过之 ...
分类：
其他好文 时间：
2021-01-01 12:21:19
阅读次数：
0
/*Hatsune Miku 4ever!*/ #include <bits/stdc++.h> using namespace std; typedef long long ll; #define _for(i,a,b) for(int i = (a);i < b;i ++) #define _r ...
分类：
其他好文 时间：
2020-12-23 11:47:45
阅读次数：
0
一、大数据演进，从数据仓库到数据中台 第一阶段 21 世纪的第一个 10 年，企业级数据仓库（EDW）从萌芽到蓬勃发展，“IOT”( IBM、Oracle、Teradata)占领了大部分市场，提供数据仓库建设从硬件、软件到实施的整体方案。 这个时代的数据仓库实施不仅需要购买大（中、小）型机，配套商用 ...
分类：
其他好文 时间：
2020-12-19 13:22:30
阅读次数：
18
