《算法与数据结构》答疑

问题一

在这里插入图片描述
在匹配成功时,在返回子串位置那里,为什么不是i-t的长度啊,为什么还要加一

在这里插入图片描述

问题二

在这里插入图片描述
在这里插入图片描述

问题三

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

问题四

问:如果题目让我们构造一个哈夫曼树,像我发的这个例题的话,我画成我这种可以吗是只能用答案的那种方法还是说我这种也可以啊?还是说要带权路径长度最小的那棵树才行呀?
在这里插入图片描述
答:哈夫曼树构造不唯一,所以答案不唯一,你做得好像不对。
在这里插入图片描述
记住这个流程,要带权路径长度(WPL)最小的那棵树才行,你通过这个流程构造得到的WPL就是最小在这里插入图片描述
问:所以,合并两个数字的话,必须是按照从小到大的顺序来吗比如说我画的那个,4和5合并之后,得到7 8 9 9,接下来只能让7和8合并,不能打乱顺序让9和7合并吗

答:是的,按照规则来
在这里插入图片描述

相关推荐

  1. 算法数据结构 数组

    2023-12-14 14:06:05       9 阅读

最近更新

  1. TCP协议是安全的吗?

    2023-12-14 14:06:05       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2023-12-14 14:06:05       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2023-12-14 14:06:05       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2023-12-14 14:06:05       18 阅读

热门阅读

  1. 数据结构--栈

    2023-12-14 14:06:05       38 阅读
  2. Cmap数据以及L1000介绍

    2023-12-14 14:06:05       47 阅读
  3. ES6之函数新增的扩展

    2023-12-14 14:06:05       36 阅读
  4. Vue3 中的 Proxy--读懂ES6中的Proxy

    2023-12-14 14:06:05       31 阅读
  5. nextTick详解

    2023-12-14 14:06:05       43 阅读
  6. 【Python 千题 —— 基础篇】今年几岁啦

    2023-12-14 14:06:05       44 阅读
  7. 天线的分类

    2023-12-14 14:06:05       40 阅读
  8. 无心剑中译佚名《爱情的26个字母寓意》

    2023-12-14 14:06:05       40 阅读