广度优先遍历（BFS） 过程分析 初始化一个队列。访问A顶点，将A顶点入队，之后出队。同时将与A顶点相邻接的顶点B，F入队 访问B结点，将B结点出队，同时将与B结点相邻接，且还未被访问过的顶点C，I，G入队 访问F结点，将F结点出队，同时将于F结点相邻接，且还未被访问过的顶点G，E入队。之后同理，直 ...
分类：
其他好文 时间：
2019-10-02 14:40:51
阅读次数：
95
什么是继承？继承指的是类与类之间的关系，是一种什么“是”什么的关系，继承的功能之一就是用来解决代码重用问题继承是一种创建新类的方式，在python中，新建的类可以继承一个或多个父类，父类又可以成为基类或超类，新建的类称为派生类或子类python中类的继承分为:单继承和多继承class ParentC ...
分类：
其他好文 时间：
2019-09-29 19:38:30
阅读次数：
99
思考方式的不同只是思维模型和结构的不同。 是信息处理中信息录入方式和由模型和结果决定的信息处理方式的不同。 爬虫可以按照一个链进行：逻辑思维； 也可以在面上进行：广度优先或深度优先、信息搜集； 可以在不同层次跃进：跳跃思维； 也可以在不同节点间建立联系； ...
分类：
其他好文 时间：
2019-09-28 01:21:43
阅读次数：
110
岛屿数量 Date Created: Sep 22, 2019 11:28 PM Last Edited Time: Sep 27, 2019 5:39 PM 显示完成时间: Sep 23, 2019 状态: 已完成 真实完成时间: Sep 23, 2019 类型: leetcode 解法一 深度优 ...
分类：
其他好文 时间：
2019-09-27 19:32:37
阅读次数：
95
遍历规则 + 前序遍历：根结点 左子树 右子树 + 中序遍历：左子树 根结点 右子树 + 后序遍历：左子树 右子树 根结点 + 层次遍历：只需按层次遍历即可 注： 1.前序、中序、后序属于深度优先遍历（使用递归较为方便），层次遍历为广度优先遍历（一般实现需要借助其他数据结构的支撑，如下面的队列等）。 ...
分类：
其他好文 时间：
2019-09-22 23:55:02
阅读次数：
221
迪杰斯特拉（Dijkstra）是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展（广度优先搜索的思想），直到扩展到终点为止。 （第一段是抄的，由于本人是个算法小白。官方的话还是抄的好） 有这么一个加权图，Dijkstra算法可以计算任意节点到其他节点 ...
分类：
编程语言 时间：
2019-09-20 18:47:53
阅读次数：
116
一、广度优先遍历-bfs 顾名思义，bfs总是先访问完同一层的结点，然后才继续访问下一层结点，它最有用的性质是可以遍历一次就生成中心结点到所遍历结点的最短路径，这一点在求无权图的最短路径时非常有用。广度优先遍历的核心思想非常简单，用python实现起来也就十来行代码。下面就是超精简的实现，用来理解核 ...
分类：
编程语言 时间：
2019-09-20 11:52:54
阅读次数：
120
广度优先搜索算法 （1）广度优先搜索解决是否存在从A到B的路径的问题，如果有，广度优先搜索将找出最短路径。 （2）寻找最短路径的问题，可以建立图关系，利用广度优先搜索算法求解 （3）广度优先搜索，利用队列的结构，先从开始节点的邻居开始遍历，先检索一个节点是否满足要求，若满足要求，则结束搜索，若不满足 ...
分类：
编程语言 时间：
2019-09-10 23:29:56
阅读次数：
126
多级树的深度优先遍历与广度优先遍历（Java实现） [TOC] 深度优先遍历与广度优先遍历其实是属于图算法的一种，多级树可以看做是一种特殊的图，所以多级数的深/广遍历直接套用图结构的遍历方法即可。 工程中后端通常会用多级树来存储页面表单的各级联动类目，本文提供了深度遍历与广度遍历的示例，在使用时只要 ...
分类：
编程语言 时间：
2019-09-08 18:14:16
阅读次数：
106
给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入:11110110101100000000 输出: 1示例 2: 输入:110001100000100 ...
分类：
其他好文 时间：
2019-09-06 17:25:48
阅读次数：
119
