当前位置： 首页 > news >正文

《算法与数据结构》答疑

news 来源：原创 2024/9/30 5:38:16

答疑

  • 问题一
  • 问题二
  • 问题三
  • 问题四

问题一

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

在这里插入图片描述

问题二

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

问题三

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

问题四

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

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

相关文章：

  • ACM32F403/F433 12 位多通道，支持 MPU 存储保护功能，应用于工业控制，智能家居等产品中
  • uniapp下拉刷新
  • 基于Html+腾讯云播SDK开发的m3u8播放器
  • 合并区间 Merge intervals
  • Docker部署开源分布式任务调度平台DolphinScheduler并实现远程访问办公
  • 036.Python面向对象_self_cls_super
  • ffmpeg常用命令
  • 倪海厦：教你正确煮中药，发挥最大药效
  • 别再写满屏的 try catch 了，教你如何统一处理异常！
  • uniapp 数组添加不重复元素
  • 【PHP】php发送邮箱验证码格式美化，样式美化
  • Shopify 开源 WebAssembly 工具链 Ruvy
  • MongoDB的条件操作符
  • mysql5.7安装详细教程
  • 【目标检测从零开始】torch实现yolov3数据加载
  • [译] React v16.8： 含有Hooks的版本
  • 【391天】每日项目总结系列128（2018.03.03）
  • Angular 响应式表单之下拉框
  • Javascript编码规范
  • javascript从右向左截取指定位数字符的3种方法
  • java中具有继承关系的类及其对象初始化顺序
  • PAT A1092
  • Swoft 源码剖析 - 代码自动更新机制
  • 基于 Babel 的 npm 包最小化设置
  • 计算机常识 - 收藏集 - 掘金
  • 漂亮刷新控件-iOS
  • 如何进阶一名有竞争力的程序员?
  • 如何邀请好友注册您的网站(模拟百度网盘)
  • 深入体验bash on windows，在windows上搭建原生的linux开发环境，酷！
  • 我的面试准备过程--容器(更新中)
  •  一套莫尔斯电报听写、翻译系统
  • 移动端唤起键盘时取消position:fixed定位
  • 译有关态射的一切
  • 做一名精致的JavaScripter 01：JavaScript简介
  • kubernetes资源对象--ingress
  • #100天计划# 2013年9月29日
  • #define 用法
  • $.extend({},旧的,新的)；合并对象，后面的覆盖前面的
  • (09)Hive——CTE 公共表达式
  • (done) 两个矩阵 “相似” 是什么意思？
  • （react踩过的坑）antd 如何同时获取一个select 的value和 label值
  • (Repost) Getting Genode with TrustZone on the i.MX
  • （solr系列:一）使用tomcat部署solr服务
  • (vue)el-cascader级联选择器按勾选的顺序传值,摆脱层级约束
  • (附源码)计算机毕业设计SSM智能化管理的仓库管理
  • (一)基于IDEA的JAVA基础12
  • ****** 二 ******、软设笔记【数据结构】-KMP算法、树、二叉树
  • .CSS-hover 的解释
  • .helper勒索病毒的最新威胁：如何恢复您的数据？
  • .htaccess配置常用技巧
  • .net 7 上传文件踩坑
  • .NET Micro Framework初体验（二）
  • .NET MVC之AOP
  • .NET 通过系统影子账户实现权限维持
  • .NET4.0并行计算技术基础（1）