Dijkstra+ 链式前向星+ 优先队列 Dijkstra算法 Dijkstra最短路算法，个人理解其本质就是一种广度优先搜索。先将所有点的最短距离Dis[ ]都刷新成∞(涂成黑色)，然后从起点x (Dis[x]= 0, Dis[]值最小 )开始查询；先将x 加入(涂成灰色)，对x 的所有边进行遍 ...
分类：
其他好文 时间：
2019-03-18 13:42:56
阅读次数：
180
原文配套视频资源获取链接：点击获取 原文配套源码资源获取链接：点击获取 第1章 课程介绍 欢迎大家来到深度讲解Go语言的课堂。本课程将从基本语法讲起，逐渐深入，帮助同学深度理解Go语言面向接口，函数式编程，错误处理，测试，并行计算等元素，并带领大家实现一个分布式爬虫的实战项目。 1-1 课程导读试看 ...
分类：
编程语言 时间：
2019-03-15 01:09:07
阅读次数：
342
题目传送门 首先说明我这个代码和lyd的有点不同：可能更加复杂 既然要求以箱子步数为第一关键字，人的步数为第二关键字，那么我们可以想先找到箱子的最短路径。但单单找到箱子的最短路肯定不行啊，因为有时候不能被推动，怎样确定一条既满足最短又满足可行的箱子路径呢，其实这就是一种有限制的BFS。 对于箱子： ...
分类：
其他好文 时间：
2019-03-12 18:01:31
阅读次数：
243
一、代码实现 思路：使用先进先出的队列，广度优先搜索，使用字典可大幅减少遍历时间 问题：https://leetcode-cn.com/problems/open-the-lock/submissions/ GitHub实现：https://github.com/JonathanZxxxx/Leet ...
最小生成树（MST） 定义 首先是一棵树（废话 其次没有回路（废话 包含全部顶点和V-1条边 边的权重和最小！！！！！ 所以如果是单棵最小生成树，至少说明图是连通的。不然就是森林。 生成思路 既然是根据图生成树，那么至少要有遍历图。那么，便要从一个源点出发，来一场愉快的深搜或广搜。 深搜生成就叫DF ...
分类：
编程语言 时间：
2019-03-05 21:23:59
阅读次数：
223
广度优先搜索 1．算法的基本思路 算法设计的基本步骤为： 1）确定图的存储方式； 2）图的遍历过程中的操作，其中包括为输出问题解而进行的存储操作； 3）输出问题的结论。 2．算法框架 从广度优先搜索定义可以看出活结点的扩展是按先来先处理的原则进行的，所以在算法中要用“队”来存储每个E-结点扩展出的活 ...
分类：
编程语言 时间：
2019-02-15 17:34:37
阅读次数：
241
深度&&广度优先算法1．爬虫系列深度&广度优先搜索介绍1.DFS（Depth-First-Search）深度优先搜索，是计算机术语，是一种在开发爬虫早期使用较多的方法，是搜索算法的一种。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件)。深度优先搜索沿着HTML文件上的超链走到不能再深入为止，然后返回到这个HTML文件，再继续选择该HTML文件中的其他
分类：
编程语言 时间：
2019-02-11 15:21:16
阅读次数：
200
BFS算法 上一篇文章讲解了DFS深度优先遍历的算法，我们说 DFS 顾名思义DEEPTH FIRET，以深度为第一标准来查找，以不撞南墙不回头的态度来发掘每一个点，这个算法思想get到了其实蛮简单。那么 BFS 和DFS有什么相同点和不同点呢？ 我觉得有一种比喻对于 DFS 和 BFS 从方法论的 ...
分类：
编程语言 时间：
2019-02-08 15:45:00
阅读次数：
245
算法描述： Given the head of a graph, return a deep copy (clone) of the graph. Each node in the graph contains a label (int) and a list (List[UndirectedGra ...
分类：
其他好文 时间：
2019-02-06 10:44:54
阅读次数：
146
