数据结构问题,求大佬解答!!

已知一个文件中仅有10个不同的字符,各字符出现的个数分别为100、150、180、200、260、300、350、390、400、500。试对这些符号重新编码,以压缩文件的规模,并求出其压缩后的规模以及压缩比(压缩前后的规模比)。

这可以用哈夫曼编码来解决。具体得私信!
温馨提示:内容为网友见解,仅供参考
第1个回答  2020-04-27
呜呜(┯_┯)我也无能为力
第2个回答  2020-04-27
呜呜(┯_┯)我也无能为力
第3个回答  2020-04-27
找官方网站回答

数据结构大佬给解释一下为啥8题会得出n*(n-1)\/2这个结果,谢谢
首先外层循环循环n次,每次内层循环循环次数加一 所以总的执行次数为0+1+2+...+(n-1)=n*(n-1)\/2

一道数据结构(c语言描述)题,希望大佬帮我看看,萌新不会?
struct PLU{ double r,i;};PLU plu_add(PLU a,PLU b,char c){\/\/运算函数 PLU t;if(c=='+'){\/\/+ t.r=a.r+b.r;t.i=a.i+b.i;} else if(c=='-'){\/\/- t.r=a.r-b.r;t.i=a.i-b.i;} else if(c=='*'){\/\/ t.r=a.r*b.r-a.i*b.i;t.i=a.r*b.i...

关于数据结构的,为什么栈空top是-1,top=0是指向栈顶下一个元素,在共享...
栈里没元素就是空闲,表示时,指针不指向有效空间即可。若是链表,用指针类型,就要用null表空。用数组则可用整数型,这里top放为-1是运算方便,可以加减一就进出栈。实际上放-2也是可表栈空但运算不便。另一端,同样,一个越界值表空,max最好用。

设数据结构B=(D,R),其中D={a,b,c,d,e,f}
数据的逻辑结构有两个要素:一是数据元素的集合,通常记为D;二是D上的关系,它反映了D中各数据元素之间的前后件关系,通常记为R。即一个数据结构可以表示成B=(D,R)。其中B表示数据结构。为了反映D中各数据元素之间的前后件关系,一般用二元组来表示。例如,假设a与b是D中的两个数据,则二元组...

一道求画出对应哈希表的数据结构习题,求解答..
由除余法的散列函数计算出的上述关键字序列的散列地址为(12,12,8,9,0,2,11,3,2,2)。先插入25 T[12]的位置,51也是12,所以再探查(12+1) mod 13 = 0, 插入T[0]位置,8插入T[8],22插入T[9], 26插入T[0],发现被占,再探查(0+1) mod 13 =1,插入T[1], 67插入...

数据结构中树的孩子表示法与二叉树的链表是什么关系
对于一般的家谱树(一般的多叉树)来说,我们可以很清楚的看出层次关系,树的层数表示代数(一共多少代人),树的最后一层表示最后一代人,由于多叉链表法表示的不方便,因此被迫无奈采用孩子兄弟表示法(二叉链表法).假设我的家谱是这样的:转换成孩子兄弟表示法后是这样的:我们要做的是:这时我们要找...

哪位大佬有 数据结构教程与题解,谁有这个教材的网盘资源?
https:\/\/pan.baidu.com\/s\/1y9XrBEus8zkj8cKepXCK2g 提取码:1234 2011年清华大学出版社出版图书 《数据结构教程与题解》是2011年清华大学出版社出版的图书,作者是胡圣荣。本书介绍了线性表、栈、队列、串、多维数组、广义表、树、图、查找表、排序、文件等多种基本而常用的数据结构的数据表示和...

自己想学数据结构,有大佬能推荐一下看什么书吗?
有:《数据结构与算法分析 : C++描述》、《数据结构与算法分析 : C语言描述》、《大话数据结构》。数据结构是带有结构特性的数据元素的集合,它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍...

严蔚敏《数据结构》(C语言版|第二版)中,关于栈中的一个定义SElemType的...
selemtype肯定指的是栈元素类型,也就是说这只是一个类型说明符,指代的是可以是任意类型

哪位大佬有 数据结构(python)期末复习资料,这个大学资料百度网盘的链接...
我这里有这个资源 可以看下 数据结构(python)期末复习资料https:\/\/pan.baidu.com\/s\/1lYiF23GX3vSlTTi8Jnl_xQ?pwd=1234 提取码:1234 数据结构(Python)期末复习资料如下:一、基本概念 二、基本操作 三、常见数据结构 四、算法和复杂度分析 五、Python实现 ...

相似回答