RonChen

2026年2月8日

摘要：洪水填充算法（flood fill algorithm），也称为泛洪算法，用于将格点的某一个连通区域内的所有格点状态修改为目标状态，状态往往用颜色表示。一般的处理方法是，从一个起始点开始把附近与其连通的点填充成新的颜色，直到连通区域内的所有点都被处理过为止，因为其思路类似洪水从一个区域扩散到所有能到阅读全文

posted @ 2026-02-08 14:36 RonChen 阅读(2) 评论(0) 推荐(0)

双向搜索

摘要：如果问题不但具有“初态”，还具有明确的“终态”，并且从初态开始搜索与从终态开始逆向搜索产生的搜索范围能覆盖整个问题的状态空间，在这种情况下，可以采用双向搜索——从初态和终态出发各搜索一半状态，使得两边的搜索深度减半，在中间交会、组合成最终的答案。例题：P10484 送礼物这个问题的直接解法就是进阅读全文

posted @ 2026-02-08 11:06 RonChen 阅读(2) 评论(0) 推荐(0)

迭代加深搜索

摘要：迭代加深搜索是一种状态空间搜索策略，其实质是多轮次地执行有深度限制的深度优先搜索，直到找到目标解或确定无解为止。其中随着轮次的增加，搜索深度的上限也不断增加。记当前搜索的深度限制为 \(\tau\)，算法的主要流程如下：先将深度限制设为 \(\tau = 1\)。从起始状态出发，执行深度不超过阅读全文

posted @ 2026-02-08 10:26 RonChen 阅读(1) 评论(0) 推荐(0)

2026年2月7日

剪枝

摘要：剪枝就是排除搜索树中不必要的分支比如，如果知道往某个支路走答案必定（或者已经）不如当前最优解，那么就可以跳过这个支路同样，为了可以剪掉更多枝，可以优先往期望较优的分支走可以对当前状态“估价”，例如当前状态到最终状态至少要 \(x\) 步，而当前已经走过的步数再加上 \(x\) 大于等于当前的最阅读全文

posted @ 2026-02-07 13:17 RonChen 阅读(2) 评论(0) 推荐(0)

2026年2月3日

最小表示法

摘要：给定一个字符串 \(S_{0 \sim n-1}\)，如果不断把它的最后一个字符放到开头，最终会得到 \(n\) 个字符串，称这 \(n\) 个字符串是循环同构的。这些字符串中字典序最小的一个，称为字符串 \(S\) 的最小表示。例如 \(S\) 为 "abca"，那么它的 4 个循环同构字符串为阅读全文

posted @ 2026-02-03 20:02 RonChen 阅读(3) 评论(0) 推荐(0)

2026年1月31日

表达式计算

摘要：平常写表达式，一般运算符在数的中间，比如 \(1 + 3 \times 5\)，其中 \(+\) 在 \(1\) 和 \(3 \times 5\) 之间，\(\times\) 在 \(3\) 和 \(5\) 中间，这种表达式称为中缀表达式。中缀表达式对人类友好，但对计算机没那么友好。对计算机友好的表阅读全文

posted @ 2026-01-31 09:07 RonChen 阅读(3) 评论(0) 推荐(0)

2026年1月23日

KMP 算法

摘要：在字符串匹配问题中，通常面临这样的任务：给定一个文本串 \(S_1\) 和一个模式串 \(S_2\)，找出 \(S_2\) 在 \(S_1\) 中出现的位置。最直观的方法是暴力匹配：从 \(S_1\) 的第一个字符开始，逐个比较 \(S_2\)；如果匹配失败，\(S_1\) 的指针向后移动一位，\ 阅读全文

posted @ 2026-01-23 16:29 RonChen 阅读(9) 评论(0) 推荐(0)

2026年1月8日

哈夫曼编码

摘要：选择题：以下对数据结构的表述不恰当的是？ A. 队列是一种先进先出（FIFO）的线性结构 B. 哈夫曼树的构造过程主要是为了实现图的深度优先搜索 C. 散列表是一种通过散列函数将关键字映射到存储位置的数据结构 D. 二叉树是一种每个节点最多有两个子节点的树结构答案不恰当的表述是 B。哈夫曼树是一阅读全文

posted @ 2026-01-08 10:09 RonChen 阅读(6) 评论(0) 推荐(0)

2026年1月4日

队列

摘要：队列是一种先进先出（First-In, First-Out, FIFO）的数据结构。可以把它想想成现实生活中的排队。入队（Enqueue/Push）：新来的人总是站到队伍的末尾。出队（Dequeue/Pop）：每次办理业务的总是站在队伍最前面的人。队头（Front）：队伍的最前面。队尾（阅读全文

posted @ 2026-01-04 19:09 RonChen 阅读(10) 评论(0) 推荐(0)

栈

摘要：在超市购物的时候，超市入口处往往会放一排购物车。这一排购物车一个插在另一个的后面，顺序排列，第一个一般靠着墙，不好拿。这时候，如果想取走一辆，一般是先取走最后面的一辆，下一个来购物的顾客取走倒数第二辆。与之对应的，如果顾客用完了购物车，要把购物车还回去，那么归还的这辆购物车通常也是放在最后面。在通常阅读全文

posted @ 2026-01-04 15:26 RonChen 阅读(8) 评论(0) 推荐(0)

公告