C++小记

s[] = 'ABC'
char t[] = s //违法 不可以直接赋值
char t[] = 'ABC' //合法

char s[] = " 南开大学"
s.length == 9 一个汉字占2个字节 加上末尾\0

DFS 通常使用递归可以解决 使用（隐形）的栈结构

栈的定义 stack<int> s;

需要引入<stack>库

s.push()

s.pop()注意他不返回pop掉的值

s.top访问顶元素

BFS 使用循环可以解决 使用队列结构

引入<queue>库

queue<int> s;

常用操作

s.pop()

s.push()

s.front()

typedef pair<int,int> P

定义二元数组

p.first

p.second访问其元素

使用 next_permutation()函数返回所有可能序列

注意：使用sort函数 应当是 sort(a,a+5),意思是返回a[0]到a[4]，默认升序

抽签问题利用和的二分排序思路 2种

剪枝问题

数组命名时注意 其作用域 利用递归时注意栈空间 与能否访问数组和变量