知识

线性基原理及应用

2018年5月16日

线性基原理及应用

概述线性基是一类用于方便解决数字的异或问题的方法，可以实现维护基集合、进行其他一些查询操 …

算法, 知识, Slider

-

by KSkun

-

反演（莫比乌斯反演、二项式反演）原理及应用

2018年4月17日

反演（莫比乌斯反演、二项式反演）原理及应用

莫比乌斯函数（Möbius function）定义莫比乌斯函数定义为：文字描述是这样 …

算法, 知识, Slider

-

by KSkun

-

Miller-Rabin素性测试与Pollard’s rho算法

2018年4月13日

Miller-Rabin素性测试与Pollard’s rho算法

Miller-Rabin素性测试（Miller–Rabin primality test） …

算法, 知识, Slider

-

by KSkun

-

BSGS算法（大步小步法）及其扩展原理及应用

2018年4月12日

BSGS算法（大步小步法）及其扩展原理及应用

BSGS算法（Baby-step giant-step）算法用于解决解高次同余方程的问题 …

算法, 知识, Slider

-

by KSkun

-

散列表（HashMap）原理与实现

2018年4月12日

散列表（HashMap）原理与实现

概述散列表（又称哈希表，Hash Table）是一种常用数据结构。它按照哈希特征分类存放 …

算法, 知识, Slider

-

by KSkun

-

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

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

-