ztrztr 的博客 - 初赛
type: channel
link: https://typecho.ztrztr.top/tag/e5-88-9d-e8-b5-9b/
items: 初赛笔记

初赛笔记
type: item
date: 2024-07-08T01:21:20+08:00
description: CSP 初赛笔记，持续更新中。出栈序列出栈序列满足 FILO 的规则，也就是先进后出。如果入栈的顺序是降序排列，那么可以快速判断的依据就是任意数A的后面比A大的数都是按照升序排列的如果入栈的顺序是升序排列，那么可以快速判断的依据就是任意数A的后面比A小的数都是按照降序排列的哈夫曼编码哈夫曼编码详解——图解真能看了秒懂\_已知字符集abcdef,若各字符出现的次数-CSDN博客第一步先统计出每个字符在字符串中出现的次数。第二步每次选取数组中可以选取最小的两个数，进行以下操作。如果这是第一次选取，那么把建一个树，父节点是这两个数的和，子节点是这两个数。先把这两个数先小再大依次进行以下操作：如果这个数比现在的根节点的小，那么和这个根节点结合，再生成一个父节点。否则单独把这个数挑出来变为一棵树。第三步给每个叶子结点关联到字符，然后按 dfs 的顺序，左孩子标 0，右孩子标 1。