Leetcode之深度优先搜索（DFS）专题-733. 图像渲染（Flood Fill） 深度优先搜索的解题详细介绍，点击 简单的难度，连VIS数组都不用，直接四个方向搜索就行了。 AC代码： ...
分类：
其他好文 时间：
2019-08-16 00:41:54
阅读次数：
106
Leetcode之深度优先搜索（DFS）专题-547. 朋友圈（Friend Circles） 深度优先搜索的解题详细介绍，点击 分析： 新增一个vis的一维数组，vis[i]=1表示学生i已被访问，0则表示未被访问。 规则是：如果学生i未被访问，那么ans++，然后把学生i的所有朋友的vis设置为 ...
分类：
其他好文 时间：
2019-08-13 20:47:32
阅读次数：
84
Leetcode之深度优先搜索（DFS）专题-329. 矩阵中的最长递增路径（Longest Increasing Path in a Matrix） 深度优先搜索的解题详细介绍，点击 给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方 ...
分类：
其他好文 时间：
2019-08-11 17:42:37
阅读次数：
152
深度优先搜索DFS 所谓深度优先搜索，通俗点理解就是一条路走到头 不撞南墙不回头。 我们先来看一个全排列问题，现在要对1 2 3进行全排列，现在小哼手上拿着1 2 3三张卡片，他要将这三张卡片放入三个盒子里，每放满不就是一种全排列了么？ 但是每次到底是先放卡片1还是卡片2，3呢？ 小哼想，我按顺序放 ...
分类：
其他好文 时间：
2019-08-08 13:05:24
阅读次数：
76
深度优先搜索： dfs，运用递归函数，通过栈的结构进行搜索。 模板： ·dfs(状态) –if 状态 是 目标状态then ·dosomething –else ·for 每个新状态 –if 新状态合法 »dfs(新状态) ·主程序： ·dfs(初始状态) 广度优先搜索： bfs，运用递归函数，通过 ...
分类：
其他好文 时间：
2019-06-09 12:41:29
阅读次数：
104
1 //1 使用邻接表 时间复杂度: O(n+e) 2 //递归 3 public void DFS(int v) 4 { 5 System.out.print(this.vexs[v].data + " "); 6 this.visited[v] = true; 7 8 for(ArcNode p... ...
分类：
编程语言 时间：
2019-05-05 21:53:10
阅读次数：
791
在图中实现最基本的操作之一就是搜索从一个指定顶点可以到达哪些顶点，比如从武汉出发的高铁可以到达哪些城市，一些城市可以直达，一些城市不能直达。现在有一份全国高铁模拟图，要从某个城市（顶点）开始，沿着铁轨（边）移动到其他城市（顶点），有两种方法可以用来搜索图：深度优先搜索（DFS）和广度优先搜索（BFS... ...
分类：
编程语言 时间：
2019-04-29 19:00:29
阅读次数：
160
1、深度优先搜索（DFS）+回溯 最基本的板子： 适用类型①：求可行解数量 https://www.luogu.org/problemnew/show/P1605 #include <iostream> using namespace std; //上下左右 int direction[4][2] ...
分类：
其他好文 时间：
2019-04-02 00:26:03
阅读次数：
243
对图进行搜索，寻找某种状态选择一条路走到底，走不通就回到上一个岔路口 深度优先的基本方法： 可以使用递归来进行这个过程，递归的结束条件就是找到目标状态和走到不能再走 DFS习题： 1.走5*5迷宫 该题要找出最短路线，所以要遍历所有的路线并记录其位置及长度，比较找出最短 ...
分类：
其他好文 时间：
2019-03-06 15:14:16
阅读次数：
185
总结下图里面的常用模板： 1、邻接矩阵版 2、邻接表版 ...
分类：
其他好文 时间：
2019-02-22 00:56:43
阅读次数：
187
