小狮博客-一个专业的技术博客平台小狮博客

【今日观点】 字符串匹配算法

Rabin-Karp算法的关键在于使用 滚动哈希函数(Rolling Hash),它可以在常数时间内计算出滑动窗口的新哈希值,保证算法在大多数情况下的高效性。

最新发布 第203页

技术专栏

claude code使用

thbcm阅读(33)赞(0)

claude code刚出来的时候都是在mac上的,作为windows系统深度使用者,默默掏出了子系统linux,具体安装省略。

技术专栏

关于模运算

thbcm阅读(39)赞(0)

我们先定义 带余除法(其实就是除法): \(设两个数 a,m \in \symbb{Z}, m \not= 0,则a、m的带余除法定义为:\) 存在唯一的整数q、r(r必须大于等于0),使得

联系我们