- 博客(2)
- 收藏
- 关注
RSS订阅原创 python 赫夫曼树 （含文件读取）
由于哈夫曼树的构建是从叶子结点开始，不断地构建新的父结点，直至树根，所以结点中应包含指向父结点的指针。当用 n 个结点（都做叶子结点且都有各自的权值）试图构建一棵树时，如果构建的这棵树的带权路径长度最小，称这棵树为“最优二叉树”，有时也叫“赫夫曼树”或者“哈夫曼树”。赫夫曼编码是信源编码中最基本的编码方法。1. 在 n 个权值中选出两个最小的权值，对应的两个结点组成一个新的二叉树，且新二叉树的根结点的权值为左右孩子权值的和；理解赫夫曼编码，无论是二进制赫夫曼编码，还是 m 进制赫夫曼编码，都要理解。
2022-12-19 16:35:53
205
2
原创 List基础练习
List基础练习1）要求用户循环输入，每次输入赋值给一个String类型变量a，当用户输入”end”（大小写无关）的时候循环结束2）对每次输入先尝试能否转换为整数b，若不能，进一步尝试转换为双精度浮点数b。3）如果能够转换为整数，则将该整数加入到List中，否则将双精度浮点数加入到List中，否则将字符串直接加入到List中。4）循环结束后打印List的所有元素，要求每个元素打印输出的格式为”输出第i个类型为x的元素：v”。其中i用实际序号替换，x用实际类型的中文名替换，v用元素实际值替换。5)打印所有输入
2022-06-10 11:00:55
389
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人