本题的背景是求定点和定点之间的最短路问题，方法手段来自数据结构课程中的迪杰斯特拉算法和dfs（深度优先遍历）。 分别用两种方法编程如下代码 dfs 迪杰斯特拉算法 ...
分类：
其他好文 时间：
2017-09-26 19:18:51
阅读次数：
227
基于List存储的邻接表，一个工具类，创建一个有向图： 代码如下： 有向图的深度优先遍历： 有向图的广度优先遍历： ...
分类：
其他好文 时间：
2017-09-24 19:24:12
阅读次数：
225
题目描述 能评测了哦。 我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的DFS序以及BFS序。两棵不同的树的DFS序有可能相同，并且它们的BFS序也有可能相同，例如下面两棵树的DFS序都是1 2 4 5 3，BFS序都是1 2 3 4 5 现给定一个DFS序和 ...
分类：
其他好文 时间：
2017-09-10 23:45:18
阅读次数：
258
图 一、图的基本概念 1、具有 n 个结点的连通图至少有（ n-1 ）条边。 2、连通分量指的是无向图中的极大连通子图 二、图存储结构的基本操作 1、已知由 7 个顶点组成的无向图的邻接矩阵为： 则从顶点 A 出发进行深度优先遍历可以得到的序列是：（AECDBGF ） ...
分类：
其他好文 时间：
2017-09-04 17:46:04
阅读次数：
135
水池数目 时间限制：3000 ms | 内存限制：65535 KB 难度：4 水池数目 时间限制：3000 ms | 内存限制：65535 KB 难度：4 采用深度优先遍历可以解决，根据题目要求，假设从任意一点值为'1'的出发，将这点的坐标上下左右全部用'0'替换，1次DFS后与初始动这个'1'连接 ...
分类：
其他好文 时间：
2017-08-20 16:52:59
阅读次数：
127
输入n * m 的二维数组 表示一个迷宫数字0表示障碍 1表示能通行移动到相邻单元格用1步思路：深度优先遍历，到达每一个点，记录从起点到达每一个点的最短步数初始化案例： 1 1 0 1 1 1 0 1 1 1 1 0 1 0 0 1 0 1 1 1... ...
分类：
其他好文 时间：
2017-08-14 00:33:45
阅读次数：
176
一、相关定义 深度优先遍历，也有称为深度优先搜索，简称DFS。其实，就像是一棵树的前序遍历。 初始条件：图G所有顶点均未被访问过，任选一点v。 遍历过程：它从图中某个结点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到。若图中尚有顶点未 ...
分类：
其他好文 时间：
2017-08-13 16:14:33
阅读次数：
175
嗯。。没发现有写好的，那就自己写一个，刚好自己今天看了DOM操作的知识点，巩固一下。 HTML可以表示为一个层次结构，生成的DOM Tree 就是类似与数据结构中的树一样，每个DOM节点都有它的childNodes（动态的类数组对象）, parentNode（指向父节点），nextSibling（下 ...
分类：
Web程序 时间：
2017-08-05 21:56:02
阅读次数：
186
迷宫是许多小方格构成的矩形，在每个小方格中有的是墙（用1表示），有的是路（用0表示）。走迷宫就是从一个小方格沿上、下、左、右四个方向到邻近的方格，当然不能穿墙。设迷宫的入口是在左上角（0,0），出口是在右下角（3,3）。根据给定的迷宫，找出一条从入口到出口的路径。 代码： ...
分类：
其他好文 时间：
2017-08-05 17:57:52
阅读次数：
139
题目链接：http://poj.org/problem?id=1330 题意：给定一个n个节点的有根树，以及树中的两个节点u,v，求u,v的最近公共祖先。 数据范围：n [2, 10000] 思路：从树根出发进行后序深度优先遍历，设置vis数组实时记录是否已被访问。 每遍历完一棵子树r，把它并入以r ...
分类：
编程语言 时间：
2017-08-04 19:24:45
阅读次数：
166
