logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构之哈夫曼树

一种特殊的二叉树,用于编码和解码数据。它是一种,也称为最优前缀编码树或最优二进制编码树。哈夫曼树的构建过程是基于的,即每次选择权值最小的两个节点合并成一个新节点,直到所有节点都合并成一个根节点为止。在构建过程中,每个节点的权值是其子树中所有叶子节点的权值之和。哈夫曼树的主要应用是数据压缩,通过将频率高的字符用较短的编码表示,可以大大减小数据的存储空间。在压缩过程中,需要先构建哈夫曼树,然后根据每个

文章图片
#数据结构#贪心算法#算法
利用Python GUI写一个简单的绘画板

这个版本的画板,还有个缺点,画笔粗细只设置了小中大三个选项,没有像tkinter版设置一个滑动条,本想利用QInputDialog来直接输入画笔粗细,但是引用QInputDialog后出现报错。

文章图片
#python#pyqt
到底了