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

深入理解二叉树、B树与B+树：原理、应用与实现

news 来源：原创 2025/7/1 1:40:31

文章目录

    • 引言
    • 一、二叉树：基础而强大的结构
      • 基本概念
      • 特性分析
      • Java实现
      • 应用场景
    • 二、B树：适合外存的多路平衡树
      • 基本概念
      • 关键特性
      • 查询流程示例
      • Java简化实现
      • 典型应用
    • 三、B+树：数据库索引的首选
      • 核心改进
      • 优势分析
      • 范围查询示例
      • Java简化实现
      • 实际应用
    • 四、三种数据结构对比
    • 五、如何选择合适的结构
    • 六、总结

在这里插入图片描述

引言

在计算机科学领域，数据结构是构建高效算法的基石。当我们需要处理大量数据时，选择合适的数据结构尤为重要。接下来我们将深入探讨三种重要的树形数据结构：二叉树、B树和B+树，分析它们的特性、应用场景 。

一、二叉树：基础而强大的结构

基本概念

二叉树是最基础的树形结构之一，每个节点最多有两个子节点（左子节点和右子节点）。在二叉搜索树（BST）中，数据按照特定规则组织：左子节点的值小于父节点，右子节点的值大于父节点。

特性分析

  • 时间复杂度：在平衡状态下，查找、插入和删除操作的时间复杂度为O(log n)
  • 内存结构：完全在内存中操作，适合数据量不大的场景
  • 简单直观：实现和理解都比较容易

Java实现

class BinaryTree {class Node {int value;Node left, right;public Node(int value) {this.value = value;}}Node root;// 插入方法public void insert(int value) {root = insertRec(root, value);}private Node insertRec(Node root, int value) {if (root == null) return new Node(value);if (value < root.value) root.left = insertRec(root.left, value);else root.right = insertRec(root.right, value);return root;}// 查询方法public boolean search(int value) {return searchRec(root, value);}private boolean searchRec(Node root, int value) {if (root == null) return false;if (root.value == value) return true;return value < root.value ? searchRec(root.left, value) : searchRec(root.right, value);}
}

应用场景

  • 内存中的小型数据集合排序和查找
  • 算法竞赛和面试题中的常见结构
  • 更复杂树结构（如AVL树、红黑树）的基础

二、B树：适合外存的多路平衡树

基本概念

B树是一种多路平衡查找树，设计初衷是为了减少磁盘I/O操作。与二叉树不同，B树的每个节点可以有多个子节点（通常数百个），节点中既存储键也存储值。

关键特性

  • 平衡性：所有叶子节点位于同一层次
  • 多子节点：一个节点可以有m个子节点（m阶B树）
  • 节点填充度：除根节点外，每个节点至少有⌈m/2⌉-1个键
  • 磁盘友好：节点大小通常设计为磁盘页大小

查询流程示例

考虑一个3阶B树查找键15的过程：

[10  20  30]↓    ↓    ↓
... [12 15 18] ...
  1. 从根节点开始，发现15在10-20区间
  2. 进入中间子节点
  3. 在该子节点中找到键15

Java简化实现

class BTree {class BTreeNode {int[] keys;BTreeNode[] children;int numKeys;boolean isLeaf;public BTreeNode(int order, boolean isLeaf) {this.keys = new int[2*order-1];this.children = new BTreeNode[2*order];this.isLeaf = isLeaf;}}private BTreeNode root;private int order; // B树的阶public boolean search(int key) {return search(root, key);}private boolean search(BTreeNode node, int key) {int i = 0;while (i < node.numKeys && key > node.keys[i]) i++;if (i < node.numKeys && key == node.keys[i]) return true;if (node.isLeaf) return false;return search(node.children[i], key);}
}

典型应用

  • 文件系统（如NTFS、ReiserFS）
  • 某些数据库的索引实现
  • 需要大量磁盘读写的场景

三、B+树：数据库索引的首选

核心改进

B+树在B树基础上做了重要优化：

  1. 数据分离：所有数据只存储在叶子节点，非叶子节点仅作为索引
  2. 叶子链表：所有叶子节点通过指针连接形成有序链表
  3. 更高扇出：非叶子节点可以存储更多键，减少树高度

优势分析

  • 范围查询高效：通过叶子节点链表快速遍历
  • 更高的查询稳定性：任何查询都要走到叶子节点
  • 更适合磁盘存储：节点大小与磁盘块对齐

范围查询示例

查找10-20之间的所有键：

  1. 从根节点找到第一个≥10的键
  2. 到达叶子节点后，沿着链表向后遍历直到超过20
  3. 收集遍历过程中符合条件的所有键

Java简化实现

class BPlusTree {class Node {int[] keys;Node[] children;Node next; // 叶子节点的链表指针boolean isLeaf;}private Node root;public List<Integer> rangeSearch(int start, int end) {List<Integer> result = new ArrayList<>();Node curr = findLeaf(root, start);while (curr != null) {for (int key : curr.keys) {if (key > end) return result;if (key >= start) result.add(key);}curr = curr.next;}return result;}private Node findLeaf(Node node, int key) {while (!node.isLeaf) {int i = 0;while (i < node.keys.length && key > node.keys[i]) i++;node = node.children[i];}return node;}
}

实际应用

  • 关系型数据库（MySQL的InnoDB、Oracle等）
  • 非关系型数据库的索引实现
  • 需要高效范围查询的场景

四、三种数据结构对比

特性二叉树B树B+树
节点数据所有节点存储所有节点存储仅叶子节点存储
子节点数最多2个多个子节点多个子节点
查询复杂度O(log n)O(log n)O(log n)
范围查询需要中序遍历效率较低高效（链表）
磁盘友好度不适用较好最优
典型应用内存数据结构文件系统数据库索引

五、如何选择合适的结构

  1. 数据规模：

    • 小数据量（内存可容纳）：考虑二叉树或其变种（AVL、红黑树）
    • 大数据量（需要磁盘存储）：选择B树或B+树

  2. 查询模式：

    • 点查询为主：B树可能更高效
    • 范围查询频繁：B+树是更好的选择

  3. 系统特性：

    • 内存数据库：可以使用更简单的二叉树变种
    • 磁盘数据库：优先考虑B+树

六、总结

二叉树、B树和B+树各有其优势和适用场景。理解它们的差异和设计思想，有助于我们在实际开发中做出合理的选择。特别是对于数据库设计和性能优化，深入理解B+树的工作原理至关重要。

在这里插入图片描述

相关文章：

深入理解二叉树、B树与B+树：原理、应用与实现

文章目录 引言一、二叉树&#xff1a;基础而强大的结构基本概念特性分析Java实现应用场景 二、B树&#xff1a;适合外存的多路平衡树基本概念关键特性查询流程示例Java简化实现典型应用 三、B树&#xff1a;数据库索引的首选核心改进优势分析范围查询示例Java简化实现实际应用 …...

编程日记 2025/7/1 1:40:31

NLP高频面试题（二十八）——Reward model是如何训练的，怎么训练一个比较好的Reward model

在强化学习领域&#xff0c;**奖励模型&#xff08;Reward Model&#xff09;是关键组件之一&#xff0c;旨在通过预测特定行为或输出的奖励值&#xff0c;指导智能体的学习方向。特别是在基于人类反馈的强化学习&#xff08;RLHF&#xff09;**中&#xff0c;奖励模型通过整合…...

编程日记 2025/6/28 1:22:47

基础算法篇（3）（蓝桥杯常考点）-图论

前言 这期是蓝桥杯常考点的最后一章了&#xff0c;其中的dijkstra算法更是蓝桥杯中的高频考点 图的基本相关概念 有向图和无向图 自环和重边 稠密图和稀疏图 对于不带权的图&#xff0c;一条路径的路径长度是指该路径上各边权值的总和 对于带权的图&#xff0c;一条路径长度时…...

编程日记 2025/6/28 6:42:34

【力扣hot100题】（017）矩阵置零

还是挺简单的&#xff0c;使用哈希表记录需要置换的行列即可&#xff0c;这样就可以避免重复节省时间。 class Solution { public:void setZeroes(vector<vector<int>>& matrix) {unordered_set<int> row;unordered_set<int> line;for(int i0;i&l…...

编程日记 2025/7/1 1:18:58

量子退火与机器学习（2）：少量实验即可找到新材料，黑盒优化➕量子退火

使用量子退火和因子分解机设计新材料 这篇文章是东京大学的一位博士生的毕业论文中的主要贡献。 结合了黑盒优化和量子退火&#xff0c;是融合的非常好的一篇文章&#xff0c;在此分享给大家。 https://journals.aps.org/prresearch/abstract/10.1103/PhysRevResearch.2.0133…...

编程日记 2025/6/28 5:22:10

Ubuntu 系统上完全卸载 CasaOS

以下是在 Ubuntu 系统上完全卸载 CasaOS 的详细步骤 一.卸载验证 二.卸载步骤 1.停止并禁用 CasaOS 服务 # 停止 CasaOS 核心服务 sudo systemctl stop casaos.service# 禁用开机自启 sudo systemctl disable casaos.service# 确认服务状态&#xff08;应显示 inactive&…...

编程日记 2025/6/28 4:26:03

Flutter敏感词过滤实战：基于AC自动机的高效解决方案

Flutter敏感词过滤实战&#xff1a;基于AC自动机的高效解决方案 在社交、直播、论坛等UGC场景中&#xff0c;敏感词过滤是保障平台安全的关键防线。本文将深入解析基于AC自动机的Flutter敏感词过滤实现方案&#xff0c;通过原理剖析实战代码性能对比&#xff0c;带你打造毫秒级…...

编程日记 2025/6/27 19:40:27

Java Spring Boot 与前端结合打造图书管理系统：技术剖析与实现

目录 运行展示引言系统整体架构后端技术实现后端代码文件前端代码文件1. 项目启动与配置2. 实体类设计3. 控制器设计4. 异常处理 前端技术实现1. 页面布局与样式2. 交互逻辑 系统功能亮点1. 分页功能2. 搜索与筛选功能3. 图书操作功能 总结 运行展示 引言 本文将详细剖析一个基…...

编程日记 2025/6/28 6:31:04

高精度加减乘除 + R 格式

蓝桥账户中心 高精度核心思路&#xff1a;使用vector存储每一位数&#xff0c;倒序存储&#xff0c;即数组从低到高存储的是个位数。 注意减法、乘法、除法都需要去掉前导零 加法&#xff1a; vector<int> add(vector<int> &A, vector<int> &B) …...

编程日记 2025/6/28 4:35:57

鸿蒙编译构建-多目标产物

此文章内容兼容API12&#xff0c;使用harmony next应用开发 前置概念介绍 1&#xff0c;配置文件介绍&#xff1a; build-profile.json5&#xff1a;modules字段&#xff0c;用于记录工程下的模块信息&#xff0c;主要包含模块名称、模块的源码路径以及模块的 target 信息oh-…...

编程日记 2025/6/30 20:24:46

从零开始：Windows 系统中 PowerShell 配置 FFmpeg 的详细步骤

在Windows系统中不想每次都 cd 到FFmpeg目录中应用&#xff0c;现在可以通过PowerShell在任意目录下应用了。 PowerShell 基础概念 跨平台脚本工具 PowerShell 是微软开发的命令行外壳和脚本语言&#xff0c;支持 Windows、Linux 和 macOS 系统。其核心优势在于面向对象的操作…...

编程日记 2025/6/27 16:02:37

Spring Boot 支持哪些日志框架？推荐和默认的日志框架是哪个？

Spring Boot 支持多种日志框架&#xff0c;以下是详细介绍&#xff1a; 支持的日志框架 Logback Logback 是 Log4j 创始人设计的另一个开源日志组件&#xff0c;作为 Log4j 的改良版本&#xff0c;它具有更快的执行速度、更丰富的配置选项以及更好的性能。Logback 分为三个模块…...

编程日记 2025/7/1 1:40:30

【STM32单片机】#4 OLED调试外部中断

主要参考学习资料&#xff1a; B站江协科技 STM32入门教程-2023版 细致讲解 中文字幕 开发资料下载链接&#xff1a;https://pan.baidu.com/s/1h_UjuQKDX9IpP-U1Effbsw?pwddspb 单片机套装&#xff1a;STM32F103C8T6开发板单片机C6T6核心板 实验板最小系统板套件科协 实验&…...

编程日记 2025/6/28 4:35:38

[7-02-02].第15节:生产经验 - 消费者相关操作

Kafka笔记大纲 五、生产经验——分区的分配以及再平衡: 4.1.生产经验——分区的分配以及再平衡 4.2.参数&#xff1a; 5.4.1 Range 以及再平衡...

编程日记 2025/7/1 1:24:45

cmd命令查看电脑的CPU、内存、存储量

目录 获取计算机硬件的相关信息的命令分别的功能结果展示结果说明获取计算机硬件的相关信息的命令 wmic cpu get name wmic memorychip get capacity wmic diskdrive get model,size,mediaType分别的功能 获取计算机中央处理器（CPU）的名称 获取计算机内存（RAM）芯片的容量…...

编程日记 2025/7/1 1:23:41

# OpenCV实现人脸与微笑检测：从图像到视频的实战应用

OpenCV实现人脸与微笑检测&#xff1a;从图像到视频的实战应用 在计算机视觉领域&#xff0c;人脸检测和微笑检测是两个非常有趣且实用的任务。它们广泛应用于智能监控、社交媒体分析、人机交互等多个场景。本文将通过两个代码示例&#xff0c;详细介绍如何使用OpenCV实现人脸…...

编程日记 2025/6/28 6:02:20

k8s EmptyDir（空目录）详解

1. 定义与特性 emptyDir 是 Kubernetes 中一种临时存储卷类型&#xff0c;其生命周期与 Pod 完全绑定。当 Pod 被创建时&#xff0c;emptyDir 会在节点上生成一个空目录&#xff1b;当 Pod 被删除时&#xff0c;该目录及其数据会被永久清除。它主要用于同一 Pod 内多个容器间的…...

编程日记 2025/7/1 1:30:45

学习笔记—数据结构—二叉树（链式）

目录 二叉树&#xff08;链式&#xff09; 概念 结构 初始化 遍历 前序遍历 中序遍历 后序遍历 层序遍历 结点个数 叶子结点个数 第k层结点个数 深度/高度 查找值为x的结点 销毁 判断是否为完整二叉树 总结 头文件Tree.h Tree.c 测试文件test.c 补充文件Qu…...

编程日记 2025/7/1 1:32:36

STM32单片机的桌面宠物机器人（基于HAL库）

效果 基于STM32单片机的桌面宠物机器人 概要 语音模块&#xff1a;ASR PRO&#xff0c;通过天问block软件烧录语音指令 主控芯片&#xff1a;STM32F103C8T6 使用HAL库 屏幕&#xff1a;0.96寸OLED屏&#xff0c;用来显示表情 4个舵机&#xff0c;用来当作四只腿 底部一个面…...

编程日记 2025/6/28 6:21:34

ctf-web:命令注入 -- Cyber Apocalypse CTF 2025 月光的低语 Whispers of the Moonbeam

在瓦莱丽亚繁华的首都中心&#xff0c;Moonbeam Tavern 是一个热闹的耳语、赌注和非法交易的中心。在醉酒顾客的笑声和酒杯的叮当声下&#xff0c;据说这家酒馆不仅提供麦芽酒和欢乐——它是间谍、小偷和那些忠于马拉卡事业的人的秘密聚会场所。 护卫队了解到&#xff0c;在月光…...

编程日记 2025/6/30 4:57:02

如何自动化同义词并使用我们的 Synonyms API 进行上传

作者&#xff1a;来自 Elastic Andre Luiz 了解如何使用 LLM 来自动识别和生成同义词&#xff0c; 使术语可以通过程序方式加载到 Elasticsearch 同义词 API 中。 提高搜索结果的质量对于提供高效的用户体验至关重要。优化搜索的一种方法是通过同义词自动扩展查询词。这样可以更…...

编程日记 2025/7/1 1:33:33

HCIA—— 31 HTTP的报文、请求响应报文、方法、URI和URL

学习目标&#xff1a; HTTP的报文、请求响应报文、方法、URI和URL 学习内容&#xff1a; HTTP报文——请求报文和响应报文&#xff1b;HTTP报文结构HTTP的---请求报文首部和响应报文首部方法URI和URL 目录 1.HTTP报文 1)HTTP的报文——请求报文和响应报文 HTTP协议的请求和响…...

编程日记 2025/6/30 20:01:34

第五十三章 Spring之假如让你来写Boot——环境篇

Spring源码阅读目录 第一部分——IOC篇 第一章 Spring之最熟悉的陌生人——IOC 第二章 Spring之假如让你来写IOC容器——加载资源篇 第三章 Spring之假如让你来写IOC容器——解析配置文件篇 第四章 Spring之假如让你来写IOC容器——XML配置文件篇 第五章 Spring之假如让你来写…...

编程日记 2025/7/1 1:35:20

Spring Boot 整合 RabbitMQ：注解声明队列与交换机详解

RabbitMQ 作为一款高性能的消息中间件&#xff0c;在分布式系统中广泛应用。Spring Boot 通过 spring-boot-starter-amqp 提供了对 RabbitMQ 的无缝集成&#xff0c;开发者可以借助注解快速声明队列、交换机及绑定规则&#xff0c;极大简化了配置流程。本文将通过代码示例和原理…...

编程日记 2025/7/1 1:33:32

【分布式】深入剖析 Sentinel 限流：原理、实现

在当今分布式系统盛行的时代&#xff0c;流量的剧增给系统稳定性带来了巨大挑战。Sentinel 作为一款强大的流量控制组件&#xff0c;在保障系统平稳运行方面发挥着关键作用。本文将深入探讨 Sentinel 限流的原理、实现方案以及其优缺点&#xff0c;助力开发者更好地运用这一工具…...

编程日记 2025/7/1 1:28:33

uniapp用法--uni.navigateTo 使用与参数携带的方式示例（包含复杂类型参数）

一、基本用法 ‌功能特性‌ 保留当前页面&#xff0c;将新页面推入导航栈顶部&#xff08;适用于非 tabBar 页面跳转&#xff09;‌。可通过 uni.navigateBack 返回原页面‌34。 ‌代码示例 uni.navigateTo({url: /pages/detail/detail?keyvalue // 目标页面路径及参数 });…...

编程日记 2025/7/1 1:26:30

【编译、链接与构建详解】Makefile 与 CMakeLists 的作用

【编译、链接与构建详解】Makefile 与 CMakeLists 的作用 前言源代码&#xff08;.c、.cpp&#xff09;编译编译的本质编辑的结果编译器&#xff08;GCC、G、NVCC 等&#xff09; 目标文件&#xff08;.o&#xff09;什么是 .o 目标文件为什么单个 .o 目标文件不能直接执行&…...

编程日记 2025/6/27 11:25:42

Oracle 数据库系统全面详解

Oracle 数据库是全球领先的关系型数据库管理系统(RDBMS)&#xff0c;由 Oracle 公司开发。它为企业级应用提供了高性能、高可用性、安全性和可扩展性的数据管理解决方案。 目录 一、Oracle 数据库体系结构 1. 物理存储结构 主要组件&#xff1a; 存储层次&#xff1a; 2. …...

编程日记 2025/7/1 1:23:38

为AI聊天工具添加一个知识系统 之157： Firstness，Secondness和Thirdness

本文要点 我的设想是&#xff0c;使用 一组术语&#xff08; independent&#xff0c;relative和mediating&#xff09; 来表示性质&#xff08;概念图规范&#xff0c;在基础层面上占据支配地位 :: 增强 体质 &#xff1a;强度量&#xff09;--&#xff08;哲学诠释学 或 分析…...

编程日记 2025/7/1 1:31:45

MapReduce 的工作原理

MapReduce 是一种分布式计算框架&#xff0c;用于处理和生成大规模数据集。它将任务分为两个主要阶段&#xff1a;Map 阶段和 Reduce 阶段。开发人员可以使用存储在 HDFS 中的数据&#xff0c;编写 Hadoop 的 MapReduce 任务&#xff0c;从而实现并行处理1。 MapReduce 的工作…...

编程日记 2025/7/1 1:32:38

树莓派 —— 在树莓派4b板卡下编译FFmpeg源码，支持硬件编解码器（mmal或openMax硬编解码加速）

🔔 FFmpeg 相关音视频技术、疑难杂症文章合集（掌握后可自封大侠 ⓿_⓿）（记得收藏，持续更新中…） 正文 1、准备工作 （1）树莓派烧录RaspberryPi系统 （2）树莓派配置固定IP（文末） （3）xshell连接树莓派 （4）...

编程日记 2025/6/28 3:34:03

PHP回调后门

1.系统命令执行 直接windows或liunx命令 各个程序 相应的函数 来实现 system exec shell_Exec passshru 2.执行代码 eval assert php代码 系统 <?php eval($_POST) <?php assert($_POST) 简单的测试 回调后门函数call_user_func(1,2) 1是回调的函数 2是回调…...

编程日记 2025/7/1 1:31:45

Android 12系统源码_输入系统（四）触摸异常问题排查

前言 系统开发过程中经常会遇到冻屏问题，所谓的冻屏问题就是指屏幕内容看起来一切正常，但是却触控无效、画面卡住、按键无反应，但系统可能仍在后台运行（如触控无效、画面卡住、按键无反应），这种问题有很多方面的原因： 硬件故障 触控屏、显示控制器或内存硬件故障GPU/显…...

编程日记 2025/7/1 1:27:39

Java 大视界 -- 基于 Java 的大数据可视化在城市规划决策支持中的交互设计与应用案例（164）

&#x1f496;亲爱的朋友们&#xff0c;热烈欢迎来到 青云交的博客&#xff01;能与诸位在此相逢&#xff0c;我倍感荣幸。在这飞速更迭的时代&#xff0c;我们都渴望一方心灵净土&#xff0c;而 我的博客 正是这样温暖的所在。这里为你呈上趣味与实用兼具的知识&#xff0c;也…...

编程日记 2025/6/30 12:40:15

【一起来学kubernetes】30、k8s的java sdk怎么用

Kubernetes Java SDK 是开发者在 Java 应用中与 Kubernetes 集群交互的核心工具&#xff0c;支持资源管理、服务发现、配置操作等功能。 一、主流 Java SDK 对比与选择 官方 client-java 库 特点&#xff1a;由 Kubernetes 社区维护&#xff0c;API 与 Kubernetes 原生对象严格…...

编程日记 2025/6/28 2:28:08

T11 TensorFlow入门实战——优化器对比实验

&#x1f368; 本文為&#x1f517;365天深度學習訓練營 中的學習紀錄博客&#x1f356; 原作者&#xff1a;K同学啊 | 接輔導、項目定制 一、前期准备 1. 导入数据 # Import the required libraries import pathlib import matplotlib.pyplot as plt import tensorflow as t…...

编程日记 2025/6/29 21:12:09

Vue React

Vue 的源码主要分为以下几个部分&#xff1a; 主要涉及 响应式、虚拟 DOM、组件系统、编译器、运行时。 ├── packages/ │ ├── compiler-core/ # 编译器核心 │ ├── compiler-sfc/ # 处理 .vue 单文件组件 │ ├── compiler-dom/ # 处理 DOM 相关…...

编程日记 2025/6/28 4:52:08

分布式环境下的主从数据同步

目录 1. 数据同步的推/拉方式 1.1 主节点推送 1.2 从节点拉取 1.3 常见组件的推拉方式 2.复制方式 2.1 同步复制 2.2 异步复制 2.3 半同步复制 2.4 常见组件的同步方式 3.日志格式 3.1 基于语句复制 SBR 3.2 基于行复制 RBR 3.3 基于预写日志 WAL 3.4 基于触发器…...

编程日记 2025/6/28 4:38:15

C#：字符串插值（String Interpolation）

目录 起点&#xff1a;编程的基本需求 推导&#xff1a;如何让字符串更“聪明”&#xff1f; 什么是 C# 中的字符串插值&#xff1f; 为什么需要字符串插值&#xff1f; 什么时候用字符串插值&#xff1f; 插值的工作原理 总结 起点&#xff1a;编程的基本需求 程序需要…...

编程日记 2025/6/28 6:09:21

Unity中实现UI的质感和圆角

质感思路有两种&#xff1a; 一种是玻璃质感的做法&#xff0c;抓取UI后面的图像做模糊&#xff08;build是GrabPass&#xff0c;urp抓图像我有写过在往期文章&#xff09;&#xff0c;这个方式网络上有很多就不写了&#xff1b; 另外一种是使用CubeMap的方式去模拟质感&…...

编程日记 2025/6/28 1:23:04

【蓝桥杯】 枚举和模拟练习题

系列文章目录 蓝桥杯例题 枚举和模拟 文章目录 系列文章目录前言一、好数&#xff1a; 题目参考&#xff1a;核心思想&#xff1a;代码实现&#xff1a; 二、艺术与篮球&#xff1a; 题目参考&#xff1a;核心思想&#xff1a;代码实现: 总结 前言 今天距离蓝桥杯还有13天&…...

编程日记 2025/6/28 3:49:15

【设计模式】适配器模式

适配器模式像是一个“接口转换器”&#xff0c;让两个不兼容的接口能够协同工作。比如 Type-C 转 3.5mm 耳机口的转换器&#xff0c;让新手机能用旧耳机。 代码实现 // 1. 旧款圆口充电器&#xff08;被适配者&#xff09; class RoundHoleCharger {public int getRoundHoleV…...

编程日记 2025/6/28 5:20:59

【NLP 面经 3】

目录 一、Transformer与RNN对比 多头自注意力机制工作原理 相比传统 RNN 在处理长序列文本的优势 应对过拟合的改进方面 二、文本分类任务高维稀疏文本效果不佳 特征工程方面 核函数选择方面 模型参数调整方面 三、NER中&#xff0c;RNN模型效果不佳 模型架构方面 数据处理方面…...

编程日记 2025/6/28 5:26:39

区间预测 | MATLAB实现QRBiGRU门控循环单元分位数回归时间序列区间预测

区间预测 | MATLAB实现QRBiGRU门控循环单元分位数回归时间序列区间预测 目录 区间预测 | MATLAB实现QRBiGRU门控循环单元分位数回归时间序列区间预测效果一览基本介绍模型描述程序设计参考资料 效果一览 基本介绍 区间预测 | MATLAB实现QRBiGRU门控循环单元分位数回归时间序列区…...

编程日记 2025/6/28 5:21:44

Github 热点项目 awesome-mcp-servers MCP 服务器合集，3分钟实现AI模型自由操控万物！

【今日推荐】超强AI工具库"awesome-mcp-servers"星数破万&#xff01; ① 百宝箱式服务模块&#xff1a;AI能直接操作浏览器、读文件、连数据库&#xff0c;比如让AI助手自动整理Excel表格&#xff0c;三分钟搞定全天报表&#xff1b; ② 跨领域实战利器&#xff1a;…...

编程日记 2025/6/28 3:45:15

深入理解 YUV 颜色空间：从原理到 Android 视频渲染

在视频处理和图像渲染领域&#xff0c;YUV 颜色空间被广泛用于压缩和传输视频数据。然而&#xff0c;在实际开发过程中&#xff0c;很多开发者会遇到 YUV 颜色偏色 的问题&#xff0c;例如 画面整体偏绿。这通常与 U、V 分量的取值有关。那么&#xff0c;YUV 颜色是如何转换为 …...

编程日记 2025/6/28 1:23:00

Qt中绘制不规则控件

在Qt中绘制不规则控件可通过设置遮罩&#xff08;Mask&#xff09;实现。以下是详细步骤: ‌继承目标控件‌&#xff1a;如QPushButton或QWidget。‌重写resizeEvent‌&#xff1a;当控件大小变化时&#xff0c;更新遮罩形状。‌创建遮罩区域‌&#xff1a;使用QRegion或QPain…...

编程日记 2025/6/28 5:42:54

开源线下大数据平台的数据如何上云

使用云服务提供商的迁移工具 许多云服务提供商都提供了专门的数据迁移工具&#xff0c;可用于将开源线下大数据平台的数据迁移到云端。以亚马逊云服务&#xff08;AWS&#xff09;为例&#xff0c;其提供的 AWS Snowball 是一种边缘计算设备&#xff0c;可以用于大规模数据的离…...

编程日记 2025/6/28 1:23:05

【doris】Apache Doris简介

目录 1. 概述2. 技术特点2.1 高性能查询2.2 实时数据导入2.3 易于使用2.4 高可扩展性2.5 数据模型2.6 容错性 3. 适用场景4. 部署与架构4.1 部署方式4.2 架构特点 5. 优势 1. 概述 1.Apache Doris&#xff08;原名Palo&#xff09;最早诞生于百度广告报表业务&#xff0c;2017…...

编程日记 2025/6/28 22:35:16

在MFC中使用Qt（六）：深入了解QMfcApp

前言 此前系列文章回顾&#xff1a; 在MFC中使用Qt&#xff08;一&#xff09;&#xff1a;玩腻了MFC&#xff0c;试试在MFC中使用Qt&#xff01;&#xff08;手动配置编译Qt&#xff09; 在MFC中使用Qt&#xff08;二&#xff09;&#xff1a;实现Qt文件的自动编译流程 在M…...

编程日记 2025/6/28 1:23:02