2026年3月28日
计算机二级数据库知识整理
摘要： 基本概念 数据（Data） 定义：数据是描述事物的符号记录，可以是数字、文字、图形、图像、声音等。数据是数据库中存储的基本对象。 例子：学生的学号“2024001”、姓名“张三”、年龄 20，这些都是数据。 细节：数据本身没有语义，需要结合解释才有意义。例如，“20”可能代表年龄，也可能代表成绩。 阅读全文
posted @ 2026-03-28 17:19 AFewMoon 阅读(14) 评论(0) 推荐(0)
计算机二级公共基础知识
摘要： 数据结构与算法 这是最核心、分值最高的模块，涉及大量的计算和概念辨析。 算法基础 算法定义：解题方案的准确而完整的描述。 算法的基本特征： 可行性：每一步都必须能执行。 确定性：每一步都有确切的含义，无歧义。 有穷性：必须在有限时间内执行完毕。 拥有足够的情报：输入可以是零个或多个，输出必须有一个或 阅读全文
posted @ 2026-03-28 17:19 AFewMoon 阅读(7) 评论(0) 推荐(0)
计算机二级 Python 考试知识点大全
摘要： 1. Python 语言概述与开发环境 Python 特点：解释型、面向对象、动态数据类型、高级语言。 开发环境：IDLE（官方自带）、PyCharm、VS Code、Jupyter Notebook 等。 运行方式：交互式（命令行）、脚本式（.py 文件）。 程序基本结构：模块导入、语句执行、缩进 阅读全文
posted @ 2026-03-28 17:18 AFewMoon 阅读(5) 评论(0) 推荐(0)
路径规划算法入门
摘要： 基础概念与预备知识 在深入算法之前，必须理解几个核心概念，这是所有规划算法的基石。 配置空间（Configuration Space, \(C_{space}\)） 定义：机器人所有可能位置（和姿态）的集合。 例子： 一个在 2D 平面上移动的点机器人：\(C_{space} = \mathbb{R 阅读全文
posted @ 2026-03-28 17:05 AFewMoon 阅读(6) 评论(0) 推荐(0)
2025年9月2日
KMP 模式串匹配算法讲解
摘要： 什么是模式串匹配 想象一下，你正在浩如烟海的文本海洋中寻找一根特定的“针”——这就是模式串匹配 (Pattern Matching) 的核心任务。 具体来说，我们有两个字符串： 文本串：一个非常长的字符串，是我们的主要处理对象。例如，一篇数万字的论文、一段基因序列、或者服务器上滚动的日志文件。我们将 阅读全文
posted @ 2025-09-02 11:56 AFewMoon 阅读(114) 评论(0) 推荐(0)
2025年8月10日
Luogu P3029 [USACO11NOV] Cow Lineup S
摘要： 题目分析 首先，我们来深入理解题目的要求。假设我们有 \(k\) 个不同的品种。我们需要找到一个 \(x\) 坐标的区间 \([x_{min}, x_{max}]\)，这个区间内的所有奶牛，其品种集合包含了全部 \(k\) 个品种，并且我们希望 \(x_{max} - x_{min}\) 的值尽可能 阅读全文
posted @ 2025-08-10 21:27 AFewMoon 阅读(15) 评论(0) 推荐(0)
2025年8月9日
Luogu P1347 排序
摘要： 题目分析与核心思路 这道题要求我们根据一系列形如 A<B 的偏序关系，判断是否能确定一个唯一的全序关系。这本质上是一个图论问题，更具体地说，是拓扑排序的经典应用。 让我们将问题进行一次抽象： 节点：题目中需要排序的 n 个大写字母（A, B, C, ...）可以看作是图中的 n 个节点。 有向边：每 阅读全文
posted @ 2025-08-09 16:58 AFewMoon 阅读(23) 评论(0) 推荐(0)
Luogu P1807 最长路
摘要： 核心思路 本题求解的是有向无环图（DAG）中的最长路问题。这是一个经典的动态规划问题。 与求最短路不同（Dijkstra 等算法），最长路问题在普通图中是 NP-hard 问题，但在有向无环图中，可以利用其拓扑性高效求解。 状态定义 我们定义 \(dp_i\) 为：从起点 \(1\) 到达顶点 \( 阅读全文
posted @ 2025-08-09 15:45 AFewMoon 阅读(36) 评论(0) 推荐(0)
Luogu P1012 [NOIP 1998 提高组] 拼数
摘要： 题目核心 给定 \(n\) 个正整数，我们需要将它们按照某种顺序拼接起来，形成一个数值上最大的整数。 思路分析 解决这类“组合最优”问题时，我们往往会尝试一些直观的贪心策略。让我们从一个看似合理但实际有缺陷的思路开始，逐步推导出正确的解法。 错误思路：按字典序降序排序 既然是拼接成一个大数，我们很自 阅读全文
posted @ 2025-08-09 14:54 AFewMoon 阅读(71) 评论(0) 推荐(0)
2025年8月5日
Luogu P2789 直线交点数
摘要： 核心思路 题目的关键在于，总交点数仅取决于这 \(N\) 条直线被分成了多少组互相平行的直线。 同一组内的直线互相平行，彼此没有交点。 不同组的直线必定相交。 因此，问题可以转化为：将整数 \(N\) 分解为若干个正整数之和 \(N = n_1 + n_2 + \dots + n_k\)。这代表将 阅读全文
posted @ 2025-08-05 22:05 AFewMoon 阅读(28) 评论(0) 推荐(0)