- 博客(2)
- 收藏
- 关注
RSS订阅原创 trie 树及其可持久化
trie 树及其可持久化 前言 本文主要介绍字符串组的存储方法，trie 字典树，首先我们讨论 trie 树的几个问题： trie 树的提出 trie 树的实现 trie 树的应用 在 trie 树的应用之中，我们介绍的它的特殊形式：01 字典树，并介绍区间异或最值问题。掌握 trie 树的相关算法后，讨论 trie 树的可持久化，解决更多的问题。 trie 字典树 trie 树的提出 存储大...
2018-12-09 11:28:46
5713
6
原创 KMP 模式匹配算法与扩展 KMP
KMP 模式匹配算法与扩展 KMP 相关 前言 本文导览 KMP 算法简称 Knuth-Morris-Pratt Algorithm (中译：克努特——莫里斯——普拉特操作)， 主要用于解决字符串中的模式匹配问题，本文将介绍以下几点 字符串的模式匹配问题 nxt 辅助数组的构建 KMP 算法的实现 exKMP 算法是对 KMP 算法的一个拓展，使得在同样的时间复杂度内，可以获得更多的信息，本文...
2018-12-06 23:39:58
351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人