网址：https://www.acwing.com/problem/content/97/ 题意： 给出一个$5×5$的$01$矩阵，翻转一个点时，其上下左右合法的点都会被翻转，给出一个状态，问你能不能在$6$步的范围内使所有的元素都变成$1$。每个测试点最多$500$组数据。 题解： 如果直接$d ...
题目链接：https://www.luogu.org/problem/P1032 思路： 采用BFS 我们遍历字符串a的每个字符，判断当前字符串i位置之后可不可以替换，如果可以替换，我们就把替换后的字符串 a' 放入队列。 如果出现的我们想要的字符串，根据BFS的性质，那么就直接记录此时的步数。 1 ...
分类：
其他好文 时间：
2019-11-14 22:16:12
阅读次数：
63
题目链接：https://www.luogu.org/problem/P1126 思路： 首先我们需要把题意的图给转化一下，变成下面这种 然后我们再定义一个方向： 4代表 "N" 3代表"S" 2代表"W" 1代表"E" 于是，开始写BFS 用队列存储每一个格点的信息，然后起点入队，每次从队首取出一 ...
分类：
其他好文 时间：
2019-11-14 21:50:24
阅读次数：
63
如何遍历一棵树 有两种通用的遍历树的策略： 深度优先搜索（DFS） 在这个策略中，我们采用深度作为优先级，以便从跟开始一直到达某个确定的叶子，然后再返回根到达另一个分支。 深度优先搜索策略又可以根据根节点、左孩子和右孩子的相对顺序被细分为先序遍历，中序遍历和后序遍历。 宽度优先搜索（BFS） 我们按 ...
分类：
其他好文 时间：
2019-11-14 12:32:21
阅读次数：
71
不能一个一个bfs，要一起bfs #include<iostream> #include<vector> #include<cstdio> #include<queue> #include<cstring> #define maxn 300100 using namespace std; vecto ...
分类：
其他好文 时间：
2019-11-13 16:18:22
阅读次数：
50
第一届csp要来啦 这是给各位选手们的注意事项 普及组： 因为大部分人是第一次参加，所以有必要好好说一下 一.准备 在开考之前，首先要有充足的准备。 不要熬夜，不要暴饮暴食（尤其注意你的喂食问题，吃顿营养的）。再看几遍板子，钻研几篇自己不熟练的算法（大概了解其思想即可），万一考到了呢？但是！不要把精 ...
分类：
其他好文 时间：
2019-11-13 11:26:05
阅读次数：
113
/** * 深度搜索遍历文件夹 * * @param dirPath * @param list */ public static void dfsListFile(String dirPath, List<String> list) { File file = new File(dirPath); ...
分类：
编程语言 时间：
2019-11-13 11:02:55
阅读次数：
94
关于爆搜 ? ~~(这还用说,讲者太菜了)~~ ? 爆搜通常是没有思路时一个 ~~优秀~~ 玄学的解题方法,但同样是搜索,我们所的分数却相差甚远,即搜索的优化问题; 前言 ? 这是很基础的东西,这里只作为回顾. ? 讲着实力不足,请不要D讲者; BFS ? BFS,广度优先搜索,用于逐层拓展的工具, ...
分类：
其他好文 时间：
2019-11-12 16:08:31
阅读次数：
141
记忆化搜索 ? 记忆化搜索,属于DP的分支,但是其实现更加简单,依靠于DFS,所以在一些方面更具优越性; 前言 ? 记忆化可以作为DP难以实现时一个简易的方法~~(我知道你们都秒切DP,就我一个蒟蒻不会QWQ)~~. ? 讲的很浅显,但是不要D讲者; 浅谈 ? 记忆化搜素,顾名思义,是通过储存一个状 ...
分类：
其他好文 时间：
2019-11-12 16:06:23
阅读次数：
64
题目描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 思路分析：递归（二叉树最大深度，等于左右子树的最大深度+1） 代码实现： 一、深度优先比遍历（DFS） 二、层次遍历（BFS，广度优先） 时间复杂度：O(N ...
分类：
其他好文 时间：
2019-11-12 11:06:08
阅读次数：
97
