移魂大法学习日记

筛法 ？

bool operator < (const Num& num) const ——运算符重载

递归学习大法

“　递归学习法，不会的就进入下一环节，下一环节又被卡住，往下往下，回溯到原点。
缺陷是可能会爆栈，这些环节全部都不想学了　”

BFS初学

ｓｔａｃｋ　之　２０２１．１２．１１

１、结构体构造函数

struct node{
	int x;
	int step;//这个点的位置是x，从出发点走了step步，一步一分钟
	node(int xx,int s):x(xx),step(s){} //这种构造方法 
	node(){}//空的构造函数，才允许node p 
};

２、STL函数queue（继ｓｔｒｉｎｇ之后）

３、BFS一套流程

根据catch　ｃｏｗ这第一道板子题，回忆一下流程大概是：
创建节点类型，
并开一个queue队列，ｖｉｓ数组设置判重标记，
看看这个节点是否已经被扩展过
将初始节点放入队列ａ．ｐｕｓｈ（），ｖｉｓ数组置为１
开始判断队列是否为空，取出队首元素
ｎｏｄｅ　ｐ＝ａ．ｆｏｎｔ（）；
出队的节点为目标节点可以he了，若队列空了也没找到目标节点就be
队列不为空就逐一出队，并将出队的节点的邻接节点入队

怎么找到邻接结点？catch　ｃｏｗ　这题并未初始化邻接表存放邻接关系这种，邻接节点就是下一步可以走到的节点
将所有邻接节点入队后，这个指向的节点就可以出队了
ａ．ｐｏｐ（）；

４、等熟悉BFS之后，分析DFS和BFS分别适用于哪些题
据说DFS能解的BFS都行，可为啥出镜较少？