kkman2000

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

摘要： 编码过程：哈夫曼编码是一种变长编码方法，用于数据压缩等场景，具体步骤如下： 首先，将字符出现的概率当作权值，构建哈夫曼树。这一步是基础，通过不断选取权值最小的两个节点合并，逐步生成树结构。 接着，按照 “左 0 右 1” 的规则给哈夫曼树的每条边标注。 然后，从根节点出发，到每个叶节点的 0 和 1 阅读全文

摘要： 题目一： 字母表 {a, b, c, d, e} 的频率分别为 10%，15%，30%，16%，29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长度（ ）位。 选项： A. 1 B. 2 C. 2 或 3 D. 3 题目二： 字符 {a, b, c, d, e, f} 的频 阅读全文

摘要： 题目传送门： 2394: 洗盘子 下面把这道「两人分工洗盘子/擦盘子」的栈模拟题完整讲清楚，并给出带详细注释的可交互/可通过版本代码。 思路解析（为什么用栈，顺序为何会变化） 有三摞盘子： dirty（未洗）、wash（洗好待擦）、clean（已擦干）。 三者都是**后进先出（LIFO）**的典型结 阅读全文

摘要： C语言数据结构知识点小结(最全） Catologue C语言数据结构 一、基本概念和术语 二、时间、空间复杂度 （1）时间复杂度 （2）空间复杂度 三、类C语言有关操作 补充1：数组定义 补充2：动态内存分配 补充3：C++中的参数传递 四、线性表 （1）定义 （2）线性表的表示和实现 1、线性表的 阅读全文

摘要： 数据结构 教案设计 题目：顺序表 授课时长：2学时（90分钟） 授课班级：24应用1班、24应用2班 主讲教师：黄建楼 学情分析 学生已掌握数组基本操作，但理解顺序表动态特性有困难。常见问题：1. 混淆数组长度与容量概念2. 忽略插入删除时的元素移动开销3. 对扩容机制缺乏设计意识需通过内存操作可视 阅读全文

摘要： 数据结构《课程导入 & 绪论》教案 软件工程 教案设计 题目：课程导入 & 绪论 授课时长：2学时（90分钟） 授课班级：24应用1班、24应用2班 主讲教师：黄建楼 学情分析 学生已具备C语言编程基础，但对数据结构认知模糊。多数学生存在"重编程轻理论"倾向，对抽象概念接受度不高。需通过生活案例建立 阅读全文

摘要： 这道题是经典题 —— 同时求最值（min 和 max）时如何把比较次数压到最少。下面给出清晰的算法、举例演示，并给出**下界（最少比较次数）**的证明思路，最后确定正确选项 B（\(3n-2\)）。 题目回顾 要在 \(2n\) 个数中同时找出最大值和最小值，问最少比较次数。 最优算法（配对法）—— 阅读全文

摘要： 2026 年中国赛区 AMC 8 最新流程、时间安排、报名条件与费用，以及 北京市具体考点信息、报名入口、机构联系方式 和 个性化备考计划 的详尽整理： 一、2026 年 AMC 8 中国赛区 — 流程与时间 报名时间：截止至 2026 年 1 月 13 日 24:00。 ([AMC Club][1 阅读全文

摘要： 要解决由数字(1,1,2,4,8,8)组成不同四位数的个数问题，需根据数字重复情况分类讨论： 情况1：有两个(1)，没有两个(8) 从(2)、(4)中选(2)个不同数字，有(C_{2}^2 = 1)种选法。 将两个(1)和选出的(2)个数字排列，四位数有(\frac{4!}{2!}= 12)种（因为 阅读全文