#include<iostream> #include<string> #include<vector> using namespace std; vector<int> add(vector<int>&n,vector<int>&m) {     vector<int>c;     int t=0;     for(int i...

创建一个字符串： string s3; 根据已有的字符串创建字符串 string s1("abcdefg")或者string s1(s); 从一个字符串中截取某一位置开始，到某一位置结束的子字符串再拼接到某一字符串上 str1.append(str2,0,4); 也可以直接拼接整个字符串 str.append(str2)or str+=str2; 使用str1.find()方法查找字符（括号里可以是字符串，也可以是单个字符）： 如果找到，则返回该字符的第一个位置，若未找到则返回-1。 str.rfind() ，从后往前找，就是查...

整数二分： while(l<r) {     int m=(l+r)/2;//右边区间     if(ture)r=m;     else l=m+1; } //当r=l时，即是在ture和fasle的边界点上 while（l<r） {    int m=(l+r+1)/2;//左边区间,+1是为了防止当l=r-1时，如果为真l还是等于r-1，这样就会陷入死循环；    ...

int n[a],t[a]; void msort(int l,int r) {     if(l>=r)return ;     int m=(r+l)/2;     msort(l,m);     msort(m+1,r);     int k=0,i=l,j=m+1;     ...

void qsort(int n[],int l,int r) {     if(l>=r)return ;     int m=(l+r),i=l-1,j=r+1;     while(i<j)     {      do i++;while(n[i]<n[m]); do j--;whil...

1.vector的头文件为#include<vector> 2.vertor的初始化： （1）vector<int>a(10,1)//初始值为1 （2）vector<int>a(b)//把b向量的值赋给a向量 （3）vector<int>a(b.begin(),b.begin+3)//将b向量中0到2个数赋给a   (4) vector<int >a(b,b+7)//将b数组里的元素赋给a 3.vector对象的操作： （1）a.assign(b.begin(), b.begin()+...

1.strcpy 函数： strcpy函数是用来将一个字符串复制到另一个字符串中去，而且另一个字符可以是空字符，也可以不是。 char s[10]={' '};//定义一个空字符 char ss[10]="shakhlkjhg"; strcpy(s,ss);//将ss复制到s中去 strncpy是复制指定长度的函数 strcpy(s,ss,2); 2.strcmp函数： strcmp函数可以比较两个字符串，当两个字符串相同时，返回0，不同时返回的是两个字符串中第一个出现不同的字符之间的ascll码的差值 strcpy(s1,s2)//若不同返回字符...

题目链接：https://www.luogu.com.cn/problem/P1320 因为要对一个矩阵进行连续操作比较困难，所以可使用strcut函数来连接两个字符串，对一串字符进行操作比较简单。 #include<string.h> #include<stdio.h> int main() {     char s[210],ss[40010];     scanf("%s",s);     int n&n...

题目链接[链接：]https://www.luogu.com.cn/problem/P51 1.定义一个结构体： struct dis//结构体名称 {     int x;     int y;     int z;//这三个是结构体元素 }d[1000010];//这个是结构体数组，使用结构体数组是通过数组名称+序号+.+元素名称，如 d[i].z； 2.对结构体数组以某一元素进行排序： sort（d,d+n,cmp）;//注意这里是数组名称 bool cmp(dis ...

01背包问题指的是在容量有限的背包中装下总价值最大的物品，并且每种物品只能使用一次。所以每个物品都有两种选择，放进背包和不放进背包。我们可以将每种情况都模拟一遍，将结果取最大值。但是这种方法时间复杂度太高了，所以不可取。在考虑第i个物体取还是不取时，如果有几种方案体积是一样的，我们只要取总收益最大的那种方案就行了.所以，我们可以把考虑了前i个物品以后，总体积为0~n时的最优方案都记下来。现在只需要考虑一下第i个物品取的收益更大，还是不取的收益更大。这个可以用一行代码来计算f[i][j]=max(f[i-1][j],f(i-1)[j-w[i]]+v[i]);其中i为背包中物品的个数，j是背包中的...

​ 链接；https://ac.nowcoder.com/acm/problem/18264 此题虽然名字叫斐波那契，但是暗地里是要我们找出算式的规律，带入前面几个数字可以得出来，当输入的数是偶数时，得出的结果时-1，奇数时，是1。 另外需要注意的是，输入n 的范围最大是十的一百万次方，当前所学内容不能解决这么大的数字，所以只能想办法得到这个数字的最后一位数。这里巧用了getchar()函数，当getchar()读取到换行符（换行符的ascll码为10，这里还要注意的是不能是回车的ascll码）退出循环，输出上一个输入的字符，并判断奇偶性。 代码如下： #include<stdio.h&...

之前此题一直存在的问题是一直超时，后来看到一种方法，是用了打表法。 先定义两个数组a,b，在输入数组p后，一个数组a从1开始，到n结束。逐个比较a[i-1]与p[i]的大小，如果a[i-1]小于p[i]，就让a[i]=p[i]，否则a[i]=a[i-1]。这样做可以让一个区域内的最大值成为右边数列中下一个比他大的数。同样，如果b[i+1]小于p[i],就让b[i]=p[i],b[i+1]>p[i]，就让b[i]=b[i+1]。 上面说的打表法，是在上面步骤完成后，再读取l和r,从数列中删掉序号l到r之间的数，比较a[l-1]和b[r+1]的值，取最大的，即为剩下数列中最大的值。因为删掉l...