kkman2000

2025年9月1日

摘要： 📌 题目背景知识点：若 (x=x_0) 是多项式 [ f(x)=a_nxn+a_{n-1}x+\dots+a_1x+a_0 ] 的一个根，则 (x-x_0) 必为 (f(x)) 的一个因式。换句话说，可以写成 (f(x)=(x-x_0)\cdot q(x))，其中 (q(x)) 是 (n-1 阅读全文

posted @ 2025-09-01 17:24 kkman2000 阅读(7) 评论(0) 推荐(0)

一文看懂 CCF（中国计算机协会） GESP 和电子学会等级考试区别——家长必看的选考指南

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

posted @ 2025-09-01 11:28 kkman2000 阅读(165) 评论(0) 推荐(0)

数据结构目录

摘要：目录前言第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 阅读全文

posted @ 2025-09-01 07:52 kkman2000 阅读(13) 评论(0) 推荐(0)

2025年8月31日

图论，重心问题

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

posted @ 2025-08-31 12:25 kkman2000 阅读(12) 评论(0) 推荐(0)

n 是图的顶点个数，m 是图的边的个数,比较时间复杂度

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

posted @ 2025-08-31 12:05 kkman2000 阅读(97) 评论(0) 推荐(0)

2025年8月29日

最长公共子序列长度题解

摘要：识别的题目文字 “最长公共子序列长度常常用来衡量两个序列的相似度。其定义如下：给定两个序列 \(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\)，使阅读全文

posted @ 2025-08-29 12:32 kkman2000 阅读(26) 评论(0) 推荐(0)

2025年8月28日

CSP-S 2024 提高级第一轮试题（初赛）答案及解析

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

posted @ 2025-08-28 11:46 kkman2000 阅读(965) 评论(0) 推荐(0)

2025年8月27日

CCF 2024年 CSP-J代码填空题-汉诺塔问题

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

posted @ 2025-08-27 10:54 kkman2000 阅读(28) 评论(0) 推荐(0)

2025年8月25日

CCF CSP-J（NOIP普及组）历年真题集

摘要： 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 阅读全文

posted @ 2025-08-25 08:31 kkman2000 阅读(387) 评论(0) 推荐(0)

CCF CSP-S（NOIP提高组）历年真题集

摘要： 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 阅读全文

posted @ 2025-08-25 08:22 kkman2000 阅读(599) 评论(0) 推荐(0)

公告