摘要：
KMP算法 特别感谢 orz sofu6 让我悟了 \(KMP\) 算法指的是字符串模式匹配算法,要解决的问题就是在字符串（也叫主串）中的模式（pattern）定位问题 说简单点就是我们平时常说的关键字搜索。模式串就是关键字（接下来称它为P），如果它在一个主串（接下来称为T）中出现，就返回它的具体位 阅读全文
posted @ 2021-01-10 21:28
Dita
阅读(240)
评论(0)
推荐(0)
摘要：
Trie（字典树） 引子 字典树，英文名 Trie。顾名思义，就是一个像字典一样的树。 Trie 树主要用于存储字符串，它的每个节存储一个字符 基本操作 插入 查找 前缀查询 删除 实质：空间换时间 先放图 插入单词：a,ab,abc,abd,acb 应用 - 检索字符串 查找一个字符串是否在字典中 阅读全文
posted @ 2021-01-10 20:51
Dita
阅读(217)
评论(0)
推荐(0)
摘要：
概念 通过一个hash函数H，将一组数据(包括字符串，较大的数等)转化成能够用变量表示或直接可以作为下标的数，可以通过hash函数转化得到的数值成为hash值，hash可以实现快速查找和匹配，常用的有字符串hash 和 哈希表 字符串hash 题目 给定一个字符串 \(A\) 和一个字符串 \(B\ 阅读全文
posted @ 2021-01-10 14:53
Dita
阅读(155)
评论(5)
推荐(1)
浙公网安备 33010602011771号