kkman2000

摘要： 一文看懂 CCF（中国计算机协会） GESP和 电子学会 等级考试 区别——家长必看的选考指南，直接对比两大主流 Python 考试体系，突出差异、优劣势与报考建议。 一文看懂：CCF GESP Python 等级 vs 电子学会 Python 等级 （家长必看的选考指南） 一、考试背景与主办单位 阅读全文

摘要： 目 录前 言第1章 绪论 1.1 为什么要学习数据结构1.2 如何学好数据结构1.3 数据结构的概念1.4 算法和算法分析 1.4.1 算法特性1.4.2 算法描述1.4.3 算法性能分析与度量习题第2章 线性表 2.1 线性表的逻辑结构 2.1.1 线性表的定义2.1.2 线性表的基本操作2.2 阅读全文

摘要： 在图论中，树的重心是树上的一个结点，以该结点为根时，使得其所有的子树中结点数最多的子树的结点数最少。一棵树可能有多个重心。请问下面哪种树一定只有一个重心？ A. 4 个结点的树 B. 6 个结点的树 C. 7 个结点的树 D. 8 个结点的树 问题重述 在图论中，树的重心定义为： 以该结点为根时，其 阅读全文

摘要： 1. 假设 n 是图的顶点个数，m 是图的边的个数。为求解某一问题，有下面四种不同时间复杂度的算法。对于 m = Θ(n) 的稀疏图而言，下面的四个选项，哪一项的渐近时间复杂度最小？ A. O(m√log n · log log n) B. O(n² + m) C. O(n² / log m + m 阅读全文

摘要： 识别的题目文字 “最长公共子序列长度常常用来衡量两个序列的相似度。其定义如下：给定两个序列 \(X=x_1,x_2,\dots,x_m\) 和 \(Y=y_1,y_2,\dots,y_n\)，最长公共子序列（LCS）问题的目标是找到一个最长的新序列 \(Z=z_1,z_2,\dots,z_k\)，使 阅读全文

摘要： CSP-S 2024 提高级 第一轮试题（初赛）答案及解析一、单项选择题（共 15 题，每题 2 分，共计 30 分；每题有且仅有一个正确选项）1.在 Linux 系统中，如果你想显示当前工作目录的路径，应该使用哪个命令？（ ）A. pwdB. cdC. lsD. echo 答：Apwd （英文全拼 阅读全文

摘要： 传送门：https://ti.luogu.com.cn/problemset/1043 第 2 题 （汉诺塔问题） 给定三根柱子，分别标记为 A、B 和 C。初始状态下，柱子 A 上有若干个圆盘，这些圆盘从上到下按从小到大的顺序排列。任务是将这些圆盘全部移到柱子 C 上，且必须保持原有顺序不变。在移 阅读全文

摘要： NOIP普及组/CSP-J历年真题集 2024年 P11235 小苹果 - CSP-J 2024 P11236 公路 - CSP-J 2024 P11237 一元二次方程 - CSP-J 2024 P11238 旅游巴士 - CSP-J 2024 2023年 P9748 小苹果 - CSP-J 20 阅读全文

摘要： NOIP提高组/CSP-S历年真题集 2024年 P11231 决斗 - CSP-S 2024 P11232 超速检测 - CSP-S 2024 P11233 染色 - CSP-S 2024 P11234 擂台游戏 - CSP-S 2024 2023年 P9752 密码锁 - CSP-S 2023 阅读全文

摘要： 题目传送门： 原题：CodeForces 587C 洛谷OJ： CF587C 说明 + 思路概览 简短结论：把树上任何一段路径上前 a 小的居民编号找出来（a ≤ 10）。利用 LCA + 二倍增（binary lifting），并在倍增表里为每个跳长存 该段上最小的最多 10 个编号（有序数组）。 阅读全文