02 2021 档案
摘要：题目：https://pintia.cn/problem-sets/16/problems/671 给定N个字符，每个字符有一个使用频率，要对每个字符进行编码，有M个学生对作业进行了提交，编程判断他们的答案是不是最优编码。我们知道，霍夫曼编码一定是最优的编码方案，但是题目告诉我们：一个最优的编码方案
阅读全文
摘要：题目：https://pintia.cn/problem-sets/16/problems/669 完全二叉搜索树=完全二叉树+二叉搜索树。从树的形状上来看，一定是从上至下、从左至右摆满的。而树的插入跟输入顺序一点关系也没有，题目中说明了：给定一组输入数据，有唯一的完全二叉搜索树与之对应。 测试样例
阅读全文
