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