04 2022 档案
字典树(Trie) 与双数组字典树(DoubleArrayTrie)
摘要：**基础知识** 字典树(Trie): 单词查找树, 可用于单词查找，字符串排序； 在大部分的树中， 节点 代表 集合；边 代表 关系；(很重要，代码实现中很多地方都体现）； 字典树的具体结构如下图，其中每一条边代表一个字符；不同节点颜色代表以该节点结尾的单词是否存在(粉色：存在；白色：不存在）。
阅读全文
经典字符串匹配算法
摘要：**基础知识** 前置知识： 母串S/文本串：被查找源字符串； 模式串T： 目标字符串； 单模匹配问题：只有一个模式串问题； 字符串匹配算法需要极强观察能力； 常见的算法： 1. 暴力匹配(brute force)：保证不重不漏的进行每一次匹配，实现查找的目的；O(n * m)； 2. KMP算法
阅读全文
递推与动态规划
摘要：**基础知识** 1.递推基础知识： 斐波那契(Fibonacii)数列的递推公式：F(n) = F(n -1) + F(n - 2); 70. 爬楼梯: Fibonacci 的最直接体现; 前置知识： 数学归纳法： a: 验证k0 成立； （边界条件） b: 证明如果ki 成立，那么Ki+1 也成
阅读全文
