思路：最开始的回溯顺序是正常的图遍历的回溯顺序，其实也没有错。但是，因为怎么调都不对，看了题解。下面，请结合题解思路和代码一起感受一下回溯顺序的改变，算法的改变和代码在哪里实现了这种顺序。 回溯顺序：按照节点的索引大小顺序。 实现分步：DFS函数， check判断函数 一，DFS函数部分，确定了整个 ...
分类：
其他好文 时间：
2019-04-05 12:34:06
阅读次数：
187
v-for指令可以用来遍历数组/对象 它可以根据data中数据的更新动态刷新视图 1. 遍历数组 1.1 使用方式： v-for="item in arr" item是一个参数，表示数组中的每一项，arr也是一个参数，表示你要遍历的数组 1.2 使用方式： v-for="(item, index) ...
分类：
其他好文 时间：
2019-03-10 15:04:34
阅读次数：
187
概念： 在有向图G中，如果两个定点u可以到达v，并且v也可以到达u，那么我们称这两个定点强连通。 如果有向图G的任意两个顶点都是强连通的，那么我们称G是一个强连通图。 一个有向图中的最大强连通子图，称为强连通分量。 tarjan的主要思想： 从一个点开始DFS，记录两个数组，dfn[]和low[]。 ...
分类：
编程语言 时间：
2018-10-28 11:09:32
阅读次数：
228
注意： 矩阵存图，遍历边的时候首先确定边存在，即g[u][v]要有值，无值说明这条边不存在，不应该用来更新最短路 他问的是公共路径最长能有多长，就是尽量让两条路的公共路径长度之和最大，别理解错题意，比如说题目背景里面的描述是：一起走的时间尽可能的长。 看起来貌似两个人以相反的路径走过相同的一段路不算 ...
分类：
其他好文 时间：
2018-10-20 22:13:02
阅读次数：
173
P4316 绿豆蛙的归宿 因为非要用bfs所以稍微麻烦一点qwq（大家用的都是dfs） 其实问题让我们求的就是经过每条边的概率*边权之和 我们可以用bfs把图遍历一遍处理概率，顺便把每条边的概率*边权存到这条边的终点上 最后把每个点的答案累加起来，答案就出来了 ...
分类：
其他好文 时间：
2018-08-27 10:31:51
阅读次数：
140
设计最短路径 用bfs 天然带最短路径 每一个状态是 当前的阶段 和已经访问过的节点 下面是正确但是超时的代码 class Solution: def shortestPathLength(self, graph): """ :type graph: List[List[int]] :rtype: ...
分类：
其他好文 时间：
2018-07-15 19:26:13
阅读次数：
882
1.学习总结 1.1树结构思维导图 1.2树结构学习体会 2.PTA实验作业 2.1题目一：表达式树 2.2设计思路 2.3代码截图 2.4PTA提交列表截图 基本没有什么大问题，就是按照上课说的方法来写代码，交的时候多交了一些函数导致编译错误 2.2题目二：修理牧场 2.2设计思路 2.3代码截图 ...
分类：
其他好文 时间：
2018-05-05 20:42:19
阅读次数：
184
图遍历问题分为四类 遍历完所有的边而不能有重复，即所謂“一笔画问题”或“欧拉路径”； 遍历完所有的顶点而没有重复，即所谓“哈密尔顿问题”。 遍历完所有的边而可以有重复，即所谓“中国邮递员问题”； 遍历完所有的顶点而可以重复，即所谓“旅行推销员问题”。 对于第一和第三类问题已经得到了完满的解决，而第二 ...
分类：
其他好文 时间：
2018-03-20 13:56:13
阅读次数：
205
/*图遍历的源代码 通过邻接矩阵的方式来保存给结点的值，再通过边的连接形成一个图。 验证深度优先搜索、广度优先搜索。 */ ...
分类：
其他好文 时间：
2018-03-05 17:03:59
阅读次数：
179
图的深搜与广搜 复习下二叉树、图的深搜与广搜。从图的遍历说起。图的遍历方法有两种：深度优先遍历(Depth First Search), 广度优先遍历(Breadth First Search)，其经典应用走迷宫、N皇后、二叉树遍历等。遍历即按某种顺序訪问“图”中全部的节点，顺序分为： 深度优先(优 ...
分类：
编程语言 时间：
2018-01-17 20:57:34
阅读次数：
181
