近期一直在刷这方面的题 因为没法学新知识 但又想写点什么 就水篇博文吧 引理 简单来说，在一个有向图中，若所有点之间两两互相直接可达，则将这个图成为强连通分量 强连通分量可以是某个有向图中的子图 求强连通分量可以使用 Tarjan，Kosaraju 或者 Garbow 算法 个人感觉 Tarjan算 ...
分类：
其他好文 时间：
2021-02-01 12:39:26
阅读次数：
0
深度优先搜索的代码： public class DepthFirstSearch { private boolean[] marked; // marked[v] = is there an s-v path? private int count; // number of vertices con ...
分类：
其他好文 时间：
2021-01-21 10:29:02
阅读次数：
0
1. BFS 广度优先搜索类似于树的层次遍历过程。它需要借助一个队列来实现。要想遍历从v0到v6的每一个顶点，我们可以设v0为第一层，v1、v2、v3为第二层，v4、v5为第三层，v6为第四层，再逐个遍历每一层的每个顶点。 具体实现： （1）创建一个visited数组，用来记录已被访问过的顶点；创建 ...
分类：
编程语言 时间：
2021-01-15 12:01:21
阅读次数：
0
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>js树结构列表转化 ...
分类：
Web程序 时间：
2021-01-14 11:18:27
阅读次数：
0
深度优先遍历DFS 1、递归实现 递归实现比较简单。也就是前序遍历，我们依次遍历当前节点，左节点，右节点即可，以此不断递归下去，直到叶节点（终止条件）。 public class Solution { private static class Node { public int value; pub ...
分类：
其他好文 时间：
2020-12-25 11:53:08
阅读次数：
0
623. 在二叉树中增加一行 思路 采用广度优先遍历的方式，同时在遍历的时候记录当前深度，如果深度与d相等，那么就改变当前层次树的结构，遍历完了之后直接return root即可。 需要注意的点是，如果深度为1，则可以直接创立一个新的节点，并把root赋值给树的left节点即可。（这是一个隐藏的坑， ...
分类：
其他好文 时间：
2020-12-16 12:47:50
阅读次数：
3
宽度优先搜索算法 也叫广度优先搜索算法 也就是Breadth First Search breadth 详细用法>> 英 [bredθ] 美 [brεdθ] n.宽度;宽容;大量;阔;幅度;一定的宽度;气度宽宏;见识广博 [例句] They had small minds and no breadt ...
分类：
编程语言 时间：
2020-12-05 10:57:20
阅读次数：
9
1、深度优先搜索dfs 在搜索树上的表现形式为先序遍历。 2、广度优先搜索bfs 在搜索树上的表现形式为层序遍历。 3、记忆化搜索 在某些位置需要被多次计算时，记录第一次计算的答案，后续可以省去重复计算的复杂度。 4、剪枝 搜索的瓶颈毫无疑问在于时间，合理的剪枝可以提高时效，有时候甚至可以牺牲一些正 ...
分类：
其他好文 时间：
2020-11-25 12:19:56
阅读次数：
4
说明: 简单总结一下深度优先算法和广度优先算法在Unity中最直观和最多见的使用。这里我所举的例子是应用到Unity中3D 人物的全部骨骼关键的遍历，推广开就是能够对全部物体的层级关系进行简单的遍历。。。算法 数据结构中的树的遍历在Unity中最直观的表现就是对某物体的全部子物体的遍历关系。数据结构 ...
分类：
编程语言 时间：
2020-11-07 16:23:59
阅读次数：
28
思路 方法一：辅助队列保存对应层数 我们可以用广度优先搜索解决这个问题。 我们可以想到最朴素的方法是用一个二元组 (node, level) 来表示状态，它表示某个节点和它所在的层数，每个新进队列的节点的 level 值都是父亲节点的 level 值加一。 最后根据每个点的 level 对点进行分类 ...
分类：
其他好文 时间：
2020-11-01 21:30:46
阅读次数：
22
