![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
Zhang_Coda
这个作者很懒,什么都没留下…
展开
-
排序算法实现汇总
插入排序 int n=arr.size(); int tmp; //哨兵 for(int i=1;i<n;i++){ if(arr[i]<arr[i-1]){ //arr[i]比前面小时插入; tmp=arr[i]; int j; for(j=i-1;tmp<arr[j];j--){ //移动; arr[j+1]=arr[j];原创 2021-08-12 18:20:55 · 77 阅读 · 0 评论 -
1143.最长公共子序列
二维动态规划 class Solution { public: int longestCommonSubsequence(string text1, string text2) { int m=text1.length(),n=text2.length(); vector<vector<int>> dp(m+1,vector<int>(n+1,0)); //dp[i][j]表示当前位置下匹配最多的字符串数 for(i原创 2021-07-30 13:46:56 · 65 阅读 · 0 评论