算法简介 - 小白菜博客

算法简介

算法简介

0篇文章

首页 › 文章标签 "算法简介"

拉格朗日插值学习笔记

这个算法的用途是，给出 \(n\) 个点，第\(i\)个点为\((x_i,y_i)\)，它可以找出一个 \(n-1\) 次的多项式\(f(x)\)，以便求出\(x\)值为其他情况。...

转载文章
2023-04-29
33

KMP算法学习笔记

总算把这个东西搞懂了...... KMP是一个求解字符串匹配问题的算法。这个东西的核心是一个\(next\)数组，\(next_i\)表示字符串第\(0\sim i\)项的相同的...

转载文章
2023-04-29
34

Lucas定理——定义、证明、实现、运用

目录什么是Lucas定理证明Lucas定理 Lucas定理求解组合数的C++实现什么是Lucas定理这是一个有助于分解组合数来求解的定理，适合模数小，数字大的问题。有质数...

转载文章
2023-04-29
17