题目：1.迷宫——洛谷搜索题单16052.马的遍历——洛谷搜索题单14433.填涂颜色——洛谷搜索题单11624.棋盘问题——百练13215.马走日——百练41236.红与黑——百练28167.奇怪的电梯——洛谷搜索题单11358.迷宫问题——百练41279.MeteorShowerS——洛谷搜索题单289510. CornMazeS——洛谷搜索题单182511.八皇后CheckerChallenge——洛谷搜索题单121912.单词接龙——洛谷搜索题单1019本文主要目的是自我记录🤪🌹搜索搜索主要划分为 深度优先搜索（dfs）&& 广度优先搜索（bfs），可分，那两者肯定有区别，先说说深搜。

🚀点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目-找城市二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)

目录LakeCountingS求细胞数量海战 组合的输出div3 A.Squarediv3 B.ArrangingCatsLakeCountingSP1596[USACO10OCT]LakeCountingS-洛谷|计算机科学教育新生态(luogu.com.cn)感谢大佬的指点！！！！思路：用bfs，遇到w就进入bfs一次，把搜索到的w全部变成. ,然后ans++最后答案输出（其实就是看进入了几次bfs)中途re了一次，因为intbfs(intx,inty)没有写返回值，把int改成void就行了re的原因：越界或者递归没有出口 完整代码#includeconstintN=110;charg[

🚀点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目-电脑病毒感染二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)

目录一、遍历定义二、遍历实质三、DFS四、BFS五、宏定义六、自定义类型七、函数实现1、DFS（邻接矩阵实现）2、DFS（邻接表实现）3、BFS（邻接矩阵实现）4、BFS（邻接表实现）5、打印邻接矩阵遍历顺序 6、打印邻接表遍历顺序八、遍历算法效率分析1、DFS2、BFS九、Linux编译测试一、遍历定义从已给的连通图中某一顶点出发，沿着一些边访问遍图中所有顶点，且使每个顶点仅被访问一次，就叫做的图的遍历，它是图的基本运算。二、遍历实质找每个顶点的邻接点的过程。三、DFS深度优先搜索，英文全称DepthFirstSearch。如下图进行举例说明。这里以邻接矩阵表示无向图进行举例，生成内容如下：

前言BFS跟DFS同样重要，也一定要熟练的掌握！！！一、BFS的基本内容BFS是从根节点开始，沿着树(图)的宽度遍历树(图)的节点。如果所有节点均被访问，则算法中止。BFS同样属于盲目搜索。一般用队列数据结构来辅助实现BFS算法。算法步骤：1首先将根节点放入队列中。2从队列中取出第一个节点，并检验它是否为目标。如果找到目标，则结束搜寻并回传结果。否则将它所有尚未检验过的直接子节点加入队列中。3若队列为空，表示整张图都检查过了——亦即图中没有欲搜寻的目标。结束搜寻并回传“找不到目标”。重复步骤2。模板：记录head节点为已经访问;q.push(head);while(q.empty()){//当

一、图的遍历的定义：从图的某个顶点出发访问遍图中所有顶点，且每个顶点仅被访问一次。（连通图与非连通图）二、深度优先遍历（DFS）；1、访问指定的起始顶点；2、若当前访问的顶点的邻接顶点有未被访问的，则任选一个访问之；反之，退回到最近访问过的顶点；直到与起始顶点相通的全部顶点都访问完毕；3、若此时图中尚有顶点未被访问，则再选其中一个顶点作为起始顶点并访问之，转2；反之，遍历结束。连通图的深度优先遍历类似于树的先根遍历1、如何判别V的邻接点是否被访问？解决办法：为每个顶点设立一个“访问标志”。首先将图中每个顶点的访问标志设为FALSE, 之后搜索图中每个顶点，如果未被访问，则以该顶点为起始点，进行

BFS：Breadth-FirstSearch，广度优先搜索SpMV：Sparse-Matrix(Dense-)VectorMultiplication，稀疏矩阵向量乘法SpMSpV：Sparse-Matrix Sparse-VectorMultiplication，稀疏矩阵稀疏向量乘法基于CSR的SpMV计算方法CSR（CompressedSparseRow，压缩行存储）是存储稀疏矩阵的一种有效方式，避免了使用二维数组方式时存储大量0值的情况。事实上，CSR对矩阵的稀疏性没有要求，是一种适用于任何矩阵的通用存储方法，在诸稀疏矩阵的存储方式中也不见得是最高效的。Example1:图1是来自Pa

基于基础搜索算法（BFS）和DeepQLearning算法的机器人文章目录基于基础搜索算法（BFS）和DeepQLearning算法的机器人1.实验目的2.需求分析**2.1****功能需求****2.2****技术需求**3.概要设计**3.1**总体结构**3.2**模块设计**3.2.1****基础搜索算法模块****3.2.2****深度强化学习模块(DeepQLearning算法)****3.2.3****地图模块****3.2.4****控制主模块****3.3**存储结构4.详细设计**4.1**基础搜索算法模块详细设计**4.1.1**算法具体步骤**4.1.2**模块流程图*

  欢迎回到：遇见蓝桥遇见你，不负代码不负卿！目录一、广度优先搜索算法（BFS） 典例一：二叉搜索树的范围和方法一：DFS解法方法二：BFS解法典例二：二叉树的层序遍历典例三：二叉树的层序遍历II典例四：岛屿数量方法一：DFS解法 方法二：BFS解法五、易错误区六、蓝桥结语：遇见蓝桥遇见你，不负代码不负卿！【前言】搜索算法在蓝桥中考的还是很频繁的，之前发表了二叉树数据结构以及深度优先搜索章节，前面还是比较简单的，这里的广度优先搜索可能稍微复杂那么一丢丢，因为要用到队列，不过我们可以使用STL容器也是很方便就解决了。 【声明】：由于前半部分是基础知识点定义部分，所以前面一小半部分的赘述笔者是参考