算法
国宝小十三
这个作者很懒,什么都没留下…
展开
-
最短路径问题---Floyd算法详解
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_35644234/article/details/60875818 </div> <link rel="stylesheet" href="https://csdnimg.cn/release/phoenix/templa...转载 2019-04-02 15:45:32 · 373 阅读 · 0 评论 -
深入理解 Dijkstra 算法实现原理
文章地址:https://www.jianshu.com/p/ff6db00ad866迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。(嗯,第一段是抄的,由于本人算法的基础比较薄弱,我会尽量用通俗易懂的语言来让大家理解本文)参考博客:数据结构--Dijkstra...转载 2019-04-02 15:53:36 · 402 阅读 · 0 评论 -
最短路径问题---SPFA算法详解
转载地址:https://blog.csdn.net/qq_35644234/article/details/616145811、最短路径问题介绍问题解释: 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径解决问题的算法:迪杰斯特拉算法(Dijkstra算法)弗洛伊德算法(Floyd算法)SPFA算法之前已经对Dijkstra算法和Floy...转载 2019-04-02 16:25:17 · 239 阅读 · 0 评论 -
最短路径问题---Dijkstra算法详解
转载地址:https://blog.csdn.net/qq_35644234/article/details/608707191、最短路径问题介绍问题解释: 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径解决问题的算法:迪杰斯特拉算法(Dijkstra算法)弗洛伊德算法(Floyd算法)SPFA算法这篇博客,我们就对Dijkstra算法来做...转载 2019-04-02 16:39:05 · 1195 阅读 · 0 评论 -
SPFA和Dijkstra算法的关系
SPFA其实就是Dijkstra的稀疏图优化。转载 2019-04-02 16:42:28 · 759 阅读 · 0 评论 -
史上最简单十大排序算法(Python实现)
地址:https://blog.csdn.net/weixin_41571493/article/details/81875088待整理...转载 2019-05-06 11:11:43 · 127 阅读 · 0 评论 -
Python的快速排序 逐步深入
因为有一个先入为主的概念:快速排序最牛。因此刚开始一听见快速 排序就不敢写,认为其绝对很复杂。事实证明这种想法不能有!简单粗暴地使用递归手写快速排序:(为了面试时候能不怯场的直接手撕)# 简单粗暴的快速排序# 存在额外的开销存放左右# 要多次遍历数组def quicksort(array): # 直接递归 if len(array)<2: # 递归出...原创 2019-07-23 16:15:00 · 153 阅读 · 0 评论 -
Python 实现堆排序
#堆排序def heap_sort(arr): root = len(arr)//2-1 while(root>=0): heap_adjust(arr,root,len(arr)-1) root=root-1 # 此时生成的大顶堆,满足每个根节点为子树中最大,因此,之后只需要对最顶的子树进行调整 i ...原创 2019-07-23 18:21:14 · 262 阅读 · 1 评论