- 博客(3)
- 收藏
- 关注
原创 最长公共子串(动态规划)
LCS#include<cstdio> #include<cstring> #include<iostream> #include <vector> using namespace std; int main(){ string str1,str2; cout<<"Input str1:"<<endl; cin>>str1; cout<<"Input str2:"<
2017-10-23 19:48:41
226
原创 最长公共字符串(KMP)
#include<cstdio> #include<cstring> #include<iostream> #include <vector> using namespace std; #define N 105 int nxt[N]; //next正序 int CreateNext(int start,int len,string &srcstr,string &matchstr){
2017-10-23 19:21:09
578
转载 京东2018秋招编程题
1.神奇数 将一个数n的各数位分成两部分,两部分之和相等,则称这个数为神奇数。比如242分成[2,2]、[4]。输入一个范围[l, r],输出这个范围内神奇数的个数。 第一种解法,使用回溯法 采用回溯法进行递归搜索 #include #include #include #include using namespace std; long min_num=0,max
2017-09-10 13:51:38
547
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅