- 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-04使用bert_base_chinese实现文本语义相似度计算
本文选择将模型下载到本地,进行离线分析计算,也可以使用在线下载,但本文略过1下载bert_base_chinese下载地址:https://huggingface.co/google-bert/bert-base-chinese/tree/main下载图上红框内的四个文件,并按照下图的目录结构放置bert-base-chinese文件夹里放2代码
- 2024-07-27python_wholeweek2
目录编码方式open函数的使用open进行写入时有关于编码解码前面的open函数使用加了一个r绝对路径和相对路径的使用open函数的几种modewithopen的使用(对比open函数而言补充知识点,之前用过replace但是给忘了附加对于python识别文本时的编码错误链接解释编码方式 txt文件的编码方
- 2024-07-15buu Youngter-drive
查壳,有壳,upx脱壳(upx.exe-d)进ida看主函数又是这种粉色的没见过的函数,速查CreateMutexW可以创建或打开命名的或未命名的互斥体对象。简单来说就是后面的多线程同时只会同时运行一个线程CreateThread就是创建线程来运行CloseHandle就是关闭线程在这道题中就是StartAddr
- 2024-07-09Day 47 | 1143.最长公共子序列 、 53. 最大子序和
1143.最长公共子序列体会一下本题和718.最长重复子数组的区别视频讲解:https://www.bilibili.com/video/BV1ye4y1L7CQhttps://programmercarl.com/1143.最长公共子序列.html给定两个字符串text1和text2,返回这两个字符串的最长公共子序列的长度。一个字符串的子序列是
- 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-06-18SAP ABAP 字符串内数字去前导零的两种方法(正则/拼接)
碰到一个小需求,需要把字符串里数字的前导0给去掉。ABAP内,想对字符串做处理,把字符串内的数字进行去前导0,通常有两种思路,拆分处理再拼接或者直接用正则表达替换。最初的想法是直接通过符号拆分,去前导0后拼回去,但是了解到实际分割的符号并不唯一。所以直接用正则表达式来做替换会
- 2024-06-17Python中的属性
Python中的属性主要分为类属性,对象属性。1.类属性 类属性:类所有,所有的实例对象都能够共享,能通过类名和实力对象名访问,当当前的类属性被实例对象通过对象名.属性名的形式调用之后,当前对象就会多出一个实例属性,此后使用对象名.属性名的形式调用的就是对象属
- 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++){//赋值最上面的格子,因为只
- 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-11-28Manim 绘制图形
#coding:utf-8#pipinstallmanim#ffmpeg官网http://ffmpeg.org/frommanimimport*classDraw(Scene):defconstruct(self):text1=Text('HelloWorld',t2c={'[:1]':'#3174f0','[1:2]
- 2023-11-10MD5爆破
截断爆破frommultiprocessing.dummyimportPoolastpimporthashlibknownMd5='c4d038'#已知的md5明文defmd5(text):returnhashlib.md5(str(text).encode('utf-8')).hexdigest()deffindCode(code):key=code.split(':')
- 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-25ACCESS 曲线救国,设置控件焦点
setFocusdocmd.gotocontrol都没用?教你一招,百试不爽,我管它叫焦点转移我们先用setFocus方法设置它的焦点,然后运行程序,并让它触发setFocus方法所在的事件,然后观察程序中,此时是哪个控件获取了焦点,如下图,我在文本框的按下事件中触发了setFocusPrivateSubText1_KeyDown(
- 2023-09-21Mysql数据库存储引擎
1.存储引擎的概念1.1什么是存储引擎MySQL中的数据用各种不下同的技术存储在文件中,每一种技术都使用不同的存储机制、索引技巧、锁定水平并最终提供不同的功能和能力,这些不同的技术以及配套的功能在MySQL中称为存储引擎。存储引擎是MySQL将数据存储在文件系统中的存储方式
- 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 。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,"