网站Logo Flowity
Home
Algorithm
A PrerequisiteB SortingC SearchingD String MatchingG Dynamic ProgrammingE Recursion&DivisionF BacktrackingH Greedy Algorithm
Projects
About
登录

E1 Recursion

递归算法 介绍 递归算法(Recursion Algorithm)是一种重要的编程方法,核心思想是函数通过调用自身来解决问题。在递归中,一个复杂的问题被分解为相同类型但规模更小的子问题,直到达到一个简单到可以直接解决的基本情况(基准情况)。递归算法特别适合解决具有自相似结构的问题,时间复杂度跟递归深

2025-09-05
7
0
Alg

F1 N-Queens Problem

介绍 N皇后问题(N-Queens Problem)是一个经典的组合优化问题,源于国际象棋。问题要求在N×N的棋盘上放置N个皇后,使得任意两个皇后都不能互相攻击,即不能处于同一行、同一列或同一对角线上。 回溯算法(Backtracking)是解决N皇后问题的标准方法。该算法通过尝试在棋盘上放置皇后,

2025-09-02
9
0
Alg

G1 Fibonacci Sequence

介绍 斐波那契数列(Fibonacci Sequence)是一个经典的数学序列,它的定义很简单:前两个数是0和1(或1和1,取决于从哪个索引开始),此后的每个数都是前两个数的和。形式上,斐波那契数列可以表示为:F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n

2025-08-02
11
0
Alg

D1 KMP

介绍 KMP(Knuth-Morris-Pratt)算法是一种高效的字符串匹配算法,核心思想是利用已经部分匹配的信息,避免重复比较,在文本串中快速查找模式串。KMP算法特别适合处理长文本和重复性高的模式串,时间复杂度是O(m+n),m是模式串长度,n是文本串长度。 KMP算法的关键在于构建一个部分匹

2025-07-02
1
0
Alg