邻接矩阵 邻接表 拓扑排序 O(n+e) O(n+e) Prim O(n2) O(n+e) 深度优先 O(n2) O(n+e) 广度优先 O(n2) O(n+e) Kruscal O(eloge) 最短路径 O(n2) 关键路径 O(n+e) ...
分类：
其他好文 时间：
2019-01-07 17:25:25
阅读次数：
133
一、前言 以后尽量每天更新一篇，也是自己的一个学习打卡！加油！今天给大家分享的是，Python里深度/广度优先算法介绍及实现。 二、深度、广度优先算法简介 1. 深度优先搜索(DepthFirstSearch) 深度优先搜索的主要特征就是，假设一个顶点有不少相邻顶点，当我们搜索到该顶点，我们对于它的 ...
分类：
编程语言 时间：
2019-01-06 11:56:05
阅读次数：
205
简介 BFS的过程是首先访问起始结点v，接着访问顶点v的所有未被访问的邻接结点，然后对每个继续进行上述步骤，直到所有结点都被访问过为止，当然，在访问过程中，需要使用一个队列，然后类似二叉树的层次遍历来访问。 BFS通俗的来讲，就如通病毒扩散一般蔓延。往往采用BFS求解迷宫问题的入口到出口的最短路径。 ...
分类：
其他好文 时间：
2019-01-01 23:51:41
阅读次数：
227
```go package main import( "fmt" "net/http" "io/ioutil" "regexp" "strings" ) var href_reg *regexp.Regexp var hrefs_been_found map[string]int var hrefs... ...
分类：
Web程序 时间：
2018-12-31 18:57:13
阅读次数：
259
算法 今天给大家带来一篇关于算法排序的分类,算法的时间复杂度,空间复杂度,还有怎么去优化算法的文章,喜欢的话,可以关注,有什么问题,可以评论区提问,可以与我私信,有什么好的意见,欢迎提出. 前言: 算法的复杂度分为时间复杂度与空间复杂度,时间复杂度指执行算法需要需要的计算工作量,空间复杂度值执行算法 ...
分类：
编程语言 时间：
2018-12-30 13:58:54
阅读次数：
269
什么是树 在计算器科学中， 树 （英语：tree）是一种抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n 0）个有限节点组成一个具有层次关系的集合。 树的特点 ? 每个节点有零个或多个子节点； ? 没有父节点的节点称为根节点； ? 每一个非根 ...
分类：
编程语言 时间：
2018-12-27 13:17:52
阅读次数：
250
试实现邻接表存储图的广度优先遍历。 函数接口定义： void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是邻接表存储的图，定义如下： /* 邻接点的定义 */ typedef struct AdjVNode *Ptr ...
分类：
其他好文 时间：
2018-12-22 01:35:38
阅读次数：
240
一，继承 ## 在Python中的继承分为单继承和多继承 # 在Python中可以继承多个类，在Java和C#中则只能继承一个类 # Python类如果继承了多个类，那么其寻找方式有两种，深度优先和广度优先（下方有讲） ## 继承例子 ## 问题： 问：子类继承了父类的属性，子类自定义的属性与父类中 ...
分类：
编程语言 时间：
2018-12-20 18:42:52
阅读次数：
177
https://blog.csdn.net/weixin_40953222/article/details/80544928 广度优先搜索(Breadth First Search) BFS可用于解决2类问题： 从A出发是否存在到达B的路径； 从A出发到达B的最短路径(这个应该叫最少步骤合理)； 算 ...
分类：
其他好文 时间：
2018-12-19 13:21:03
阅读次数：
212
