算法 - 雪狐

发表于 2022-08-14

算法

Manacher算法，又称“马拉车”算法，是一个可以在线性 $O(n)$ 内求出字符串中每一个位置 …

发表于 2022-05-21

算法

扩展欧几里得算法是欧几里得算法的扩展，用于在已知 $a$, $b$ 的情况下求解一组 $x$, $y …

发表于 2022-05-11

算法

最长公共子序列（Longest Common Subsequence，LCS），是动态规划中的一个经 …

发表于 2022-02-19

算法

线段树（Segment Tree）是算法竞赛中常用的数据结构，主要用于维护区间信息线段树是一颗 …

发表于 2022-02-08

算法

快速幂 (Exponentiation by Squaring) 是一种简单高效计算乘方的小算法，它 …

发表于 2021-11-28

算法

最短路问题是图论中一个基础而又重要的问题，如下图，我们经常会想知道，图中某点到某点的路径最短是多少？ …

发表于 2021-11-27

算法

深度优先搜索（DFS，Depth First Search）和广度优先搜索（BFS, Breadt …

发表于 2021-11-27

算法

最长上升子序列 (Longest Increasing Subsequence, LIS) 是一类典 …

发表于 2021-11-02

算法

素数筛法，是一种快速“筛”出2~n之间所有素数的方法，下面将介绍两种线性筛埃拉托斯特尼筛埃拉托斯特 …

发表于 2021-10-14

算法

KMP算法 (Knute-Morris-Pratt Algorithm) 是一种字符串匹配算法，由D …