[java一道面试题]short s1 = 1; s1 = s1 + 1 short占2个字节，int占4个字节，short型变量+上int型值计算结果是int型，占4个字节， 然后付给一个short型变量s1，必须要强制转型才不会出错，但会损失两个...+阅读

#define MAXLEAFNUM 50 /*最优二叉树中最大叶子数目*/ struct node{ char ch；/*当前结点表示的字符，对于非叶子结点此域不用*/ int weight；/*当前结点的权值*/ int parent；/*当前结点的父结点的下标，为0时表示无父结点*/ int lchild,rchild；/*当前结点的左/右孩子结点的下标，为0是表示无孩子结点*/ int length；/*当前结点的路径长度*/ } HuffmanTree[2*MAXLEAFNUM]; void createHTree(HuffmanTree HT,char *c,int *w,int n) /*数组c[0。

。n-1]和w[0。。n-1]存放了n个字符及其概率，构造霍夫曼树*/ /*注意：HT[0]在此不用*/ { int i,s1,s2; if(n ch=c[i-1];HT[i]。weight=w[i-1]; HT[i]。parent=HT[i]。lchild=HT[i]。rchild=0; } for(;i lchild=0; for(i=n+1;i parent=HT[s2]。parent=i; HT[i]。lchild=s1;HT[i]。rchild=s2; HT[i]。weight=HT[s1]。weight+HT[s2]。weight; } } void select(HuffmanTree HT,int i;int *s1,int *s2) { int min1,min2,j; min1=min2=32767;/*min1为权值树最小的树的权值，min2为权值次小的树的权值*/ *s1=*s2=0; for(j=1;j parent==0&(HT[j]。

weight weight; *s1=j; } else {max2=HT[j]。weight;*s2=j;} } } } void countLength(HuffmanTree HT,int n) {/*从每一个结点往根结点回溯并计算出路径长度*/ HuffmanTree p; int count,i; for(i=1;i parent!=0) {count++;p=&HT[*p。parent];} HT[i]。length=count； } } 我只是这样写写，也没有进行编译什么的，难免会有什么意想不到的错误，还凡请大家指正，还有就是求带权路径总长度没写，不过我想每一个结点的路径长都求出来了，这个应该不难吧！这个题目也不算是非常难，我最怕的是有关图的程序，比如说图的遍历/生成最小树和拓扑排序和关键路径等，这些东西都会让我一个头两个大。

。。。真的很难！^_^。

延伸阅读：

有一道应聘文案策划的笔试题抱歉，最近比较忙，简单回答，有空再补~ 一、开馆前的广告宣传报纸、广播、网络、DM宣传单等等（广告策划方案，包括媒体策略了） 二、开馆之日媒体报道开馆活动之日邀请报纸、电台、电...

一道面试智力题解决了额外追分观察一号位、二号位、倒数第二号位、最后一号位的四种硬币组成的四位数：观察这四位数里面的最大值，最大值有可能是50，有可能是10，有可能是5，也有可能是1（四位数都是1时，最大值就是1...

一道CVTE计算机软件专业笔试题编写一段java程序亲测，没有这样的一个数。 public class AAA { public static void main(String[] args) { for (int i = 1; i < Integer.MAX_VALUE; i++) { if (isInteger(Math.sqrt(i))) {...

一道面试题大家练练一个人因见义勇为而负伤没钱治伤随后去抢1、我们应该大力宏扬这种见义勇为的精神，见义勇为者为我们树立起了良好的风范，广大群众应当自觉建立起同违法犯罪行为作斗争的思想，让违法犯罪分子感受到来自社会的压力。 2、...

求微软面试的题目如果你.google.com 上用“微软面试题”来搜搜，一定会找到很多“微软面试题”，不过不要当真，根据微软中国的员工所言，他们面试从来没有考过这种题目。在多数网页的诸多的题目中，第...

微软面试题一道很经典的希望解答如果有一顶黑帽子，那么第一次关灯就会打自己，因为他看那别人都是白的，自己肯定是黑帽子。如果有2顶黑帽子，那么第二次关灯就会打自己，因为他看到别人只有一顶黑帽子，然而根据上面...

一道数据库的面试题求解1--就拿你问题2的数据举例，邮箱和name同时重复，只保留其中一条 delete from 表名 where id not in (select min(id) from 表名 group by name,email) 2-- select t1.* from 表...

今天面试的时候出了一道智力题帮忙给解解最好把结果和推论过程通过甲的第一句话“虽然我不知道这两个数是多少，但我确定你也不知道”可以知道甲知道的数字可以拆城的数字组合里面没有两个质数的组合比如12就不可以，因为12=5+7，但是5和7都是...

一道关于数据库索引的面试题什么数据库？ nal 是什么函数？ 1，不等于基本不会用索引 但是不确定当0基数比较大 ，而结果集基数比较小的情况下 有没有可能走索引 2，等于的话如果有索引 ，而且结果集比较小的话应该...