
树
爱敲代码的小赤佬
自律和节制是一切幸福的开始!
展开
-
并查集
树结构练习——判断给定森林中有多少棵树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难...原创 2019-04-15 23:59:51 · 160 阅读 · 0 评论 -
最优二叉树
所谓哈夫曼树即最优二叉树,其特点是带权路径长度最小 建树原理:将最小数结点放到最下面,大数放到离顶点近的地方,建树时从下往上建,每上一层下一层的数就被重复加一次,这样最终得到完整树 数据结构实验之二叉树六:哈夫曼编码 Problem Description 字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完...原创 2019-04-14 01:01:51 · 1075 阅读 · 0 评论 -
树-堆结构练习——合并果子之哈夫曼树(是最优二叉树题目的缩影)
树-堆结构练习——合并果子之哈夫曼树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只...原创 2019-04-14 22:30:34 · 169 阅读 · 0 评论