摘要：
编码过程：哈夫曼编码是一种变长编码方法，用于数据压缩等场景，具体步骤如下： 首先，将字符出现的概率当作权值，构建哈夫曼树。这一步是基础，通过不断选取权值最小的两个节点合并，逐步生成树结构。 接着，按照 “左 0 右 1” 的规则给哈夫曼树的每条边标注。 然后，从根节点出发，到每个叶节点的 0 和 1 阅读全文
posted @ 2025-08-16 23:08
kkman2000
阅读(18)
评论(0)
推荐(0)
摘要：
题目一： 字母表 {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} 的频 阅读全文
posted @ 2025-08-16 18:47
kkman2000
阅读(33)
评论(0)
推荐(0)
摘要：
题目传送门： 2394: 洗盘子 下面把这道「两人分工洗盘子/擦盘子」的栈模拟题完整讲清楚，并给出带详细注释的可交互/可通过版本代码。 思路解析（为什么用栈，顺序为何会变化） 有三摞盘子： dirty（未洗）、wash（洗好待擦）、clean（已擦干）。 三者都是**后进先出（LIFO）**的典型结 阅读全文
posted @ 2025-08-16 18:11
kkman2000
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号