s
羊仨
这个作者很懒,什么都没留下…
展开
-
哈夫曼树详解
一、哈夫曼树的介绍Huffman Tree,中文名是哈夫曼树或霍夫曼树,它是最优二叉树。定义:给定n个权值作为n个叶子结点,构造一棵二叉树,若树的带权路径长度达到最小,则这棵树被称为哈夫曼树。 这个定义里面涉及到了几个陌生的概念,下面就是一颗哈夫曼树,我们来看图解答。(1) 路径和路径长度定义:在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路中分支的...转载 2018-09-06 21:35:08 · 13282 阅读 · 0 评论 -
C++从键盘输入多行数据
遇到很多笔试题不是事先留好的接口写函数,而需要自己从键盘输入多行数据。下面是利用C++类从键盘获取数据:#include <iostream>using namespace std;class Node{public: int a; int b; int v;};int main(){ int n; cin>&g...原创 2018-09-23 10:38:11 · 8253 阅读 · 1 评论