Keith- - 博客园

摘要：介绍 KMP算法（全称Knuth-Morris-Pratt字符串查找算法，由三位发明者的姓氏命名）是可以在文本串 $S$ 中 $O(|S|+|P|)$ 查找模式串 $P$ 的一种算法。思想考虑 $O(|S||P|)$ 的暴力匹配算法，对于文本串 $S$ 的每一位开始与模式串阅读全文

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

摘要：前缀和 $pre_i = pre_{i-1} + arr_i$ 绿 = 红 + 蓝绿色：$pre_i$ 红色：$pre_{i-1}$ 蓝色：$arr_i$ $sum_{l \to r} = pre_r - pre_{l-1}$ 蓝 = 绿 - 红蓝色：\(sum_{l \to 阅读全文

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

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

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

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

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

摘要：本文讨论了平移和伸缩变换在坐标变换中的应用，分别从 $x$ 和 $y$ 轴的平移与伸缩两个角度进行详细描述。阅读全文

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

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

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

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

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

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

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

摘要：如: $y^2 = 2x$ $2yy' = 2$ $y' = \frac{1}{y}$ 阅读全文

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

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

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

Keith_