【预告】第 118 期 2021-09-29 Go 字符串匹配及 Rabin-Karp 算法
字符串匹配是一项基础且重要的算法,你可能听过著名的KMP算法。不同语言对字符串匹配的实现有所差异,在Go语言中,根据模式串P的长度,有不同的处理,其中最重要的是Rabin-Karp算法。它是用什么思路,来降低算法时间复杂度的呢?
大纲
- 根据模式串P的长度,Go有不同的处理策略
- Rabin-Karp算法
分享者自我介绍
cuishuang,目前就职于B站,从事Go服务端开发,主要负责up主端 创作中心部分的内容。
计划分享时间
2021-09-29 21:00:00 UTC+8
分享地址
Bilibili 直播:
https://live.bilibili.com/h5/11171965
Slides
第 118 期 Go字符串匹配及Rabin-Karp算法.pptx (5.9 MB)