![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 82
cndn_gfz
这个作者很懒,什么都没留下…
展开
-
数据结构与算法之——八大排序算法
附:关于这个主题,网上好的文章已经数不胜数,本篇是整合后的文章。正文:一、概述排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。本文所指八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排转载 2016-11-28 20:10:32 · 282 阅读 · 0 评论 -
【经典算法】:Dijskstra算法与Floyd算法
Dijkstra算法利用的是一个经典的东西,叫做保持好的最短路径,目的就是为了在寻找最短路径的时候的保持最短化的过程Floyd算法利用的是一个经典的公式 D[I,J]>D[I,K] + D[K,J] 则 D[I J] = D[I K] + D[K J] 这就是Floyd算法最经典的地方Floyd算法最关键的地方就是一个三重循环转载 2016-12-27 21:53:28 · 1074 阅读 · 0 评论