- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 dp-最长公共子序列以及dp-最长公共子串
class Solution { public: int longestCommonSubsequence(string text1, string text2) { int dp[1001][1001],ans=0; int len1=text1.length(), len2=text2.length(); for(int i=1;i<=len1;i++) for(int j=1;j<=len2;j
2020-10-08 17:23:57
102
原创 蓝桥杯训练2
1.密码脱落 **思路1：**设立两个指针向中间递归，结构是一颗二叉树，复杂度为2的n次方 #include<bits/stdc++.h> using namespace std; string s; //abccba int dfs(int left,int right,int cnt){ if(left>=right)return cnt; if(s[left]!=s[right]){ return min(dfs(left+1,right
2020-10-08 15:23:53
550
原创 最大公约数模板
#include<bits/stdc++.h> using namespace std; int gcd(int a,int b){ return b?gcd(b,a%b):a; } int main(){ int a,b; scanf("%d %d",&a, &b); printf("%d\n",gcd(a,b)); system("pause"); return 0; }
2020-10-03 17:04:47
91
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人