gq__97的博客

题意：从起点到终点以马行走日字的方式求最短路径。。地图是8*8的二维矩阵。可以说是bfs模板题了，适合练手。。注意下vis数组每次需要memset初始化。。以及边界检测。。代码：#include<bits/stdc++.h> using namespace std; bool vis[9][9]={false};//记录入队情况 int dirx[]={-1,-2,-2,-1,1,...

分析：一次AC的感觉真爽，BST的常规题，dfs求出层数，再用bfs遍历。 #include<stdio.h> #include<queue> #include<stdlib.h> using namespace std; typedef struct BNode{ int data, layer; struct BNode *l, *r; }BNod...

2019.2.18更新：过了小半年连红黑树的基础是BST树都忘了。。即已知BST树的先序遍历可以重建这颗树。重建树记得加上引用& 判断条件包括： 1. 根结点是黑的 2. 红结点的孩子是黑的 3. For each node, all simple paths from the node to descendant leaves contain the same number of...

分析：三维BFS，相当于每个面进行叠放，一个面和上面的面以及下面的面相邻，注意三维数组定义的时候大范围的维定义在前面，否则最后两个点超时。。很迷 #include<iostream> #include<cstdio> #include<queue> using namespace std; typedef struct Node{ int x, y, z;...