Keith- - 博客园

2024年12月3日

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

S

中

O (| S | + | P |)

查找模式串

P

的一种算法。思想考虑

O (| S | | P |)

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

S

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

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

2024年11月21日

算法笔记（1）：前缀和

摘要：前缀和

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- 阅读(19) 评论(0) 推荐(0) 编辑

2024年11月20日

单变量微积分学习笔记：曲线构图（17）【3】

摘要：曲线构图的一般步骤阅读全文

posted @ 2024-11-20 23:42 Keith- 阅读(6) 评论(0) 推荐(0) 编辑

单变量微积分学习笔记：线性和二阶近似（16）【3】

摘要：本文介绍了线性近似和二阶近似的基本概念及其公式，并通过几何图示展示了这些近似的实际意义。阅读全文

posted @ 2024-11-20 22:45 Keith- 阅读(14) 评论(0) 推荐(0) 编辑

2024年11月19日

单变量微积分学习笔记：函数图像的伸缩变换（15）

摘要：本文讨论了平移和伸缩变换在坐标变换中的应用，分别从

x

和

y

轴的平移与伸缩两个角度进行详细描述。阅读全文

posted @ 2024-11-19 15:10 Keith- 阅读(24) 评论(0) 推荐(0) 编辑

单变量微积分学习笔记：函数奇偶性（14）

摘要：本文介绍了奇函数和偶函数的一些常见公式和性质，分析了如何根据函数的性质进行分类与推导。阅读全文

posted @ 2024-11-19 13:55 Keith- 阅读(9) 评论(0) 推荐(0) 编辑

单变量微积分学习笔记：指数函数与对数函数求导法则（13）【6，12】

摘要：本文给出了常见的指数函数和对数函数的导数公式，并给出了详细的推导过程。阅读全文

posted @ 2024-11-19 11:15 Keith- 阅读(8) 评论(0) 推荐(0) 编辑

单变量微积分学习笔记：反函数求导法则（12）【6，9，11】

摘要：本文总结了反三角函数的导数公式，并给出了它们的推导过程。阅读全文

posted @ 2024-11-19 11:01 Keith- 阅读(4) 评论(0) 推荐(0) 编辑

单变量微积分学习笔记：隐函数求导法则（11）【6，10】

摘要：如:

y^{2} = 2 x

2 y y^{'} = 2

y^{'} = \frac{1}{y}

阅读全文

posted @ 2024-11-19 10:49 Keith- 阅读(11) 评论(0) 推荐(0) 编辑

单变量微积分学习笔记：复合函数求导法则（10）【6】

摘要：本文介绍了链式法则（Chain Rule）以及其证明过程。阅读全文

posted @ 2024-11-19 10:46 Keith- 阅读(16) 评论(0) 推荐(0) 编辑

Keith_

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

合集

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论