摘要：
上一篇笔记记录了另一个单源最短路径算法 算法，本篇的部分内容依赖上一篇笔记。最好先看上一篇。 "单源最短路径(Bellman Ford算法)" 算法可以运行在带负权重的边上，因为存在负权重，所以记录节点的最短路径估值d不是递增的，最短路径树后面的节点的d可能比前面的节点还小，这就让我们必须在算法上多 阅读全文
摘要：
单源最短路径和广度优先搜索要做的事很像。 关于广度优先搜索可以看 "图算法" 这一篇笔记。 单源最短路径给定一个源s，当算法执行完毕，找出从源s到图中的每个顶点权重最小的一条路径。 其实广度优先搜索可以看作特殊情况的单源最短路径，在广度优先搜索解决的图中，所有的边权重都为1。 注意： 本篇笔记说的最 阅读全文
摘要：
## META* **URL**: [Leetcode.05 最长回文子串](https://leetcode-cn.com/problems/longest-palindromic-substring/)* **难度**: 中等* **分类**: 动态规划，字符串## 描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。```示例 1：输入: "babad... 阅读全文
摘要：
最小生成树是一个图问题。 我们有一个带权重的无向图，找到一个权重最低的路径连通无向图中的所有节点，这条路径如果展开看的话就是一棵树，这棵树就是最小生成树。 权重为边的一个属性，在最小生成树问题里，你可以理解为如果要通过这条边所需要的花销，当然权重具体表达的含义还得看具体问题。比如在寻找最短路径问题中 阅读全文
摘要：
之前写过一篇图的笔记，但是当时了解的还是不够深入，当时读那本算法都是递归实现的，我看的也有点懵逼。最近再看算法导论，正好看到图了，再记一遍。> 本篇笔记使用Python代码实现图可以分为有向图和无向图，区别从名字可以看出。我们先看看图的实现方式，图有两种常见的实现方式，邻接链表和邻接矩阵。![](https://img2018.cnblogs.com/blog/1942408/202002/194... 阅读全文