Hello_World2020

摘要： 基本思想，当出现不匹配的时候，就知晓一部分文本内容（因为在匹配失败前已经发生匹配） P[0 ~ k-1] == P[j-k ~ j-1] //KMP #include<iostream> #include<string.h> #include<malloc.h> using namespace st 阅读全文

摘要： 分析：子集不是全排列，子集与二进制先关， 1.位向量法 b[i]做标记 #include<iostream> using namespace std; int b[100]={0}; void gcd(char *s,int n,int *b,int cur){ int i; if(cur==n){ 阅读全文

摘要： 前面实现的字典排序算法 描述：给出一个数组S,按字典排序输出所有的序列 此时不在局限于数字，可以是字符 可以改进生成1--n全排列的代码，但是问题是当S有重复元素时候不能解决问题 出现重复： #include<iostream> using namespace std; int p[100]={0} 阅读全文

该文被密码保护。 阅读全文

摘要： 分析： 先生成1开头的排列，然后输出2开头的排列，，，最后输出n开头的排列 p[1...n] 标记作用，初始化为0， 循环 1...n判断是否取用，在每一个循环中进行递归，循环的作用是以i开头 //生成 1 n的全排列 #include<iostream> using namespace std; 阅读全文

摘要： 错误代码： //筛选法？ AK #include<iostream> #include<cstring> using namespace std; const int maxn=1000010; string str; int book[1000010]; int b[1000010]; int m 阅读全文

摘要： 错误代码：‘ #include<iostream> #include<cmath> using namespace std; string str; int main() { int j,i,len,num,sum=0; string arr; cin>>str; str=' '+str; len= 阅读全文

摘要： 题目描述 小P感到自己前几天太作了，于是非常有远见的决定为自己建立一座金字塔。 现在他有n种标准长方体的石头，每种石头只有两个，第i种石头是长宽高分别为Xi,Yi,Zi的长方体。由于整个工程只有小P一个人，所以一切从简， 金字塔每一层只有一个石头且上一层的长宽必须严格小于下一层(石头可以旋转)，为了彰显自己的地位，小P希望自己的金字塔尽量高 在此基础上小P希望自己的金字塔歪扭度最低，歪扭度为所... 阅读全文

摘要： 我的错误： //M份盒饭。 总共有N个学校来参加比赛 //每两个相邻点之间，小明需要行走15秒 //交付一份盒饭需要3秒时间 //102=15*(n*2)+(A1+A2+An)*3 //a1 a2 a3 a4 #include<iostream> using namespace std; int m 阅读全文

摘要： 1.冒泡排序 从后往前，比较两个数的大小，交换位置 //冒泡排序 #include<iostream> using namespace std; void bubble_sort(int a[],int start,int end){ int i,j,tmp; for(i=start;i<=end- 阅读全文