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

C++实现红黑树

news 来源：原创 2025/6/17 13:40:27

红黑树

红黑树的概念

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

红黑树示意图：

红黑树的性质

1. 每个结点不是红色就是黑色

2. 根节点是黑色的

3. 如果一个节点是红色的，则它的两个孩子结点是黑色的(任何路径上没有连续的红结点)

4. 对于每个结点，从该结点到其所有后代叶结点的简单路径上，均包含相同数目的黑色结点(每条路径的黑色结点数量相同)

5. 每个叶子结点都是黑色的(此处的叶子结点指的是空结点，这里指的NIL)

以下讲解为了图解清晰，不使用NIL结点

思考：为什么满足上面的性质，红黑树就能保证：其最长路径中节点个数不会超过最短路径节点个数的两倍？

当红黑树为以下这种情况时：

如图：

这颗红黑树的最短路径为：13->10

这颗红黑树的最长路径为：13->17->25->27

若在最短路径上增加一个黑色结点，其他路径也必须增加一个黑色结点才能符合红黑树规则（性质4）

若增加的是红色结点，它下一个增加的结点只能是黑色结点，那么其他路径必然得增加一个黑色结点（性质4）

所以根据红黑树规则每条路径黑红相间，黑色结点相同，即最短路径的长度增加必定会引发最长路径的长度增加

红黑树结点的定义

enum colour {Red, Black};template<class K, class V>
struct RBTreeNode
{RBTreeNode<K, V>* _left;RBTreeNode<K, V>* _right;RBTreeNode<K, V>* _parent;pair<K, V> _kv;colour _col; //红黑树结点颜色RBTreeNode(const pair<K, V>& kv):_left(nullptr),_right(nullptr),_parent(nullptr),_kv(kv),_col(Red) //初始值为红色{}
};

思考：在节点的定义中，为什么要将节点的默认颜色给成红色的？

如果将结点的默认颜色设置为黑色，那么就会和性质4相冲突，它是必然会发生的

如果是红色就会有两种情况：

1.它的父亲结点为黑色时，这时可以直接插入，不需要调整

2.它的父亲结点为红色时，就会与性质3相冲突，这时将需要进行调整

根据以上分析：使用黑色作为结点的默认颜色一定会出问题，但是使用红色默认颜色不一定会出问题，这就是为什么使用红色作为默认颜色而不是黑色的原因

红黑树的插入操作

通过上面分析结点的默认颜色应该为红色更加合理

所以我们现在需要处理问题是：当插入结点为红色时该如何调整这棵树

红黑树具体怎么调整，主要是看插入结点的叔叔（插入结点的父亲的兄弟结点）的不同，可将红黑树的调整分为三种情况

情况一：当uncle存在且为红的

具体图：

可以看到局部子树已经符合红黑树规则，然后往上继续以相同方式处理就可以了

该图为红黑树抽象图

a,b,c,d,e为空情况：

a,b,c,d,e不为空情况：

注意：这里看到的树可能是一颗局部子树也可能是一颗完整的树

c/d/e每条路劲上有两条黑色结点的情况我就不画了，大家有兴趣可以画一下

可以看到这颗以grandfather为根结点的局部子树已经是一颗满足红黑树规则的子树了，连续的红结点问题也暂时解决了并且每条路径上的黑色结点的数量相等

继续向上处理

现在面临着的情况有三个：

->1.grandfather没有父亲，它就是根结点，变黑即可

->2.grandfather有父亲，父亲为根结点，父亲如果是黑色，即：插入结束

->3.grandfather有父亲，父亲不为根结点，父亲如果是红色或黑色，就与上面相似问题解决

情况二：当uncle不存在

解决方式：

情况三：当uncle存在且为黑

左旋情况：

右左双旋情况：

抽象图

uncle为黑/不存在

1.u不存在

2.u为黑

注意：这里看到的树可能是一颗局部子树也可能是一颗完整的树

其他旋转情况和以上类似，我就不重复讲述了

通过以上分析，我们可以总结两种情况

1.当uncle为红时，我们只需变色调整

2.当uncle为黑或不存在时，我们需要旋转 + 变色进行调整

红黑树insert接口的代码实现

template<class K, class V>
class RBTree
{typedef RBTreeNode<K, V> Node;
public:RBTree():_root(nullptr){}bool insert(const pair<K, V>& kv){if (_root == nullptr){_root = new Node(kv);_root->_col = BLACK;return true;}Node* cur = _root;Node* parent = nullptr;while (cur){if (cur->_kv.first > kv.first){parent = cur;cur = cur->_left;}else if (cur->_kv.first < kv.first){parent = cur;cur = cur->_right;}else{return false;}}cur = new Node(kv);if (parent->_kv.first > kv.first){parent->_left = cur;}else{parent->_right = cur;}cur->_parent = parent;//两个情况//1.uncle存在且为红//2.uncle不存在/为黑//如果parent不为空，且为红，则需要进行调整，为黑直接插入即可while (parent && parent->_col == RED){Node* grandfather = parent->_parent;//这里不知道parent在grandfather的左边还是右边，所以需要判断一下if (parent == grandfather->_left){Node* uncle = grandfather->_right;if (uncle && uncle->_col == RED){grandfather->_left->_col = uncle->_col = BLACK;grandfather->_col = RED;cur = grandfather;parent = cur->_parent;}else{if (uncle == nullptr || uncle->_col == BLACK){//右旋if (parent->_left == cur){RotateR(grandfather);parent->_col = BLACK;grandfather->_col = cur->_col = RED;}//左右双旋else{RotateL(parent);RotateR(grandfather);cur->_col = BLACK;grandfather->_col = parent->_col = RED;}}}}else // parent == grandfather->right{Node* uncle = grandfather->_left;if (uncle && uncle->_col == RED){grandfather->_right->_col = uncle->_col = BLACK;grandfather->_col = RED;cur = grandfather;parent = cur->_parent;}else{if (uncle == nullptr || uncle->_col == BLACK){//左旋if (parent->_right == cur){RotateL(grandfather);parent->_col = BLACK;grandfather->_col = cur->_col = RED;}//右左双旋else {RotateR(parent);RotateL(grandfather);cur->_col = BLACK;grandfather->_col = parent->_col = RED;}}}}}_root->_col = BLACK;return true;}//左旋转void RotateL(Node* parent){Node* cur = parent->_right;Node* curleft = cur->_left;parent->_right = curleft;if (curleft){curleft->_parent = parent;}cur->_left = parent;Node* ppNode = parent->_parent;parent->_parent = cur;if (ppNode == nullptr){_root = cur;cur->_parent = nullptr;}else{if (ppNode->_left == parent){ppNode->_left = cur;}else{ppNode->_right = cur;}cur->_parent = ppNode;}}//右旋转void RotateR(Node* parent){Node* cur = parent->_left;Node* curright = cur->_right;parent->_left = curright;if (curright){curright->_parent = parent;}cur->_right = parent;Node* ppNode = parent->_parent;parent->_parent = cur;if (ppNode == nullptr){_root = cur;cur->_parent = nullptr;}else{if (ppNode->_left == parent){//这里写的parent导致无限套娃//parent->_right = cur;ppNode->_left = cur;}else{//parent->_right = cur;ppNode->_right = cur;}cur->_parent = ppNode;}}bool IsBalance(){return IsBalance(_root);}
private:Node* _root;
};

红黑树插入接口验证

//基准值：benchmark
//黑色接地点的数量：blacknumbool IsBalance(Node* root){if (root == nullptr)return true;if (root->_col != BLACK)return false;int blacknum = 0;Node* cur = root;while (cur){if(cur->_col == BLACK)++blacknum;cur = cur->_left;}return checkcolour(root, 0, blacknum);}bool checkcolour(Node* root, int benchmark, int blacknum){if (root == nullptr){if (benchmark != blacknum)return false;return true;}if (root->_col == BLACK)++benchmark;if (root&& _root->_parent&& root->_col == RED&& root->_parent->_col == RED){cout << "出现连续红色结点！" << root->_kv.first << ' ' << root->_parent->_kv.first;return false;}return checkcolour(root->_left, benchmark, blacknum)&& checkcolour(root->_right, benchmark, blacknum);}

C++实现红黑树

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

编程日记 2025/6/4 10:34:21

Vue3：当v-if和v-for同时使用时产生的问题和解决办法

更多ruoyi-nbcio功能请看演示系统 gitee源代码地址前后端代码： https://gitee.com/nbacheng/ruoyi-nbcio 演示地址：RuoYi-Nbcio后台管理系统 http://218.75.87.38:9666/ 更多nbcio-boot功能请看演示系统 gitee源代码地址后端代码： https://gitee.com/nbacheng/nbci…...

编程日记 2025/6/1 4:07:39

python爬虫入门（理论）

python爬虫学习网站一、准备环境搭建 requests beautifulsoup4 selenium 爬虫架构 URL管理器：管理URL，存储已爬取或待爬取的URL 网页下载器：破解网页，进行下载网页解析器：对网页的HTML样式、连接的URL等进…...

编程日记 2025/6/4 15:45:10

有效提取激光雷达点云平面点

有效地面点云的提取和平面点的识别是通过一系列步骤实现的。以下是主要步骤： 高度过滤： 首先，根据激光雷达传感器的安装高度，对当前帧扫描得到的点云进行高度过滤，以初步分割出地面点云。假设第 k k k 帧的点云为 { …...

编程日记 2025/6/1 23:55:59

Vulnhub DC-8靶机攻击实战(一)

导语 Vulnhub DC-8靶机教程来了，好久没有更新打靶的教程了，这次我们在来更新一期关于Vulnhub DC-8的打靶训练，如下所示。安装并且启动靶机安装并且启动靶机，如下所示。开始信息采集进入到Kali中，通过如下的命令来查找到靶机的IP地址。 arp-scan -l根据上面的结…...

编程日记 2025/6/3 6:02:19

基于PHP的校园新闻发布管理

摘要近年来，随着互联网技术的迅速发展，人们获取新闻的渠道也变得越来越多样化，已经不再拘束于传统的报纸、期刊、杂志等纸质化的方式，而是通过网络满足了人们获得第一手新闻的愿望，这样更加有助于实现新闻的规范化管…...

编程日记 2025/6/4 11:02:34

LabVIEW时域近场天线测试

随着通信技术的飞速发展，特别是在5G及未来通信技术中，天线性能的测试需求日益增加。对于短脉冲天线和宽带天线的时域特性测试，传统的频域测试方法已无法满足其需求。时域测试方法在这些应用中具有明显优势，可以提供更快速和精准的…...

编程日记 2025/6/1 20:00:16

组播PIM-原理介绍+报文分析+配置示例

个人认为，理解报文就理解了协议。通过报文中的字段可以理解协议在交互过程中相关传递的信息，更加便于理解协议。因此本文将在PIMv2协议报文的基础上进行介绍，以详细介绍组播协议PIM。这里需要说明的是，以下内容都针对的是ASM&a…...

编程日记 2025/5/30 10:26:51

规避路由冲突

路由冲突是指在网络中存在两个或多个路由器在进行路由选择时出现矛盾，导致网络数据包无法正确传输，影响网络的正常运行。为了规避路由冲突，可以采取以下措施： 一、合理规划IP地址分配唯一IP：确保每个设备在网络中都有…...

编程日记 2025/6/4 15:31:07

Asp .Net Core 实现微服务：集成 Ocelot+Nacos+Swagger+Cors实现网关、服务注册、服务发现

什么是 Ocelot ? Ocelot是一个开源的ASP.NET Core微服务网关，它提供了API网关所需的所有功能，如路由、认证、限流、监控等。 Ocelot是一个简单、灵活且功能强大的API网关，它可以与现有的服务集成，并帮助您保护、监控和扩展您的…...

编程日记 2025/6/4 14:06:07

【C++】非类型模板参数 || 类模板的特化

目录 1. 非类型模板参数 2. 模板特化 3. 类模板特化 3.1.全特化 3.2 部分特化 3.3 参数更进一步限制 3.4 类模板应用 1. 非类型模板参数模板参数分类类型形参与非类型形参。类型形参即：出现在模板参数列表中，跟在class或者typename之类的参数类型…...

编程日记 2025/6/1 22:58:25

Python基本概念与实践

Python语言，总给我一种“嗯？还能这么玩儿？”的感觉 Python像一个二三十岁的年轻人，自由、年轻、又灵活欢迎一起进入Python的世界~ 本人工作中经常使用Python，针对一些常用的语法概念进行持续记录。一、类与常见数据结…...

编程日记 2025/5/31 15:18:44

SQL Prompt 插件

SQL Prompt 插件注：SQL Prompt插件提供智能代码补全、SQL格式化、代码自动提示和快捷输入等功能，非常方便，可以自行去尝试体会。 1、问题 SSMS（SQL Server Management Studio）是SQL Server自带的管理工具&#xff0c…...

编程日记 2025/6/3 20:11:16

1.6 从 GPT-1 到 GPT-3.5：一路的风云变幻

从 GPT-1 到 GPT-3.5：一路的风云变幻人工智能的进步一直是科技领域的一个重要话题，而在自然语言处理（NLP）领域，GPT（Generative Pre-trained Transformer）系列模型的发布，标志着一个又一个技术突破。从2018年发布的 GPT-1 到2022年推出的 GPT-3.5，OpenAI 的每一次更新…...

编程日记 2025/6/4 11:28:00

centos 7 Mysql服务

将此服务器配置为 MySQL 服务器，创建数据库为 hubeidatabase，将登录的root密码设置为Qwer1234。在库中创建表为 mytable，在表中创建 2 个用户，分别为（xiaoming，2010-4-1，女，male&…...

编程日记 2025/5/28 0:10:36

参数校验 Spring Validation框架

后端参数校验解决：校验前端传入的参数是否符合预期 1、引入依赖使用Spring Validation框架 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-validatio…...

编程日记 2025/6/1 4:07:43

文章目录 1.common-log4j2-starter 动态获取并打印日志存储的根目录的绝对路径以及应用的访问地址1.目录2.log4j2.xml 配置LOG_HOME3.LogHomePrinter.java 配置监听器4.spring.factories 注册监听器5.测试1.common-log4j2-starter-demo 配置2.启动测试 2.common-minio-starter …...

编程日记 2025/5/31 11:26:34

Java正则转带中划线或下划线属性名为驼峰命名

Java正则转带中划线或下划线属性名为驼峰命名。利用Java正则分组匹配的方式，将属性名中 -(_) 后接的字母，匹配上了去掉当前 -(_)，将后接的字母转为大写，再追加拼接起来，就完成了驼峰命名。 String lineToHump(Strin…...

编程日记 2025/6/4 4:30:04

WebSocket实现分布式的不同方案对比

引言随着实时通信需求的日益增长，WebSocket作为一种基于TCP的全双工通信协议，在实时聊天、在线游戏、数据推送等场景中得到了广泛应用。然而，在分布式环境下，如何实现WebSocket的连接管理和消息推送成为了一个挑战。本文将对比几…...

编程日记 2025/6/2 9:39:06

Linux下的dev，sys和proc（TODO）

（TODO） 还有一个sysfs 在 Linux 系统中，/dev、/sys 和 /proc 是三个特殊的虚拟文件系统目录，它们各自有特定的用途，主要用于与设备和内核交互。以下是它们的详细区别和功能说明： 1. /dev（Devi…...

编程日记 2025/6/1 19:29:44

JavaScript系列（32）-- WebAssembly集成详解

JavaScript WebAssembly集成详解 🚀 今天，让我们深入了解JavaScript与WebAssembly的集成，这是一项能够显著提升Web应用性能的关键技术。 WebAssembly基础概念 🌟 💡 小知识：WebAssembly（简称W…...

编程日记 2025/6/4 10:16:58

通过外部链接启动 Flutter App(详细介绍及示例)

通过外部链接启动 Flutter App（firebase_dynamic_links 和 app_links） 详细介绍通过外部链接启动flutter App 的使用及示例在我们的APP中，经常有点击链接启动并进入APP的需求（如果未安装跳转到应用商店）。Android通…...

编程日记 2025/5/29 22:39:56

计算机视觉模型的未来：视觉语言模型

一、视觉语言模型人工智能已经从识别数据中的简单模式跃升为理解复杂的多模态数据。该领域的发展之一是视觉语言模型（VLM）的兴起。这类模型将视觉和文本之间联系起来，改变了我们理解视觉数据并与之交互的方式。随着 VLM 的不断发展，它们正在为计算机视觉设定一个新的水平…...

编程日记 2025/6/4 2:31:46

CTK插件框架学习-源码下载编译(01)

1、编译环境 window11、vs17、Qt5.14.0、cmake3.27.4 2、下载链接 cmake：Index of /files/v3.20 qt：Index of / vs22以前的版本需要登录下载：Visual Studio 较旧的下载 - 2019、2017、2015 和以前的版本 vs22下载：下载 Visu…...

编程日记 2025/6/2 7:17:13

Python 字符串分割时 spilt 和 re 效率对比

假设有一些文件名是数字_文档名的格式，如何用python将数字提取出来？ 可以使用 Python 的正则表达式模块 re 提取文件名中的数字部分。以下是实现代码： 示例代码： import re# 示例文件名列表 file_names ["1_file1.txt…...

编程日记 2025/6/2 19:07:43

AUTOSAR通信篇 - PDU和收发数据

点击订阅专栏不迷路文章目录一、概述二、OSI模型与AUTOSAR层级关系三、I-PDU、N-PDU、L-PDU及其关系3.1. L-PDU3.2. N-PDU3.3. I-PDU 四、数据流4.1. 普通数据流4.2. 诊断数据流4.3. 动态PDU数据流4.4. 安全通信数据流4.5. XCP数据流返回总目录一、概述在学习Autosar通信…...

编程日记 2025/6/4 9:21:10

wps数据分析000002

目录一、快速定位技巧二、快速选中技巧全选选中部分区域选中部分区域（升级版） 三、快速移动技巧四、快速录入技巧五、总结一、快速定位技巧 ctrl→（上下左右）快速定位光标对准单元格的上下部分双击名称单元格中…...

编程日记 2025/6/3 2:46:34

【C++基础】enum，union，uint8_t，static

enum 所以有时候使用 Enum 的目的，不是为了自定义一种数据类型，而是为了声明一组常量。 from: https://github.com/wangdoc/clang-tutorial/blob/main/docs/enum.md union C 语言提供了 Union 结构，用来自定义可以灵活变更的数据结构。它内部…...

编程日记 2025/6/3 12:59:46

node.js的进程保活

nodejs的进程保活其实用PM2应该更好用些，不过由于原理其实并不复杂，我们可以自己手写一个服务来干这个工作。假设我们有一个服务，可以这样来定义下它的相关信息： const svcs[ {"sid":"apl","name"…...

编程日记 2025/6/4 7:36:52

css中的阴影详解

在 CSS 中，阴影效果通常使用 box-shadow 和 text-shadow 来实现，它们分别适用于元素的框和文本。阴影是提升页面设计感和层次感的重要工具。下面，我会详细讲解这两个属性，并结合代码示例说明。目录 1. box-shadow示例 2. text-sh…...

编程日记 2025/6/1 18:07:18

AI刷题-饭馆菜品选择问题、构造回文字符串问题

目录一、饭馆菜品选择问题问题描述测试样例解题思路： 问题理解数据结构选择算法步骤最终代码： 运行结果： 二、构造回文字符串问题问题描述测试样例解题思路： 解题思路具体步骤最终代码：…...

编程日记 2025/6/2 6:45:23

时间序列分析ARIMA（AutoRegressive Integrated Moving Average，自回归积分滑动平均）模型：中英双语

ARIMA模型：时间序列分析中的强大工具在时间序列分析中，ARIMA（AutoRegressive Integrated Moving Average，自回归积分滑动平均）模型是一种广泛使用的模型。它通过结合自回归、差分和滑动平均三种方法来对时间序列进行…...

编程日记 2025/6/1 10:21:16

青少年编程与数学 02-007 PostgreSQL数据库应用 02课题、PostgreSQL数据库安装

青少年编程与数学 02-007 PostgreSQL数据库应用 02课题、PostgreSQL数据库安装一、安装Windows系统安装PostgreSQL 17Linux系统安装PostgreSQL 17 二、配置Windows系统Linux系统三、启动（一）Windows系统使用服务管理器（services.msc&#x…...

编程日记 2025/6/3 10:16:14

群发邮件适合外贸行业吗

一、群发邮件契合外贸行业的市场拓展需求外贸业务的本质在于跨越地域限制，与全球各地的潜在客户建立联系。群发邮件能够突破时空限制，瞬间将产品或服务信息传递到世界各地。通过精准的市场调研与客户数据整理，企业可以针对不同国家和地区的…...

编程日记 2025/6/2 7:03:16

面试之《new关键字》

一问：new关键字做了什么操作，手写一个new方法，实现new关键字的作用二问： // 第一题 / function Test(){this.name 1;return {name: 2} } const a new Test(); console.log(a.name) // 打印什么/// 第二题 / function Test2()…...

编程日记 2025/6/4 15:15:53

《机器学习》——SVD（奇异分解）降维

文章目录 SVD基本定义SVD降维的步骤SVD降维使用场景SVD 降维的优缺点SVD降维实例导入所需库定义SVD降维函数导入图像处理图像处理图像打印降维结果并显示处理后两个图像的对比图 SVD基本定义简单来说就是，通过SVD（奇异值分解）对矩阵数据进行…...

编程日记 2025/6/2 17:54:25

【MySQL实战】mysql_exporter+Prometheus+Grafana

要在Prometheus和Grafana中监控MySQL数据库，如下图： 可以使用mysql_exporter。以下是一些步骤来设置和配置这个监控环境： 1. 安装和配置Prometheus： - 下载和安装Prometheus。 - 在prometheus.yml中配置MySQL通过添加以下内…...

编程日记 2025/5/31 3:18:54

业务架构、数据架构、应用架构和技术架构

TOGAF(The Open Group Architecture Framework)是一个广泛应用的企业架构框架，旨在帮助组织高效地进行架构设计和管理。 TOGAF 的核心就是由我们熟知的四大架构领域组成:业务架构、数据架构、应用架构和技术架构。企业数字化架构设计中的最常见要素是4A 架构。 4…...

编程日记 2025/6/4 1:49:59

mysql-5.7.18保姆级详细安装教程

本文主要讲解如何安装mysql-5.7.18数据库： 将绿色版安装包mysql-5.7.18-winx64解压后目录中内容如下图，该例是安装在D盘根目录。在mysql安装目录中新建my.ini文件，文件内容及各配置项内容如下图，需要先将配置项【skip-grant-tab…...

编程日记 2025/5/31 6:35:30

Linux测试处理fps为30、1920*1080、一分钟的视频性能

前置条件模拟fps为30、1920*1080、一分钟的视频项目CMakeLists.txt cmake_minimum_required(VERSION 3.30) project(testOpenGl)set(CMAKE_CXX_STANDARD 11)add_executable(testOpenGl main.cpptestOpenCl.cpptestOpenCl.hTestCpp.cppTestCpp.hTestCppThread.cppTestCppTh…...

编程日记 2025/6/3 6:38:53

kubeneters-循序渐进Ingress

文章目录 overviewIngress 是什么？为什么使用 Ingress？我们会在这里做些什么？HTTP 服务器（Nginx）还能做什么？Kubernetes 中的简单示例：A) 使用 Service ClusterIPB) 手动配置 Nginx 服务作为代理…...

编程日记 2025/6/4 1:13:45

Shell控监Kafka积压

1、获取Kafka消息堆积情况 vi check-kafka-lag.sh #！/bin/bashTOPIC"total_random" GROUP_ID"etl-dw" BOOTSTRAP_SERVER"node-01:9092,node-02:9092,node-03:9092"# 检查第一个参数是否为数字 if ! [[ $1 ~ ^[0-9]$ ]]; thenecho &…...

编程日记 2025/5/22 9:08:17

USB3020任意波形发生器4路16位同步模拟量输出卡1MS/s频率阿尔泰科技

信息社会的发展，在很大程度上取决于信息与信号处理技术的先进性。数字信号处理技术的出现改变了信息与信号处理技术的整个面貌，而数据采集作为数字信号处理的必不可少的前期工作在整个数字系统中起到关键性、乃至决定性的作用，其应用已经深…...

编程日记 2025/5/31 21:48:58

MongoDB 学习指南与资料分享

MongoDB学习资料 MongoDB学习资料 MongoDB学习资料在数据爆炸的当下，MongoDB 作为非关系型数据库的佼佼者，以其独特优势在各领域发光发热。无论是海量数据的存储，还是复杂数据结构的处理，MongoDB 都能轻松应对。接下来&#xf…...

编程日记 2025/6/2 11:26:23

Web端实时播放RTSP视频流（监控）

一、安装ffmpeg： 1、官网下载FFmpeg： Download FFmpeg 2、点击Windows图标，选第一个：Windows builds from gyan.dev 3、跳转到下载页面： 4、下载后放到合适的位置，不用安装，解压即可： 5、配置path 复制解压后的\bin路径，配置环境变量如图： <...

编程日记 2025/6/4 0:25:22

23- TIME-LLM: TIME SERIES FORECASTING BY REPRO- GRAMMING LARGE LANGUAGE MODELS

解决问题用LLM来解决时序预测问题，并且能够将时序数据映射（reprogramming）为NLP token，并且保持backbone的大模型是不变的。解决了时序序列数据用于大模型训练数据稀疏性的问题。方法 Input Embedding 输入： X …...

编程日记 2025/6/4 12:05:13

【Go】Go数据类型详解—数组与切片

1. 前言今天需要学习的是Go语言当中的数组与切片数据类型。很多编程语言当中都有数组这样的数据类型，Go当中的切片类型本质上也是对数组的引用。但是在了解如何定义使用数组与切片之前，我们需要思考为什么要引入数组这样的数据结构。 1.1 为什么需要…...

编程日记 2025/6/2 19:01:14

微服务中引入消息队列的利弊

微服务中引入消息队列的利弊 1、微服务架构中引入消息队列(Message Queue)的主要优势： 1.1 解耦(Decoupling) 服务之间不需要直接调用，通过消息队列实现松耦合生产者和消费者可以独立扩展和维护降低系统间的依赖性 1.2 异步处理(Asynchronous Proc…...

编程日记 2025/6/3 8:22:48

如何使用策略模式并让spring管理

1、策略模式公共接口类 BankFileStrategy public interface BankFileStrategy {String getBankFile(String bankType) throws Exception; } 2、策略模式业务实现类 Slf4j Component public class ConcreteStrategy implements BankFileStrategy {Overridepublic String ge…...

编程日记 2025/5/26 19:16:18

骑砍2霸主MOD开发(11)-可编程渲染管线Shader编程

一.固定渲染管线&可编程渲染管线固定渲染管线:GPU常规渲染算法,将3D模型经过四大变换计算得到2D屏幕图像可编程渲染管线:定制化GPU渲染算法,需要提交Shader至GPU中,GPU根据定制化算法得到2D屏幕图像二.CoreShader&TerrainShader CoreShader:游戏中使用的静态shader…...

编程日记 2025/6/3 5:33:50

红黑树