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

Qt基础之四十二：QMap、QHash的实现原理和性能对比

news 2026/5/16 3:54:40

一.红黑树与哈希表

1.红黑树

红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。
通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。


红黑树为了保证其最长路径中节点个数不会超过最短路径节点个数的两倍，具有以下五个特性：
(1)每个结点不是红色就是黑色
(2)根节点是黑色的
(3)如果一个节点是红色的，则它的两个孩子结点是黑色的
(4)对于每个结点，从该结点到其所有后代叶结点的简单路径上，均包含相同数目的黑色结点
(5)每个叶子结点都是黑色的(此处的叶子结点指的是空结点）
根据红黑树的性质3可以得出，红黑树当中不会出现连续的红色结点；而根据性质4又可以得出，从某一结点到其后代叶子结点的所有路径上包含的黑色结点的数目是相同的。
我们假设在红黑树中，从根到叶子的所有路径上包含的黑色结点的个数都是N个，那么最短路径就是全部由黑色节点构成的路径，即长度为N。 
而最长可能路径就是由一黑一红结点构成的路径，该路径当中黑色结点与红色结点的数目相同，即长度为2N。 

在红黑树中，通常将节点默认定义为红色。
当我们向

相关文章：

Qt基础之四十二：QMap、QHash的实现原理和性能对比

一.红黑树与哈希表 1.红黑树 红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。 红黑树为了保证其最长…...

编程日记 2023/12/15 22:10:57

虚幻学习笔记12—C++类的实例化

一、前言 本系列如无特殊说明使用的虚幻版本都是5.2.1，VS为2022版本。在Unity中通常创建的脚本都默认继承了MonoBehavior，都是不能再用代码New而实例化的，虚幻也是一样不能直接New来实例化。在Unity中是通过Instantiate方法来实例化一个游戏对…...

编程日记 2023/12/15 22:08:55

【《漫画算法》笔记】快速排序

非递归实现 使用集合栈代替递归的函数栈 public static void main(String[] args) {int[] arrnew int[]{4,4,6,4,3,2,8,1}; // int[] arrnew int[]{3,2}; // quickSort1(arr,0,arr.length-1); // recursive, double sides // quickSort2(arr,0,arr.lengt…...

编程日记 2023/12/15 22:04:51

C++如何通过调用ffmpeg接口对H265文件进行编码和解码

要对H265文件进行编码和解码&#xff0c;需要使用FFmpeg库提供的相关API。以下是一个简单的C程序&#xff0c;演示如何使用FFmpeg进行H265文件的编码和解码&#xff1a; 编码&#xff1a; #include <cstdlib> #include <cstdio> #include <cstring> #inclu…...

编程日记 2023/12/15 22:00:47

8位LED流水灯设计

一、实验目的 本实验为设计性实验，要求理解和掌握触发器、译码器、时序脉冲、LED显示单元的工作原理与功能，通过设计和制作8位的LED流水灯电路，综合运用触发器和译码器等逻辑器件及显示单元进行功能性时序逻辑电路的设计和制作，掌握时序逻辑电路的基本设计和调试方法。 二、…...

编程日记 2023/12/15 21:58:45

eclipse连接mysql数据库（下载eclipse，下载安装mysql，下载mysql驱动）

前言&#xff1a; 使用版本&#xff1a;eclipse2017&#xff0c;mysql5.7.0&#xff0c;MySQL的jar建议使用最新的&#xff0c;可以避免警告&#xff01; 1&#xff1a;下载安装&#xff1a;eclipse&#xff0c;mysql在我之前博客中有 http://t.csdnimg.cn/UW5fshttp://t.csdn…...

编程日记 2023/12/15 21:57:44

【信息学奥赛】拼在起跑线上，想入道就别落下自己！

编程无难事&#xff0c;只怕有心人&#xff0c;学就是了&#xff01; 文章目录 1 信息学奥赛简介2 信息学竞赛的经验回顾3 优秀参考图书推荐《信息学奥赛一本通关》4 高质量技术圈开放 1 信息学奥赛简介 信息学奥赛&#xff0c;作为全国中学生学科奥林匹克“五大学科竞赛”之一…...

编程日记 2023/12/15 21:56:43

Python 进程池Pool Queue，运行不出来结果！

文章目录 代码及结论 代码及结论 import os from multiprocessing import Pool, Queue from collections import Counterdef func(q):q.put(1)queue Queue()with Pool(4) as pool:for i in range(10):pool.apply_async(func, args(queue,),)print(queue.qsize())上边的代码qu…...

编程日记 2023/12/15 21:50:36

yolov8实战第二天——yolov8训练结果分析（保姆式解读）

yolov8实战第一天——yolov8部署并训练自己的数据集&#xff08;保姆式教程&#xff09;-CSDN博客 我们在上一篇文章训练了一个老鼠的yolov8检测模型&#xff0c;训练结果如下图&#xff0c;接下来我们就详细解析下面几张图。 一、混淆矩阵 正确挑选&#xff08;正确&#…...

编程日记 2023/12/15 21:48:35

​urllib.request --- 用于打开 URL 的可扩展库​

源码&#xff1a; Lib/urllib/request.py urllib.request 模块定义了适用于在各种复杂情况下打开 URL&#xff08;主要为 HTTP&#xff09;的函数和类 --- 例如基本认证、摘要认证、重定向、cookies 及其它。 参见 对于更高级别的 HTTP 客户端接口&#xff0c;建议使用 Reques…...

编程日记 2023/12/15 21:42:30

【Docker】进阶之路：（十二）Docker Composer

【Docker】进阶之路&#xff1a;&#xff08;十二&#xff09;Docker Composer Docker Compose 简介安装 Docker Compose模板文件语法docker-compose.yml 语法说明imagecommandlinksexternal_linksportsexposevolumesvolunes_fromenvironmentenv_fileextendsnetpiddnscap_add,c…...

编程日记 2023/12/15 21:39:28

MES安灯管理：优化生产监控的重要工具

一、MES安灯管理的概念 MES安灯管理是一种基于物理安灯和数字化管理的生产异常管理工具。它通过物理安灯和数字化系统的结合&#xff0c;实现对生产异常的实时监控和及时反馈&#xff0c;从而帮助企业快速响应和解决生产异常&#xff0c;提高生产效率和产品质量。 二、MES系统…...

编程日记 2023/12/15 21:38:27

Unity中URP Shader 的 SRP Batcher

文章目录 前言一、SRP Batcher是什么二、SRP Batcher的使用条件1、可编程渲染管线2、我们用URP作为例子3、URP 设置中 Use SRP Batcher开启4、使 SRP Batcher 代码路径能够渲染对象5、使着色器与 SRP Batcher 兼容&#xff1a; 三、不同合批之间的区别BuildIn Render Pipeline下…...

编程日记 2023/12/15 21:37:26

十四 动手学深度学习v2计算机视觉 ——转置矩阵

文章目录 基本操作填充、步幅和多通道再谈转置卷积不填充&#xff0c;步幅为1填充为p&#xff0c;步幅为1填充为p&#xff0c;步幅为s 基本操作 填充、步幅和多通道 填充&#xff1a; 与常规卷积不同&#xff0c;在转置卷积中&#xff0c;填充被应用于的输出&#xff08;常规卷…...

编程日记 2023/12/15 21:33:22

Spark-Streaming+Kafka+mysql实战示例

文章目录 前言一、简介1. Spark-Streaming简介2. Kafka简介二、实战演练1. MySQL数据库部分2. 导入依赖3. 编写实体类代码4. 编写kafka主题管理代码5. 编写kafka生产者代码6. 编写Spark-Streaming代码7. 查看数据库8. 代码下载总结前言 本文将介绍一个使用Spark Streaming和Ka…...

编程日记 2023/12/15 21:31:21

C++改写为C

stm使用中&#xff0c;经常能见到CPP的示例&#xff0c;这些是给arduino&#xff0c;esp32用的&#xff0c;stm32 也支持cpp但是你就想用c怎么办呢&#xff0c;比如我在新手的时候&#xff1a;&#xff1a; 这个双冒号就难住了英雄好汉 比如这是个cpp的 如果类不多的情况下 改写…...

编程日记 2023/12/15 21:25:16

抖去推--短视频剪辑、矩阵无人直播saas营销工具一站式开发

抖去推是一款短视频剪辑和矩阵无人直播SAAS营销工具一站式开发平台。它提供了以下功能和特点&#xff1a; 1. 短视频剪辑&#xff1a;抖去推提供了一系列的剪辑工具&#xff0c;包括自动剪辑、特效制作、配音配乐等&#xff0c;可以帮助用户轻松制作出高质量的短视频。 2. 矩阵…...

编程日记 2023/12/15 21:24:15

HBase 详细图文介绍

目录 一、HBase 定义 二、HBase 数据模型 2.1 HBase 逻辑结构 2.2 HBase 物理存储结构 ​2.3 数据模型 2.3.1 Name Space 2.3.2 Table 2.3.3 Row 2.3.4 Column 2.3.5 Time Stamp 2.3.6 Cell 三、HBase 基本架构 架构角色 3.1 Master 3.2 Region Server 3.3 Zo…...

编程日记 2023/12/15 21:23:14

Hanlp自然语言处理如何再Spring Boot中使用

一、HanLP HanLP (Hankcs NLP) 是一个自然语言处理工具包&#xff0c;具有功能强大、性能高效、易于使用的特点。HanLP 主要支持中文文本处理&#xff0c;包括分词、词性标注、命名实体识别、依存句法分析、关键词提取、文本分类、情感分析等多种功能。 HanLP 可以在 Java、Py…...

编程日记 2023/12/15 21:21:12

MySQL 是什么?

MySQL官方网站&#xff08;http://www.mysql.com/&#xff09;提供关于MySQL软件的最新信息。 MySQL是一个数据库管理系统。 数据库是一种结构化的数据集合。它可以是从简单的购物清单到图片库&#xff0c;再到企业网络中的大量信息等任何形式。要添加、访问和处理存储在计算…...

编程日记 2023/12/15 21:13:06

自动驾驶-数据解析01：四元数04【nuPlan 数据集中的 ego2global_rotation 四元数是采集时生成的，还是后期处理得到的？】

标题：nuPlan 数据集中的 ego2global_rotation 四元数是采集时生成的，还是后期处理得到的？ 1. 先给结论 在讨论 nuPlan 数据集中的自车姿态四元数时，不能简单地说： 它一定是车辆采集瞬间直接生成的原始四元数。也不能简单地说： 它是后期人工标注生成的四元数。更准确的…...

编程新知 2026/5/16 3:51:22

突然想写一些东西

---title: blogdate: 2026-05-15 02:18:57tags: ["chitchat"]about: 突然想写一些东西---马上毕业了&#xff0c;在写致谢的时候发现好像想写的东西挺多的&#xff0c;但是不知道怎么写出来了&#xff0c;可能是因为很久没写东西了&#xff1f;也可能是AI用多了自己深…...

编程新知 2026/5/16 3:17:20

基于Claude API的视频转录技能开发：从语音识别到AI集成实战

1. 项目概述&#xff1a;一个为Claude设计的视频转录技能最近在折腾AI应用开发&#xff0c;特别是围绕Claude API构建一些实用工具。我发现一个挺有意思的项目&#xff0c;叫Johncli7941/claude-skill-video-transcribe。从名字就能看出来&#xff0c;这是一个为Claude设计的“…...

编程新知 2026/5/16 2:15:55

Agentica：模块化AI智能体框架的设计、实现与生产部署指南

1. 项目概述&#xff1a;当AI智能体遇上开源协作最近在AI智能体这个圈子里&#xff0c;一个名为“Agentica”的项目开始引起不少开发者的注意。它不是一个单一的AI应用&#xff0c;而是一个由wrtnlabs团队发起的开源项目&#xff0c;旨在构建一个模块化、可扩展的AI智能体框架。…...

编程新知 2026/5/16 1:38:20

手把手教你调试STM32F103的UART4 DMA：从CubeMX配置到逻辑分析仪抓包分析

STM32F103 UART4 DMA调试实战&#xff1a;从CubeMX配置到逻辑分析仪波形解析 在嵌入式开发中&#xff0c;UART通信是最基础也最常用的外设之一。当通信数据量大或实时性要求高时&#xff0c;直接使用中断方式处理每个字节会显著增加CPU负担。DMA&#xff08;直接内存访问&#…...

编程新知 2026/5/16 0:20:25

深入剖析QWidget鼠标追踪失效：从setMouseTracking到事件拦截的完整解决方案

1. 为什么鼠标移动事件会突然失效&#xff1f; 最近在做一个Qt项目时&#xff0c;遇到了一个让人抓狂的问题&#xff1a;明明已经调用了setMouseTracking(true)&#xff0c;但鼠标在某些区域移动时&#xff0c;mouseMoveEvent就是死活不触发。这让我百思不得其解&#xff0c;毕…...

编程新知 2026/5/16 0:18:23

怎么限制用户上传到MongoDB GridFS的文件总容量

GridFS不支持全局容量配额&#xff0c;需在应用层实现配额校验&#xff1a;上传前聚合查询fs.files中指定用户的length总和&#xff0c;判断是否超限&#xff0c;且须防范并发写入导致的超限问题。GridFS 本身不提供全局容量配额机制MongoDB 的 GridFS 是一个文件分片存储规范&…...

编程新知 2026/5/16 0:04:01

Simulink仿真PMSM时，那个神秘的‘4’和‘30/π’到底怎么来的？手把手带你算清楚

Simulink仿真PMSM时关键参数转换原理与实战解析 在永磁同步电机(PMSM)的Simulink仿真过程中&#xff0c;工程师们常常会遇到几个看似"神秘"的增益系数——特别是30/π和4这两个数值。这些参数并非随意设置&#xff0c;而是深植于电机物理本质与单位系统转换的数学表达…...

编程新知 2026/5/16 0:01:58

Installing the classic Jupyter Notebook interface

简单来说&#xff0c;Jupyter Notebook 是一个基于网页的编程环境&#xff0c;让你可以&#xff1a; 边写代码边运行&#xff1a;可以一次只运行一小段代码&#xff0c;而不是整个程序 混合显示&#xff1a;代码、运行结果&#xff08;包括图表、图片&#xff09;、文字说明可…...

编程新知 2026/5/15 18:56:45

基于LangChain与本地LLM构建私有化知识库问答系统实践

1. 项目概述&#xff1a;从零构建一个垂直领域的知识库与问答系统最近在整理个人技术资料时&#xff0c;我遇到了一个非常典型的问题&#xff1a;手头积累了大量来自不同渠道的电子书、技术文档、知乎专栏文章以及各种开源项目的README&#xff0c;内容虽然优质&#xff0c;但过…...

编程新知 2026/5/15 18:27:49