1 图的两种存储方式 1.1 邻接矩阵（Adjacency Matrix） 1.1.1 原理 用一维数组存储图中顶点信息；用二维数组（矩阵）存储图中的边和弧的信息。对于无向图来说，如果顶点i与顶点j之间有边，就将A[i][j]和A[j][i]标记为1；对于有向图来说，如果顶点i和顶点j之间，有一条箭 ...
分类：
其他好文 时间：
2019-05-20 17:29:29
阅读次数：
109
什么是 XML？ XML 指可扩展标记语言（eXtensible Markup Language）。 XML 被设计用来传输和存储数据。 XML 是一套定义语义标记的规则，这些标记将文档分成许多部件并对这些部件加以标识。 它也是元标记语言，即定义了用于定义其他与特定领域有关的、语义的、结构化的标记语 ...
分类：
编程语言 时间：
2019-05-18 00:49:53
阅读次数：
163
1、算法用途： 是一种图像搜索演算法。用于遍历图中的节点，有些类似于树的深度优先遍历。这里唯一的问题是，与树不同，图形可能包含循环，因此我们可能会再次来到同一节点。 2、主要思想： 主要借助一个队列、一个布尔类型数组、邻接矩阵完成（判断一个点是否查看过，用于避免重复到达同一个点，造成死循环等），先将 ...
分类：
编程语言 时间：
2019-05-12 13:38:06
阅读次数：
148
1.代码地址 此代码由赵一霖同学完成，并且已经提交。代码地址为： "Coding.net代码地址" 2.项目作用 输入有向图的顶点和弧的数据，建立该有向图的邻接表； 实现该有向图的深度优先遍历，并输出结果； 实现该有向图的广度优先遍历，并输出结果。 3.C++代码审查表 参照博文中的内容设计了如下的 ...
分类：
其他好文 时间：
2019-04-23 00:12:55
阅读次数：
189
概述：本文主要讲述二叉树的前序、中序、后序遍历的递归与非递归实现及广度优先遍历、深度优先遍历和之字形遍历。 正确的输出结果是： （1）先序遍历 以根左右的顺序进行遍历 递归方式 非递归方式 （2）中序遍历 以左根右的顺序进行遍历 递归方式 //<editor-fold desc="中序遍历-递归"> ...
分类：
其他好文 时间：
2019-04-18 09:28:47
阅读次数：
110
实验环境：win10, DEV C++5.11 实验要求： 实现图的深度优先遍历 实验代码： 运行结果： ...
分类：
编程语言 时间：
2019-03-31 15:42:11
阅读次数：
260
现在有一种类似树的数据结构，但是不存在共同的根节点 root，每一个节点的结构为 {key: 'one', value: '1', children: [...]}，都包含 key 和 value，如果存在 children 则内部会存在 n 个和此结构相同的节点，现模拟数据如下图： 已知一个 va ...
分类：
Web程序 时间：
2019-03-20 00:47:18
阅读次数：
184
#coding=utf-8# 递归# 深度优先遍历，找全路径 20190306 找工作期间class Solution1(object): def uniquePaths(self, m, n): """ :type m: int :type n: int :rtype: int """ if m ...
分类：
其他好文 时间：
2019-03-17 13:52:06
阅读次数：
162
深度优先遍历的特点就是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。 深度优先遍历的实际效果等同于直接遍历访问内置数组document.all中的元素 ...
分类：
其他好文 时间：
2019-02-15 22:30:50
阅读次数：
224
BFS算法 上一篇文章讲解了DFS深度优先遍历的算法，我们说 DFS 顾名思义DEEPTH FIRET，以深度为第一标准来查找，以不撞南墙不回头的态度来发掘每一个点，这个算法思想get到了其实蛮简单。那么 BFS 和DFS有什么相同点和不同点呢？ 我觉得有一种比喻对于 DFS 和 BFS 从方法论的 ...
分类：
编程语言 时间：
2019-02-08 15:45:00
阅读次数：
245
