算法
2篇文章 · 0订阅
  • 会一会改变世界的图算法——Dijkstra（狄克斯特拉）算法
    最近在看《算法图解》这本书，对【狄克斯特拉算法】这一章颇有感触。 狄克斯特拉算法是非常著名的算法，是改变世界的十大算法之一，用于解决【赋权】【有向无环图】的【单源最短路径】问题。 注：狄克斯特拉算法的原始版本仅适用于找到两个顶点之间的最短路径，后来更常见的变体固定了一个顶点作为…
    算法
    会一会改变世界的图算法——Dijkstra（狄克斯特拉）算法
  • 动态规划求解最长公共子序列
    推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 最长公共子序列，英文为Longest Common Subsequence，缩写LCS。…
    前端 算法
    动态规划求解最长公共子序列