摘要：
``` //算法：MR素数测试 //输入要求：n 2 且n为奇数；k为测试次数 //n =1,s++; for(int i=1;i 阅读全文
posted @ 2017-08-11 10:24
duduorz
阅读(103)
评论(0)
推荐(0)
摘要：
//算法：筛法求素数 //时间复杂度：O(nlognlogn) //空间复杂度：O(n) //输出：集合S={x|1<x<=n&&x is a prime} int n; bool S[n+1]; void get_prime(){ for(int i=2;i<=sqrt(n);i++) if(!S[i]){ for(int j=i<<1;j<=n;j++) S[j]=1;... 阅读全文
posted @ 2017-08-10 17:44
duduorz
阅读(120)
评论(0)
推荐(0)
摘要：
子串 【问题描述】 有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个 互不重叠 的非空子串，然后把这k个子串按照其在字符串A中出现的顺序 依次连接 起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串B相等？注意：子串取出的位置不同也认为是不同的方案。 【输入格式】第一 阅读全文
posted @ 2016-06-08 15:56
duduorz
阅读(1317)
评论(0)
推荐(0)
浙公网安备 33010602011771号