
算法
文章平均质量分 81
sUaN_SuAn____
这个作者很懒,什么都没留下…
展开
-
算法 KMP算法
解决问题: KMP算法主要解决的问题就是在字符串(主串)中的模式(pattern)定位问题。记主串为T,模式串为P,则KMP算法就是返回P在T中出现的具体位置,如果没有出现则返回-1。 如图所示,对于这一问题,最简单的思路就是:从左至右一个个匹配,如...原创 2020-03-23 19:17:55 · 138 阅读 · 0 评论 -
算法 字符串Hash
解决问题: 字符串hash主要应用在:在长度为n的主串S中匹配长度为m的匹配串T,返回起始位置。Hash的目的: 通过字符串Hash函数把一个任意长度的字符串映射成一个非负整数,并且其冲突概率为零。具体方法: &nb...原创 2020-03-22 23:40:42 · 222 阅读 · 0 评论