1、万能头文件
#include<bits/stdc++.h>
using namespace std;
但是:使用它会包含很多不必要的东西,并且会增加编译时间
2、定义字符串
string str;
cin>>str;
3、字符串长度
str.size()
4、初始化函数
int father[10];
memset(father,0,sizeof(father));
//sizeof(father)等于:4*10=40
for(int i=0;i<10;i++)
cout<<father[i]<<" ";
//结果为0 0 0 0 0 0 0 0 0 0
- 在给char以外的数组赋值时,只能初始化为0或者-1。
- memset()函数是逐字节拷贝,一个int是4个字节,10个int就是40个字节,所以可以写:memset(father,0,40); 但不可以写memset(father,0,10);
5、常见的递归
转成二进制
void change(int n)
{
if(n!=0)
{
change(n/2);
printf("%d", n%2);//因为二进制最后输出是倒着输出,所以这一步肯定是在下面
}
}
- 该算法仅限于正整数使用。
结点间距离
int dis=0;
void findRoot(int a,int b)
{
if(a==b)
{
return ;
}
dis++;
if(len[a]>=len[b])
{
findRoot(father[a],b);
}
else if(len[a]<len[b])
{
findRoot(a,father[b]);
}
return ;
}
6、定义条道路
//定义边
struct E{
int a,b;//道路的两个端点
int cost;//道路的长度
}Edge[505];
//输入m条边
for(int i=1;i<=m;i++)
{
int a,b,cost;
cin>>a>>b>>cost;
Edge[i].a=a;
Edge[i].b=b;
Edge[i].cost=cost;
}
7、Floyed算法
for(int i=1;i<=n;i++)
{
for(int l=1;l<=n;l++)
{
for(int j=1;j<=n;j++)
{
if(t[i][l]+t[l][j]<t[i][j])
{
t[i][j]=t[i][l]+t[l][j];
}
}
}
}
dis1n=t[1][n]
- Floyed算法是一种解决所有点对最短路径的算法。
- 需要已知的矩阵信息为:任意两个点之间的不经过其他点的最短距离。
7、数组的去重
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[5]={1,2,2,1,1};//建立一个数组
sort(a,a+5);//排序,虽然是不稳定的排序,但是现在又不是要求先进的先出
int n=unique(a,a+5)-a;//获取去重之后的数组元素的个数
for (int i = 0;i < n;++i)//输出
cout<<a[i]<<"***";
}
8、多组测试数据
//每组输入一个数据a进行处理,然后输出的情况
while(cin>>a)
{
//函数体
//输出
}
//每组输入不止一个数据【数字a,a个数据】进行处理,然后输出的情况
while(cin>>a)
{
for(int i=0;i<a;i++)
cin>>a[i];
//函数体
//输出
}
当然了,其实也可以不用在while里面写这些,之间当作是只有一组测试数据直接写,也不会报错。