寒假第四周训练——搜索笔记及杂记

1.DFS搜索图析



2.BFS搜索图析



3.保留16位int前八位以及后八位#include <cstdio>

int main()
{
int n,a,b;
while(scanf("%d",&n)!=EOF)
{
a=n>>8&0xFF; //保留前八位
b=n&0xFF; //保留后八位
printf("%d %d\n",a,b);
}
return 0;
}4.substr用法#include<string>
#include<iostream>
using namespace std;

int main()
{
string s="12345asdf";
string a=s.substr(0,5); //获得字符串s中从第0位开始的长度为5的字符串
cout << a << endl;
return 0;
}5.string大小写转换#include <string>
#include <algorithm>
using namespace std;

int main()
{
string s1="Hello World!",s2,s3;

transform(s1.begin(),s1.end(),back_inserter(s2),::toupper);
//将s1转为大写存入s2;
transform(s1.begin(),s1.end(),back_inserter(s3)),::tolower);
//将s1转为小写存入s3;
return 0;
}6.优先队列优先取最小值priority_queue<int,vector<int>,greater<int> > q;