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

树与二叉树【下】

news 文章来源：https://blog.csdn.net/qq_61866637/article/details/140825936 2025/1/11 4:15:28

三. 哈夫曼树

$\quad$

3.1 带权路径长度

$\quad$
在这里插入图片描述

$\quad$

3.2 哈夫曼树的定义

$\quad$
在这里插入图片描述
$\quad$

3.3 哈夫曼树的构造

$\quad$

在这里插入图片描述

先拿两个权值最小的组合，根结点的权值为这两个权值之和
$\quad$
$\quad$

在这里插入图片描述

$\quad$

3.4 哈夫曼编码（经常考察）

$\quad$

在这里插入图片描述

$\quad$

在这里插入图片描述

在这里插入图片描述
注意前缀码这种表达方式

在这里插入图片描述

在这里插入图片描述
$\quad$

四. 并查集

$\quad$

4.1 如何表示“集合”关系？

$\quad$
在这里插入图片描述

$\quad$

4.2 “并查集”的代码实现

$\quad$
在这里插入图片描述

这种存储结构的好处是给定任意一个结点，要找到它的根节点是比较快的，而且要移植一棵树也是很快的

在这里插入图片描述

$\quad$

4.3 “并查集”的优化

$\quad$

在这里插入图片描述

$\quad$

4.4 “并查集”的进一步优化

$\quad$

在这里插入图片描述

树与二叉树【下】

目录三. 哈夫曼树3.1 带权路径长度3.2 哈夫曼树的定义3.3 哈夫曼树的构造3.4 哈夫曼编码（经常考察） 四. 并查集4.1 如何表示“集合”关系？4.2 “并查集”的代码实现4.3 “并查集”的优化4.4 “并查集”的进一步优化 \quad 三. 哈夫曼树 \qua…...

编程日记 2024/8/3 10:28:23

ElementPlus 中el-select自定义指令实现触底加载请求options数据

1) 背景: 老项目翻新时，发现一个下拉框数据非常多，客户呢，希望全部数据一起展示，意思就是全部数据一起返回给前端用于展示。但这会造成明显的卡顿。~~明显的不合理! QAQ!~~ 于是压力给到前端，查询资料，各种…...

编程日记 2024/8/3 10:25:19

基于Selenium实现操作网页及操作windows桌面应用

Selenium操作Web页面 Why? 通常情况下，网络安全相关领域，更多是偏重于协议和通信。但是，如果协议通信过程被加密或者无法了解其协议构成，是无法直接通过协议进行处理。此时，可以考虑模拟UI操作，进而实现相…...

编程日记 2024/8/3 10:24:18

科普文：linux系列之操作系统内存管理简介

概叙操作系统内存管理是计算机系统中的核心技术之一，页式管理、段式管理和段页式管理各有优缺点。页式管理通过固定大小的页框减少了外部碎片，但可能导致内部碎片；段式管理符合程序逻辑，提供了灵活的内存保护，但可能…...

编程日记 2024/8/3 10:22:15

【已解决】关于MyBatis的collection集合中只能取到一条数据的问题

一、问题在涉及多表查询的时候，使用collection元素来映射集合属性时，出现了只能查询到一条数据的情况，但用sql语句在数据库中查询会有多条记录。二、原因如果两表联查，主表和明细表的主键都是id的话，明细表的多条…...

编程日记 2024/8/3 10:21:14

前端的学习-CSS（弹性布局-flex）

一：什么是弹性布局-Flex flex 是 Flexible Box 的缩写，意为"弹性布局"，用来为盒状模型提供最大的灵活性。语法： .box{display: flex; } .box{display: inline-flex; } 注意，设为 Flex 布局以后&#xff0…...

编程日记 2024/8/3 10:19:12

vue3集成LuckySheet实现导入本地Excel进行在线编辑，以及导出功能

第一步：克隆或者下载下面的代码 git clone https://github.com/dream-num/Luckysheet.git第二步：安装依赖 npm install npm install gulp -g 第三步：运行 npm run dev效果如下图所示第四步：打包打包执行成功后，…...

编程日记 2024/8/3 10:17:09

【征求意见】同济大学--城镇给水厂碳排放核算与评价方法

城镇给水厂保障城镇居民正常生活，是社会经济良性发展的重要基础性设施，对于我国双碳战略目标的实现至关重要。随着城镇化的发展，城镇供水量不断升高，加上水资源与生态环境问题不断涌现，人们对水的安全和品质的需求日…...

编程日记 2024/8/3 10:16:08

【Python】后台开发返回方法和状态码类的实现

Python 后台开发中，获取返回的类方法，以及状态码类的实现代码备份 Code - response.py """ Response class for quick generate response """ from loguru_logger import get_loggerlogger get_logger(__name__)clas…...

编程日记 2024/8/3 10:14:06

opencloudosV8.6和openEuler 24安装 k8s

在三台机器上部署 Kubernetes 集群 1.环境准备2.在所有节点上进行以下步骤1. 更新系统和安装必要的软件包2. 禁用交换分区3. 禁用防火墙和SElinux4.系统主机名5.设置主机名与IP地址解析6.配置内核转发及网桥过滤7. 配置 Docker Cgroup 驱动8. 添加 Kubernetes 仓库并安装 kubea…...

编程日记 2024/8/3 10:12:04

Tensor安装和测试

1: 打开git官方 https://github.com/NVIDIA/TensorRT 2: 下载得到：TensorRT-10.2.0.19.Linux.x86_64-gnu.cuda-11.8.tar.gz 3: 下载后配置环境变量，上面地址记得改成真实地址。 4: 如果想python使用tensorrt，那么解压后目录&#xff0c…...

编程日记 2024/8/3 10:10:01

ELK对业务日志进行收集

ELK对业务日志进行收集下载httpd 进到文件设置收集httpd的文件进行设置编辑内容用于收集日志的内容将日志的内容发送到实例当中 input {file{path > /etc/httpd/logs/access_logtype > "access"start_position > "beginning"}file{path &g…...

编程日记 2024/8/3 10:09:00

新质生产力

新质生产力”是一个相对较新的概念，指的是在数字化、智能化背景下，依托新技术、新业态、新模式，提升生产力质量和效率的一种生产力形态。它强调的是技术和创新对生产力的提升作用，尤其是在人工智能、大数据、互联网等新兴技术的推…...

编程日记 2024/8/3 10:05:58

《LeetCode热题100》---＜5.②普通数组篇五道＞

本篇博客讲解LeetCode热题100道普通数组篇中的六道题第三道：轮转数组（中等） 第四道：除自身以外数组的乘积（中等） 第三道：轮转数组（中等） 方法一：使用额外的数…...

编程日记 2024/8/3 10:04:56

【面试题】【C语言】寻找两个正序数组的中位数

寻找两个正序数组的中位数仅供学习题目算法时间复杂度二分查找算法，时间复杂度为 O(log(min(m, n)))，其中 m 和 n 分别是两个数组的长度。子函数查找两个数字的最大值 int max(int a, int b) {return a > b ? a : b; }查找两个数字的最小…...

编程日记 2024/8/3 10:02:53

原始的原型链是怎样玩的

带着问题看代码： 1、原始的继承是怎样实现继承的？ A类的prototype 属性 B类的实例 2、实现继承后，连B类的中实例的属性（放在了A类的prototype中）和原型链的上的东西都可以用 3、A.prototype.constructor实际上已经指向…...

编程日记 2024/8/3 10:01:52

RabbitMQ高级篇（如何保证消息的可靠性、如何确保业务的幂等性、延迟消息的概念、延迟消息的应用）

文章目录 1. 消息丢失的情况2. 生产者的可靠性2.1 生产者重连2.2 生产者确认2.3 生产者确认机制的代码实现2.4 如何看待和处理生产者的确认信息 3. 消息代理（RabbitMQ）的可靠性3.1 数据持久化3.2 LazyQueue（ 3.12 版本后所有队列都是 Lazy Qu…...

编程日记 2024/8/3 10:00:51

正点原子imx6ull-mini-Linux驱动之platform设备驱动实验（14）

我们在前面几章编写的设备驱动都非常的简单，都是对IO进行最简单的读写操作像I2C、 SPI、LCD 等这些复杂外设的驱动就不能这么去写了，Linux 系统要考虑到驱动的可重用性，因此提出了驱动的分离与分层这样的软件思路，在这个思路下诞生…...

编程日记 2024/8/3 9:59:50

z3基础学习

z3基础学习 z3是一个微软出品的开源约束求解器，能够解决很多种情况下的给定部分约束条件寻求一组满足条件的解的问题。安装：pip install z3-solver 1. 简单使用 from z3 import * x Int(x) #创建名为x的int类型变量 y Int(y) solve(x y10,2*x…...

编程日记 2024/8/3 9:58:49

开发助手专业版，有反编译等多种功能

软件介绍开发助手能够用来快速调试应用以及查看手机软硬件相关信息，包括：快速打开或关闭开发者选项中的选项。将原来几十秒的操作缩短为一次点击。包括显示布局边界，显示 GPU 过度绘制。显示布局更新。强制 GPU 渲染显示 GPU 视图更新&a…...

编程日记 2024/8/3 9:57:47

嵌入式初学-C语言-十一

#接嵌入式初学-C语言-十,以及部分例题# 循环结构 break和continue break 功能： 1. 用在switch中，用来跳出switch的case语句；如果case没有break，可能会产生case穿透。 2. 用在循环中（while、do..while、for..&#…...

编程日记 2024/8/3 9:55:46

浅谈几个常用OJ的注册方式

众所周知，好的OJ是成功的一半，但是有些英文OJ的注册很让人伤脑筋。 CodeForces 点进官网戳这里然后就会进入这个页面在这一页里面里填写好信息即可最后，一个邮件就会发到你的邮箱上，点击其中的链接即可激活账号 AtCoder …...

编程日记 2024/8/3 9:53:43

Html实现全国省市区三级联动

目录前言 1.全国省市区的Json数据 2.找到Json数据文件(在此博文绑定资源)之后，放到resource目录下。 3.通过类加载器加载资源文件，读取Json文件 3.1 创建JsonLoader类 3.2 注入JsonLoader实体，解析Json文件 4.构建前端Html页面 5.通过…...

编程日记 2024/8/3 9:50:40

前端构建工具Webpack 与 Vite 大对比

在现代前端开发领域，构建工具扮演着至关重要的角色。它们不仅可以帮助我们管理项目依赖关系，还可以优化我们的代码，使其在生产环境中运行得更快更高效。其中两个最受欢迎的构建工具就是 Webpack 和 Vite。在这篇文章中，我们将深入…...

编程日记 2024/8/3 9:48:39

Ubuntu-22.04环境搭建

安装wget(一般ubuntu会自带) sudo apt-get install wget 更换国内软件源先备份原来的/etc/apt/source.list⽂件 sudo cp /etc/apt/sources.list /etc/apt/sources.list.bak 防止修改错误导致无可挽回将下列国内镜像源写入原来的/etc/apt/source.list⽂件（注…...

编程日记 2024/8/3 9:47:38

嵌入式学习---DAY17：共用体与位运算

链表剩余的一些内容一、共用体 union 共用体名名称首字母大写 { 成员表列； }； union Demo {int i;short s;char c; }; int main(void) {union Demo d;d.i 10;d.s 100;d.c 200;printf("%d\n", sizeof(d)); /…...

编程日记 2024/8/3 9:45:36

蓝牙网关和蓝牙MESH总结

可参考： https://zhuanlan.zhihu.com/p/695144946 蓝牙网关参考： https://www.bilibili.com/read/cv28872282/ 蓝牙网关是一种特殊的网络设备，它能够实现蓝牙设备与互联网或其他类型网络之间的数据传输和通信。通过蓝牙网关，用户…...

编程日记 2024/8/3 9:44:35

了解关于标准化的知识

1.标准化组织 1.1国家标准化管理委员会(Standardization Administration of the Peoples Republic of China，简称SAC) TC--(Technical Committee) 技术委员会. SAC/TC,就是“国家标准化管理委员会”下属的一个专项或一个行业的“技术委员会或技术小组”&a…...

编程日记 2024/8/3 9:43:34

【云原生】数据库忘记密码怎么办？

相信很多人都会遇到在虚拟机中忘记数据库密码的情况，想必大家都很苦恼，所以今天给大家来讲讲数据库忘记密码了如何修改密码再登录数据库！！！ 1、关闭数据库服务 systemctl stop mariadb 2、执行MySQL 服务器在启动时跳…...

编程日记 2024/8/3 9:42:32

Postman 接口测试详解

Postman 接口测试详解 Postman 接口测试详解1. Postman 基础知识1.1 什么是 Postman？1.2 Postman 的主要功能 2. 安装与设置2.1 安装 Postman2.2 创建 Postman 账户 3. Postman 的基本操作3.1 创建和发送请求3.2 解析响应数据3.3 使用环境和变量 4. 进阶功能4.1 编写…...

编程日记 2024/8/3 9:41:31

互联网网站建设计划书/如何做网页

有很多办法可以向 Confluence 中添加用户： 通过用注册：如果允许用户注册功能在你的 Confluence 站点中被启用，用户可以通过站点进行自助注册。通过邀请链接：你可以通过向他们发送要求链接来邀请他人注册。你可以拷贝粘贴这个链…...

编程日记 2025/1/11 3:40:51

在香港建设黄色网站是否违法/免费的推文制作网站

原因是Protocol buffers协议多了以后后整个项目比较大，超过了idea的限制了，调节下配置就可以了。找到idea安装目录bin/idea.properties文件 idea.max.intellisense.filesize92500 #默认2500...

编程日记 2025/1/11 3:33:48

网站建设赚钱么/网站备案是什么意思

此文转载自：https://blog.csdn.net/vivid117/article/details/110871426#commentBoxAMBA总线协议(六)—— 一文看懂 AXI3 协议原子访问 2 AMBA总线协议(一)—— 一文看懂APB总线协议AMBA总线协议(二)—— 一文看懂AMBA2 AHB2与AMBA3 AHB-Lite总线协议的区别AMBA总线…...

编程日记 2025/1/11 2:13:27