数据结构 有向无环图-邻接表数据结构 算法 1.Kahn算法 Kahn算法实际上用的是贪心算法思想，思路非常简单、好懂。 定义数据结构的时候，如...

如何量化两个字符串的相似度？ 编辑距离指的就是，将一个字符串转化成另一个字符串，需要的最少编辑操作次数（比如增加一个字符、删除一个字符、替换一个...

“一个模型三个特征”理论讲解 什么是“一个模型”？它指的是动态规划适合解决的问题的模型。我把这个模型定义为“多阶段决策最优解模型”。 什么是“三...

0-1 背包问题 备忘录 动态规划-二维数组 动态规划-一维数组 0-1 背包问题升级版 回溯算法 动态规划-二维数组 动态规划-一维数组

如何理解“回溯算法”？ 回溯的处理思想，有点类似枚举搜索。我们枚举所有的解，找到满足期望的解。为了有规律地枚举所有可能的解，避免遗漏和重复，我们...

如何理解分治算法？ 分治算法（divide and conquer）的核心思想其实就是四个字，分而治之，也就是将原问题划分成 n 个规模较小，并...

如何理解“贪心算法”？ 第一步，当我们看到这类问题的时候，首先要联想到贪心算法：针对一组数据，我们定义了限制值和期望值，希望从中选出几个数据，在...

字符串匹配算法 单模式串匹配算法 是在一个模式串和一个主串之间进行匹配，也就是说，在一个主串中查找一个模式串。 多模式串匹配算法 就是在多个模式...

什么是“Trie树” Trie 树，也叫“字典树”。顾名思义，它是一个树形结构。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中...