蓝桥杯冲刺（4）
1.未解决
2.未解决
3.空间复杂度
dfs：深度优先搜索
相当于o(n),每次都是单线先搜索，如果有n个，则复杂度为o（n）
bfs：广度优先搜索
相当于o（二的h次方），每次是一层一层搜索，第一层有1个，第二层有2个，第三层有4个
4.queue的用法
需要#include <queue>数据库提前声明，queue相当于一种特殊的数组，先进的数字排序越靠前，以下是几种用法
如：
#include <queue>
using namespace std;
int main(){
queue<int> arr;//声明int类型的arr容器；
int a,b,c;
cin>>a>>b>>c;
arr.push(a);//输入
arr.push(b);
arr.push(c);
cout<<arr.front()<<endl;//输出第一个数
arr.pop();//去掉队列第一个，把后面的往前移一位，如输入了1，2，3，去掉队首之后，得到2，3，这个时候2为第一个
if(arr.empty()){//如果arr里面没有东西，则为true，反之则为false；
cout<<"空"；
}
return 0;
}
5.数据库#include <utility>的用法
#include <utility>
#include <iostream>
using namespace std;
int main(){
pair<int,int> p1;//p1可以存入两个数字，可以用作一个二维坐标，如果不说，默认为（0，0）
pair<int,int> p2(1,2);//p2的初始值为（1，2）
p2.first//为x，即为1
p2.second//为有，即为2
return 0;
}
投递完美世界等公司10个岗位 >
搜狐畅游公司福利 1090人发布