摘要：
给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 构造 假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，则哈夫曼树的构造规则为： (1) 阅读全文
摘要：
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 对每个测试用例输出1行，即该表达式的值，精确到小数点后 阅读全文