多级树的深度优先遍历与广度优先遍历（Java实现） [TOC] 深度优先遍历与广度优先遍历其实是属于图算法的一种，多级树可以看做是一种特殊的图，所以多级数的深/广遍历直接套用图结构的遍历方法即可。 工程中后端通常会用多级树来存储页面表单的各级联动类目，本文提供了深度遍历与广度遍历的示例，在使用时只要 ...
分类：
编程语言 时间：
2019-09-08 18:14:16
阅读次数：
106
给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入:11110110101100000000 输出: 1示例 2: 输入:110001100000100 ...
分类：
其他好文 时间：
2019-09-06 17:25:48
阅读次数：
119
广度优先搜索，该算法是将已发现结点和未发现结点之间的边界，沿着其广度方向向外扩展，算法需要发现所有距离源结点 s 为 k 的所有结点之后，才会发现距离源结点 s 为 k+1 的其他结点。如果结点都被访问，算法终止。 此过程需要先构建一颗广度优先树。一开始，该树只有根结点 s (源节点)。在扫描已发现 ...
分类：
其他好文 时间：
2019-09-01 16:39:23
阅读次数：
87
1 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 2 思路和方法 深度优先搜索，每次得到左右 ...
分类：
其他好文 时间：
2019-08-28 01:28:00
阅读次数：
87
继承的作用 可以利用继承来减少代码冗余 多层继承 多继承 继承的菱形问题 新式类和经典类的查找顺序是不一样的 新式类的查找属性:广度优先 经典类:深度优先 GGG [, , , , , , , ] (, , , , , , , ) 继承的菱形问题(显示的都继承一个类，不是object类)：新式类和经 ...
分类：
其他好文 时间：
2019-08-27 16:54:13
阅读次数：
88
无向图的割点和桥 定义 割点：删除这个点时图将不再连通 割边：删除这条便时图将不再连通 时间戳 在图的深度优先搜索中的顺序（第几个被访问） 搜索树 在深搜时形成的树 图一为一张无向连通图，中间的为起点，红边为“发生递归”的边 图二就是搜索树了，编号为时间戳 追溯值 追溯值为low[],low[x]表 ...
分类：
编程语言 时间：
2019-08-24 17:02:23
阅读次数：
120
回溯法 回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。 但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择， 这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 1.深度优先搜索(DepthFirstSearch) 深度优先 ...
分类：
编程语言 时间：
2019-08-24 11:34:02
阅读次数：
129
DFS（Deep First Search）深度优先搜索 深度优先遍历（dfs）是对一个连通图进行遍历的算法。它的思想是从一个顶点开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。 简而言之： 不撞南墙不回头 ...
分类：
其他好文 时间：
2019-08-23 22:38:37
阅读次数：
102
深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.(来自百度百科) 先解释以下深度: 深度指在搜索的过程中沿着一条路一直向下进行,直到这条路没有下一个节点停止,然后返回到上一步接 ...
分类：
其他好文 时间：
2019-08-22 11:00:43
阅读次数：
98
【题目描述】 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点执行深度优先遍历；找欧拉路，则对一个奇点执行dfs，时间复杂度为O(m+n)，m为边数，n是点数。 【输入】 第一行n，m，有n个点，m条边 ...
分类：
其他好文 时间：
2019-08-21 21:52:46
阅读次数：
108
