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

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;