字符串是存储字符的序列，在c++中，有两种字符串类型：C风格字符串char和string。 1.C风格字符串 1.1.头文件 C风格字符串使用时需包含头文件<cstring>： 1.2.赋值 C风格字符串赋值与数组相似： char ch[5] = "char"; ：定义一个长度为5的字符数组。 注意 ：C风格字符串以\0（空字符）结尾，即使你不加上它，编译器在编译时也会自己加上的，因此，声明字符数组时设置的长度应比字符数要多。 1.3.长度 strlen(ch)：返回字符数组ch的长度（字符数，不含末尾\0） 1.4.复制 strcpy(dest, ch)：将dest赋值为ch的值。 1.5.拼接 strcat(dest, ch)：将ch的内容拼接在dest的后面。 1.6.判等 strcmp(ch1, ch2)：当两个字符数组相同时返回0，不相同返回1。 1.7.示例代码： 2.STRING类 2.1.头文件 需导入string类： 2.2.赋值 注意 ：string和C风格不同，string的末尾没有\0！ 2.3.拼接 2.4.长度 s1.length() 或 s1.size()：返回size_t类型。 2.5.下标 s1[0]（下标从0开始，越界行为未定义）：返回s1的第一个字符（下标0）。 2.6.查找子串 s1.find("world")（从左开始，返回子串第一次出现的起始下标，未找到返回string::npos）。 s1.rfind("world")（从右开始，返回子串第一次出现的起始下标，未找到返回string::npos）。 2.7.截取字串 s1.substr(2, 5)：从下标2开始，截取5个字符并返回，如果第2个参数越界则截取剩余所有字符。 2.8.示例代码 创作不易，支持一下吧！！！

一、作业 1.第K小的数 2.比赛记录 二、课堂代码 1. 项链1 2. 项链2 3. 驯服字符

#include<bits/stdc++.h> using namespace std; int n,a[1010]; int tmp[1010]; //并 { void m(int a[],int L1,int R1,int L2,int R2){ int i=L1,j=L2; int cnt=0; while(i<=R1&&j<=R2){ if(a[i]<a[j]) tmp[cnt++]=a[i++]; else tmp[cnt++]=a[j++]; } while(i<=R1) tmp[cnt++]=a[i++]; while(j<=R2) tmp[cnt++]=a[j++]; for(int i=0;i<cnt;i++){ a[L1+i]=tmp[i]; } } // } //归{ void ms(int a[],int l,int r){ int mid=(l+r)/2; if(l<mid) ms(a,l,mid); if(mid+1<r) ms(a,mid+1,r); m(a,l,mid,mid+1,r); } // } int main(){ //输入{ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } // } ms(a,1,n); //输出 { for(int i=1;i<=n;i++){ cout<<a[i]<<" "; } // } return 0; }

#include<bits/stdc++.h> using namespace std; struct node{ int data; node *pre,*next; }; int main(){ node *head,r;//定义头结点和尾结点 head=new node;//动态申请内存空间 head->pre=NULL;//指针域初始化为空 head->next=NULL;//指针域初始化为空 r=head;//此时的头结点也是尾结点 / 输入 */ node p; int x; while(cin>>x){ p=new node; p->data=x; p->pre=r; p->next=NULL; r->next=p; r=p; } / 输出 / p=head->next; while(p->next!=NULL){ cout<<p->next->data<<" "; p=p->next; } cout<<p->data; / 删除单链表中的p结点 / p->pre->next=p->next; p->next->pre=p->pre; / 在p结点之后插入一个结点s / s->next=p->next; s->pre=p; p->next->pre=s; p->next=s; / 双向循环链表 */ r->next=head; head->pre=r; return 0; }

#include<bits/stdc++.h> using namespace std; struct node{ int data; node *next; }; int main(){ node *head,*r;//定义头结点和尾结点 head=new node;//动态申请内存空间 //c++使用"->"结构体指针运算符来访问内部成员（例，head->data=1 head->next=NULL;//指针域初始化为空，表示没有下一个结点 r=head;//此时的头结点也是尾结点 node p; int x; / 输入 / while(cin>>x){ p=new node; p->data=x; p->next=NULL; r->next=p; r=p; } / 输出 / p=head; while(p->next!=NULL){ cout<<p->next->data<<" "; p=p->next; } / 删除单链表中p结点的下一个结点 / p->next=p->next->next; / 在p结点之后插入一个结点s / s->next=p->next; p->next=s; / 单向循环链表:最后一个结点的指针指向头结点 */ r->next=head; return 0; }

一、循环取位数 二、四叶玫瑰数 三、一尺之棰 四、弹球高度计算 五、年龄计算 > 格式化输入 六、逢7必过

//布尔类型(bool)：存储两个值ture和flose //bool类型的输出结果，是1或者0，1为true 0为flose /if(条件){ 条件满足执行 }else{ 条件不满足执行 }/ #include <iostream> using namespace std; int main(){ int a; cin>>a; if (a%2==1){ cout<<"odd"; }else{ cout<<"even"; } return 0;

DAY 1： 1. 时间复杂度：衡量算法效率的 运行规模：10^8次方 2n^2+3n+1 -> n^2 2n^2+3n+m -> n^2+m 2.求某一个值的时候：二分 使用二分之前一定要检查这个范围是否有序 3.图的存储：邻接矩阵(节点比较少，边比较多) 邻接表（节点比较多，边比较少的） 4.深搜和广搜: 图的算法 组合 路径查找 DAY2： 图的遍历： 最短路算法： } DAY3： 树的存储： 1.顺序存储 #include<bits/stdc++.h> using namespace std; int main(){ //1.顺序存储,存的是数据，父子关系通过下标 , 容易浪费空间 // i的左右孩子节点： 2i 2i+1 i的父亲节点 ： i/2 2.链式存储 3.堆排序： #include <iostream> using namespace std; DAY 4： 拓扑排序：排列的不是大小而是顺序 } DAY4: 最短路算法： 最短路算法： 一：单源： 权值为正数：朴素版Dijkstra算法 O(n^2); 具体代码： bellman-ford算法 SPFA算法：

一、课堂程序一、课堂程序一、课堂程序 T1染色问题T1 染色问题T1染色问题 T2岛屿问题T2 岛屿问题T2岛屿问题

做出来的点个赞。

> FILO:先进后出 > first in last out > stack > FIFO:先进先出 > first in first out > queue

不好意思，样例有错，已修改

有没有大神帮我来个不用find()的啊，我没学过

寻找卡莫纳人