摘要: 题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。输出:输出权值。样例输入:5 1 2 2 5 9样例输出:37我的困惑(1)用的数组建立哈夫曼树,然后求出wpl,但是九度上总是报出runtime error的错误,太困惑了,求指导啊,为什嘛啊(2)用链表实现的哈夫曼树就可以ac,蛋疼啊!实现代码顺序表未ac代码#include <s 阅读全文
posted @ 2013-01-04 21:14 java程序员填空 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 配置环境每个配置都需要指定的环境,我是基于Ubuntu12.04 server版进行的操作,保证可行性,至于其它版本需要大家自己实验locale命令命令格式/usr/bin/locale [options]参数详解-a, --all-locales 写出可用区域的名称 -m, --charmaps 写出可用字符映射的名称应用实例(1)检索当前语言环境的所有环境变量的名称和值(2)列出所有可用公共语言环境的名字安装卸载某个语言变量调用截图中的两个脚本即可,具体实现可以看脚本源码locale-gen生成local文件命令格式/usr/bin/locale-gen [OPTIONS]参数详解--p. 阅读全文
posted @ 2013-01-04 15:45 java程序员填空 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 树的路径长度树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中,完全二叉树的路径长度最短。树的带权路径长度(weighted path length of tree,wpl)结点的权值:在一些应用中,赋予树中结点的一个有某种意义的实数、结点的带权路径长度:结点到树根之间的路径长度与该结点上权的乘积树的带权路径长度(wpl):定义为树中所有结点的带权路径长度之和最优二叉树在权为w1,w2,...,wn的n个叶子结点所构成的所有二叉树中,带权路径长度最小(即代价最小)的二叉树成为最优二叉树。注意:叶子上的权值均相同时,完全二叉树一定是最优二叉树,否则完全二叉树不一定是最优二 阅读全文
posted @ 2013-01-04 11:15 java程序员填空 阅读(401) 评论(0) 推荐(0) 编辑
摘要: 女朋友初学编程,学到进制这个知识点,为了方便她学习,谨以此献给我亲爱的她,愿她在以后的学习道路上,步步为营,直达顶峰。首先,进制就是计数规则。名副其实,进制分为2进制,8进制,10进制,16进制。我们平时生活中,最常用的是10进制,而在计算机里,数据全是2进制表现形式。首先来说下10进制,有10个基数,0-9; 计数规则是满十进一。0...5...9,10,过了9、则变成10、十位进1了、个位回到0、这就是所谓的逢十进一。那么2进制,有2个基数,0、1;进位方法是逢二进一,而借位方法是借一当二.0,1,10,11,100,101,110,111,1000;也就是过了1就是10、过了11就是10 阅读全文
posted @ 2013-01-04 02:46 java程序员填空 阅读(316) 评论(0) 推荐(0) 编辑