算法
3篇文章 · 0订阅
  • Dijkstra算法及正确性分析
    最近朋友问了一个关于列车调度的问题，求两个地点之间的最短路径。听起来挺简单的问题，可是仔细思考后发现完全无从下手。最近空闲下来便恶补了一番数据结构。 求最短路径的方法有Dijkstra，Floyd，BFS等等 其中Floyd适合多源最短路径，BFS适合无权值的情况，这里问题属于…
    算法 后端 GitHub
  • 【最短路径Floyd算法详解推导过程】看完这篇，你还能不懂Floyd算法？还不会？
    简单的说就是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。 a）如图：存在【0,1,2,3】 4个点，两点之间的距离就是边上的数字，…
    算法
  • 五分钟学会一个高难度算法：希尔排序
    由于LeetCode上的算法题很多涉及到一些基础的数据结构，为了更好的理解后续更新的一些复杂题目的动画，推出一个新系列 -----《图解数据结构》，主要使用动画来描述常见的数据结构和算法。本系列包括十大排序、堆、队列、树、并查集、图等等大概几十篇。 希尔排序，也称递减增量排序算…
    GitHub JavaScript 编程语言