Flowity

遇事不决，可问春风

E1 Recursion

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

2025-09-05

Alg

F1 N-Queens Problem

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

2025-09-02

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

Alg

D1 KMP

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

2025-07-02

Alg

云游 Kaskito

Sharing what I know, so we all can grow

文章

分类

标签

标签云

Alg