Slider

中国剩余定理及其扩展原理及应用

2018年4月11日

中国剩余定理及其扩展原理及应用

中国剩余定理（Chinese remainder theorem）内容对于以下一元线性 …

算法, 知识, Slider

-

by KSkun

-

Lucas定理及其扩展原理及应用

2018年3月30日

Lucas定理及其扩展原理及应用

Lucas定理（Lucas’s theorem）内容对于非负整数m和n和素 …

算法, 知识, Slider

-

by KSkun

-

AC自动机原理及实现

2018年3月29日

AC自动机原理及实现

概述 AC自动机算法是一种常见的多串匹配算法。理解本算法需要先理解当模式串只有一个的时候的 …

算法, 知识, Slider

-

by KSkun

-

KMP算法原理与实现

2018年3月29日

KMP算法原理与实现

概述 KMP是一种字符串匹配算法，其复杂度已经达到了该类算法的下界，即，其中T是文本串，P …

算法, 知识, Slider

-

by KSkun

-

高斯-约旦消元法原理及实现

2018年3月28日

高斯-约旦消元法原理及实现

概述高斯-约旦消元是一种方便计算线性方程组的方法。下面我们介绍它的原理及实现。原理思 …

算法, 知识, Slider

-

by KSkun

-

[洛谷4245]【模板】MTT 题解 & 任意模数卷积算法（MTT）原理与实现

2018年3月27日

[洛谷4245]【模板】MTT 题解 & 任意模数卷积算法（MTT）原理与实现

题目地址：洛谷：【P4245】【模板】MTT – 洛谷题目描述多项式乘法。 …

题解, 算法, 知识, 洛谷, Slider

-

by KSkun

-

快速数论变换（NTT）原理及实现

2018年3月27日

快速数论变换（NTT）原理及实现

概述上次写了一篇狗屎文章快速傅里叶变换（FFT）原理与实现 | KSkun’ …

算法, 知识, Slider

-

by KSkun

-

快速傅里叶变换（FFT）原理与实现

2018年3月26日

快速傅里叶变换（FFT）原理与实现

这篇文章写得很烂，而且大部分来自于算导，如有感兴趣者可以直接阅读算导或参考资料QAQ！本文 …

算法, 知识, Slider

-

by KSkun

-

数学笔记：概率、期望

2018年3月23日

数学笔记：概率、期望

期望（Expectation）的定义如果X是在概率空间中的随机变量，那么它的期望值的定义 …

算法, 知识, Slider

-

by KSkun

-

拉格朗日插值法及其应用

2018年3月23日

拉格朗日插值法及其应用

概述拉格朗日插值法常用于通过点值获得满足这些点值的多项式，是一种由点值到多项式的转换方式 …

算法, 知识, Slider

-

by KSkun

-