算法
gywenjian
这个作者很懒,什么都没留下…
展开
-
KMP替代算法——字符串Hash
KMP替代算法——字符串Hash 今天来谈谈一种用来替代KMP算法的奇葩算法——字符串Hash 例题:给你两个字符串p和s,求出p在s中出现的次数。(字符串长度小于等于1000000) 字符串的Hash 根据字面意思,这种算法是以Hash为基础的,要Hash,就必须要将字符串转化为数字;假设这两个字符串是26个字母组成的,那么我们就可以把它们看成两个26进制的数。 但是因为字原创 2018-02-01 17:23:40 · 1414 阅读 · 2 评论 -
Trie图 和 AC自动机
Trie图 和 AC自动机 标签(空格分隔): 数据结构 编程 算法 Trie图 和 AC自动机 1. 算法由来 1.1 解决对象 1.2 例子 1.3 一些可能的算法 1.4 优化 2. 算法思想 3. 算法的实现 3.1 实现方法的推演* 3.1.1 基本思想:已知<-未知 3.1.2 BFS序! 3.2 实现方法的主要步骤 (By Mr. Zhu and lots ...原创 2018-05-13 19:22:41 · 1033 阅读 · 0 评论