合集-算法笔记

摘要：前缀和

p r e_{i} = p r e_{i - 1} + a r r_{i}

绿 = 红 + 蓝绿色：

p r e_{i}

红色：

p r e_{i - 1}

蓝色：

a r r_{i}

s u m_{l \to r} = p r e_{r} - p r e_{l - 1}

蓝 = 绿 - 红蓝色：\(sum_{l \to 阅读全文

posted @ 2024-11-21 00:38 Keith- 阅读(20) 评论(0) 推荐(0) 编辑

摘要：介绍 KMP算法（全称Knuth-Morris-Pratt字符串查找算法，由三位发明者的姓氏命名）是可以在文本串

S

中

O (| S | + | P |)

查找模式串

P

的一种算法。思想考虑

O (| S | | P |)

的暴力匹配算法，对于文本串

S

的每一位开始与模式串阅读全文

posted @ 2024-12-03 00:20 Keith- 阅读(68) 评论(0) 推荐(0) 编辑

昵称： Keith-
园龄： 2年3个月
粉丝： 6
关注： 1

Keith_