- 2024-10-31DAY49 ||1143.最长公共子序列| 1035.不相交的线 | 53. 最大子序和 |392.判断子序列
1143.最长公共子序列题目：1143.最长公共子序列-力扣（LeetCode）给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的
- 2024-10-09(LeetCode 热题 100) 1143. 最长公共子序列（动态规划dp）
题目：1143.最长公共子序列思路：经典动态规划dp题型，时间复杂度为0(n^2)。C++版本：classSolution{public:intlongestCommonSubsequence(stringtext1,stringtext2){intn=text1.size(),m=text2.size();//状态f[i][j]表示：text1[0,i]和text2[0
- 2024-09-27代码随想录训练营第44天|最长公共子序列
1143.最长公共子序列classSolution{public:intlongestCommonSubsequence(stringtext1,stringtext2){text1.insert(text1.begin(),'');text2.insert(text2.begin(),'');intn1=text1.length(),n2=text2.length(),m
- 2024-09-11代码随想录训练营day44|1143.最长公共子序列，1035.不相交的线, 53. 最大子序和,392.判断子序列
1143.最长公共子序列这题并不要求连续子序列的要求是可以删除某些元素，但不能改变顺序。顺着上题的思路，这题也应该设立一个二维数组vector<vector<int>>dp(text1.size(),vector<int>(text2.size(),0));dp[i][j]表示的是以text1[i]为结尾的字符串和以text2[j]为结尾的
- 2024-09-071143. 最长公共子序列(leetcode)
https://leetcode.cn/problems/longest-common-subsequence/description/经典题,老题回顾classSolution{publicintlongestCommonSubsequence(Stringtext1,Stringtext2){//f[i][j]表示所有在第一个序列前i个数中选择,在第二个序列前j个数中选择得到的最长
- 2024-09-04使用bert_base_chinese实现文本语义相似度计算
本文选择将模型下载到本地，进行离线分析计算，也可以使用在线下载，但本文略过1下载bert_base_chinese下载地址：https://huggingface.co/google-bert/bert-base-chinese/tree/main下载图上红框内的四个文件，并按照下图的目录结构放置bert-base-chinese文件夹里放2代码
- 2024-08-15day44-dynamic programming-part11-8.15
tasksfortoday:1.1143.最长公共子序列2.1035.不相交的线3.53.最大子序和4.392.判断子序列(编辑距离问题)------------------------------------------------------------------------------1.1143.最长公共子序列300:single,ascending,non-continuity674:s
- 2024-07-05Leetcode 1143. Longest Common Subsequence
ProblemGiventwostringstext1andtext2,returnthelengthoftheirlongestcommonsubsequence.Ifthereisnocommonsubsequence,return0.Asubsequenceofastringisanewstringgeneratedfromtheoriginalstringwithsomecharacters(canbenone
- 2024-07-04代码随想录算法训练营第五十天 | 1143.最长公共子序列 392.判断子序列
1143.最长公共子序列题目链接文章讲解视频讲解dp[i][j]:表示以text1以i-1为结尾text2以j-1为结尾的最长公共子序列为dp[i][j]递推公式：如果text1[i-1]==text2[j-1]那么dp[i][j]=dp[i-1][j-1]+1; 如果不相同的话，那么dp[i][j]=max(dp[i-1][j],dp[i][j-1]);cl
- 2024-04-22v-pre, v-once, v-cloak
v-pre,是将元素内的内容全部渲染出来最常见的就是显示双大括号标签及内容 上面的代码输出为: 直接将元素的内的内容直接渲染出来v-once是用来将元素的值只进行一次变化，仅渲染元素和组件一次，并跳过之后的更新 上述代码中，当经过了两秒输出为： <divv-once>这个元素的
- 2024-03-07day57 动态规划part14 代码随想录算法训练营 1143. 最长公共子序列
题目：1143.最长公共子序列我的感悟：你永远不知道自己有多厉害！加油！理解难点：递推公式如何想，通过图，来记忆。听课笔记：我的代码：classSolution:deflongestCommonSubsequence(self,text1:str,text2:str)->int:#假设text1为内层,text2为外层n
- 2024-03-04基本设置之——算术运算
R1:=5*5 R2:=5*5 R3:=[1,2,3]*2 R4:=[1,2,3]*2.1+10 R5:=[1,2,3]*[1,2,3] R6:='Text1'+'Text2' R7:=17.23+'Text' R8:='Text1'+99+'Text2' R9:=
- 2024-02-21代码随想录 day57 最长公共子序列 不相交的线 最大子数组和
最长公共子序列dp[i][j]：长度为[0,i-1]的字符串text1与长度为[0,j-1]的字符串text2的最长公共子序列为dp[i][j]主要就是两大情况：text1[i-1]与text2[j-1]相同，text1[i-1]与text2[j-1]不相同如果text1[i-1]与text2[j-1]相同，那么找到了一个公共元素，所以dp
- 2024-02-19二维动态规划
62.不同路径力扣题目链接解题思路一个位置只能是左边的格子或者上面的格子到达，那么路径数就是左边格子的路径数加上上面格子的路径数代码实现intuniquePaths(intm,intn){intdp[101][101]={0};for(inti=1;i<=n;i++){//赋值最上面的格子，因为只
- 2024-01-16delphi firemonkey使用 TListView 自定义列表数据
设计界面如下把ListView的Item的Appearance为DynamicAppearance，并且把Item改为高度100添加Item代码procedureTForm1.Button1Click(Sender:TObject);varimg:TListItemImage;text1,text2,text3:TListItemText;beginvaritem:=ListView1.Items.Add;text
- 2023-12-26python tkinter使用(九)
pythontkinter使用(九)本文主要讲下scrolledText中图片的插入,以及常见的错误.使用Image.open来打开图片使用ImageTk.PhotoImage()方法将图片转换为tkinter中的图片对象使用insert()方法插入图片ImageTk直接引入后,会遇到如下错误:Traceback(mostrecentcalllast):
- 2023-11-29SimpleRev
src='NDCLS'v9='hadow'key1='ADSFK'key3='kills'text1=key3+v9#这里的text1相当于text=key3+v9text2=key1+src#这里的text2相当于key=key1+srctext2=text2.lower()#需要把大学字母变为小写字母flag=
- 2023-09-29Leetcode 1143. 最长公共子序列
https://leetcode.cn/problems/longest-common-subsequence/description/?envType=study-plan-v2&envId=top-100-liked给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它
- 2023-09-16[代码随想录]Day46-动态规划part14
题目：1143.最长公共子序列思路：主要就是两大情况：text1[i-1]与text2[j-1]相同，text1[i-1]与text2[j-1]不相同如果text1[i-1]与text2[j-1]相同，那么找到了一个公共元素，所以dp[i][j]=dp[i-1][j-1]+1;如果text1[i-1]与text2[j-1]不相同，那就看看
- 2023-08-17LeetCode 1143.最长公共子序列
1.题目：给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"
- 2023-08-07js replace方法 (字典表匹配替换字符)
常规replace使用consttext1='abcdefg'consttext2=text1.replace('bc','00')//text2='a00defg'字典表匹配替换constreplacements={'<':'<','>':'>',
- 2023-07-21PHP代码练习Demo02
<!DOCTYPEhtml><html><body><?phpecho"<h2>PHPisfun!</h2>";echo"helloworld"; echo"I'mabouttolearnPHP!<br>";echo"This","string","was&qu
- 2023-07-19文本diff Java
文本diffJava概述在软件开发过程中，经常会遇到需要对比两个文本文件或字符串的差异的情况。文本diff（差异）是指找出两个文本之间的增删改操作，从而得到这两个文本之间的差异。Java提供了一些库和算法来实现文本diff功能，我们可以使用它们来进行文本比较和差异分析。1.文本差异算法
- 2023-06-28动态规划算法
以下是一个用C++实现的动态规划算法来解决最长子序列问题（LongestCommonSubsequence）的示例代码：#include<iostream>#include<vector>#include<algorithm>usingnamespacestd;intlongestCommonSubsequence(stringtext1,stringtext2){intm=text1.length();
- 2023-05-30手把手教你做ROC曲线
ROC曲线构建流程如下：一、案例背景某医师针对55名病人、45名正常人分别进行两种诊断检验，诊断结果分别为text1、text2，想要研究两种诊断方式的预测准确率。图1展示了收集的部分数据如下：图1其中是否生病一栏，1代表生病，0代表未生病。本案例的分析目的是研究两种诊断方式的预测准