yoheng
yoheng
全部文章
数据结构
# 2019省赛集训个人和组队积分赛(6)
# codeforces(37)
# DFS(2)
# JAVA学习(10)
# Linux(1)
# NOIP题(3)
# Python学习(8)
# Python数据分析与挖掘(1)
# 做题总结(1)
# 动态规划(8)
# 并查集(2)
# 广搜(4)
# 数据库原理(1)
# 日常小结(1)
# 最小生成树(1)
# 树状数组(6)
# 矩阵快速幂(3)
# 线段树(6)
# 蓝桥杯(1)
ACM之路(1)
codeforces(15)
JAVA学习(2)
KMP(2)
map(1)
二分(1)
优先队列(1)
动态规划(2)
图论(2)
并查集(2)
广搜(1)
操作系统(2)
日记(3)
最小生成树(1)
未归档(137)
树状数组(1)
欧拉函数(2)
比赛题(1)
省赛集训个人和组队积分赛(5)
矩阵快速幂(1)
算法学习(3)
线段树(3)
计算机网络(7)
面经(1)
面试算法题(1)
面试经历(1)
归档
标签
去牛客网
登录
/
注册
yoheng的博客
全部文章
/ 数据结构
(共1篇)
KMP算法详写
前言:今天上数据结构的课后想到之前学这个算法的时候并没有写一个详细的博客,现在补一个,也算是加深印象。 串模式匹配算法 子串的定位运算通常称为串的模式匹配或串匹配。此算法的应用非常广泛,比如在 搜索引擎拼写检查,语言翻译,数据压缩等应用中,都需要进行传匹配 串的模式匹配设有两个字符串S和T,设S...
2021-04-23
0
404