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

[数据结构]红黑树，详细图解插入

news 来源：原创 2025/9/20 20:22:04

一、红黑树的概念

二、红黑树的性质

三、红黑树节点的定义

四、红黑树的插入（步骤）

1.为什么新插入的节点必须给红色？

2、插入红色节点后，判定红黑树性质是否被破坏

五、插入出现连续红节点情况分析+图解（看uncle节点）

5.1、uncle存在且为红

5.2、uncle不存在

1、单旋

2、双旋

5.3、uncle存在且为黑

1、单旋

2、双旋

六、插入总结

1、红黑树插入的两种步骤

2、插入代码

七、红黑树总结及代码

一、红黑树的概念

红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或 Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，

红黑树确保——没有一条路径会比其他路径长出两倍，因而是接近平衡的

二、红黑树的性质

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

2. 根节点是黑色的

3. 如果一个节点是红色的，则它的两个孩子结点是黑色的（没有连续的红节点）

4. 从任一结点到其所有后代叶结点的简单路径上，均包含相同数目的黑结点

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

最优情况：全黑或每条路径都是一黑一红的满二叉树，高度logN

最差情况：每颗子树左子树全黑，右子树一黑一红。高度2*logN。

可以发现，最坏情况的时间复杂度和AVL树一样，都是O(logN)，但是红黑树这种近似平衡的结构减少了大量旋转，综合性能优于AVL树。

三、红黑树节点的定义

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){}
};

四、红黑树的插入（步骤）

1.为什么新插入的节点必须给红色？

（1）新节点给红色，可能出现连续红节点

（2）如果新节点给黑色，必定会违反性质4（其每条路径的黑色节点数量相同）

2、插入红色节点后，判定红黑树性质是否被破坏

因为新节点的默认颜色是红色，所以

（1）双亲节点的颜色是黑色，没有违反红黑树任何性质，则不需要调整；

（2）双亲节点为红色，就会出现连续的红节点，此时需要对红黑树分情况来讨论：见下一部分

五、插入出现连续红节点情况分析+图解（看uncle节点）

约定:cur为当前节点，p为父节点，g为祖父节点，u为叔叔节点

下面的分析都是以p为g的左孩子为例

5.1、uncle存在且为红

cur插入后，p和u变黑，g变红

（1）g没有父亲，g为根，g变黑

（2）g有父亲。其为黑，结束；其为红，后把g当成cur，继续向上调整

5.2、uncle不存在

u不存在，则cur一定是新插入的节点。

（如果cur不是新插入的节点，则cur和p一定有一个节点是黑色，否则每条路径黑色节点不相同）

下图为解释：

1、单旋

右单旋

2、双旋

左单旋 + 右单旋

5.3、uncle存在且为黑

uncle存在且为黑，是情况一变来的，所以cur原来的节点一定是黑色的。

现在其是红色的原因是，cur的子树在调整过程中将cur的颜色由黑变红。

1、单旋

右单旋

2、双旋

左单旋 + 右单旋

六、插入总结

1、红黑树插入的两种步骤

1、uncle存在且为红

2、uncle不存在或者 uncle存在且为黑

通过分析，

uncle不存在的单旋和 uncle存在且为黑的单旋可以写在一起，

uncle不存在的双旋和 uncle存在且为黑的双旋可以写在一起，

不论uncle存在或者不存在，都不影响此步的单旋或者双旋。

当p为g的右孩子时，操作都相反。

详细步骤见其中while (parent && parent->_col == RED)这一步。

2、插入代码

bool Insert(const pair<K, V>& kv)
{if (_root == nullptr){_root = new Node(kv);_root->_col = BLACK;return true;}Node* parent = nullptr;Node* cur = _root;while (cur){if (cur->_kv.first < kv.first){parent = cur;cur = cur->_right;}else if (cur->_kv.first > kv.first){parent = cur;cur = cur->_left;}else{return false;}}cur = new Node(kv);cur->_col = RED;if (parent->_kv.first < kv.first){parent->_right = cur;}else{parent->_left = cur;}cur->_parent = parent;while (parent && parent->_col == RED){Node* grandfather = parent->_parent;//p为g左孩子if (parent == grandfather->_left){Node* uncle = grandfather->_right;// 情况1：u存在且为红 if (uncle && uncle->_col == RED){// 变色parent->_col = uncle->_col = BLACK;grandfather->_col = RED;// 继续向上处理cur = grandfather;parent = cur->_parent;}else // u不存在 或 存在且为黑{//情况2.1 ， 3.1if (cur == parent->_left){//     g//   p// cRotateR(grandfather);parent->_col = BLACK;grandfather->_col = RED;}else//情况2.2 , 3.2{//     g//   p//		cRotateL(parent);RotateR(grandfather);cur->_col = BLACK;grandfather->_col = RED;}break;}}//p为g右孩子else // parent == grandfather->_right{Node* uncle = grandfather->_left;// u存在且为红if (uncle && uncle->_col == RED){// 变色parent->_col = uncle->_col = BLACK;grandfather->_col = RED;// 继续向上处理cur = grandfather;parent = cur->_parent;}else{if (cur == parent->_right){// g//	  p//       cRotateL(grandfather);grandfather->_col = RED;parent->_col = BLACK;}else{// g//	  p// cRotateR(parent);RotateL(grandfather);cur->_col = BLACK;grandfather->_col = RED;}break;}}}_root->_col = BLACK;return true;
}

七、红黑树总结及代码

红黑树和AVL树都是高效的平衡二叉树，增删改查的时间复杂度都是O(logN)，红黑树不追求绝对平衡，只需保证最长路径不超过最短路径的2倍，相对而言，降低了插入和旋转的次数，所以在经常进行增删的结构中性能比AVL树更优，而且红黑树实现比较简单，所以实际运用中红黑树更多。

using namespace std;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){}};template<class K, class V>
struct RBTree
{typedef RBTreeNode<K, V> Node;
public:bool Insert(const pair<K, V>& kv){if (_root == nullptr){_root = new Node(kv);_root->_col = BLACK;return true;}Node* parent = nullptr;Node* cur = _root;while (cur){if (cur->_kv.first < kv.first){parent = cur;cur = cur->_right;}else if (cur->_kv.first > kv.first){parent = cur;cur = cur->_left;}else{return false;}}cur = new Node(kv);cur->_col = RED;if (parent->_kv.first < kv.first){parent->_right = cur;}else{parent->_left = cur;}cur->_parent = parent;while (parent && parent->_col == RED){Node* grandfather = parent->_parent;//p为g左孩子if (parent == grandfather->_left){Node* uncle = grandfather->_right;// 情况1：u存在且为红 if (uncle && uncle->_col == RED){// 变色parent->_col = uncle->_col = BLACK;grandfather->_col = RED;// 继续向上处理cur = grandfather;parent = cur->_parent;}else // u不存在 或 存在且为黑{//情况2.1 ， 3.1if (cur == parent->_left){//     g//   p// cRotateR(grandfather);parent->_col = BLACK;grandfather->_col = RED;}else//情况2.2 , 3.2{//     g//   p//		cRotateL(parent);RotateR(grandfather);cur->_col = BLACK;grandfather->_col = RED;}break;}}//p为g右孩子else // parent == grandfather->_right{Node* uncle = grandfather->_left;// u存在且为红if (uncle && uncle->_col == RED){// 变色parent->_col = uncle->_col = BLACK;grandfather->_col = RED;// 继续向上处理cur = grandfather;parent = cur->_parent;}else{if (cur == parent->_right){// g//	  p//       cRotateL(grandfather);grandfather->_col = RED;parent->_col = BLACK;}else{// g//	  p// cRotateR(parent);RotateL(grandfather);cur->_col = BLACK;grandfather->_col = RED;}break;}}}_root->_col = BLACK;return true;}void RotateL(Node* parent){++_rotateCount;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 (parent == _root){_root = cur;cur->_parent = nullptr;}else{if (ppnode->_left == parent){ppnode->_left = cur;}else{ppnode->_right = cur;}cur->_parent = ppnode;}}void RotateR(Node* parent){++_rotateCount;Node* cur = parent->_left;Node* curright = cur->_right;parent->_left = curright;if (curright)curright->_parent = parent;Node* ppnode = parent->_parent;cur->_right = 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;}}bool CheckColour(Node* root, int blacknum, int benchmark){if (root == nullptr){if (blacknum != benchmark)return false;return true;}if (root->_col == BLACK){++blacknum;}if (root->_col == RED && root->_parent && root->_parent->_col == RED){cout << root->_kv.first << "出现连续红色节点" << endl;return false;}return CheckColour(root->_left, blacknum, benchmark)&& CheckColour(root->_right, blacknum, benchmark);}bool IsBalance(){return IsBalance(_root);}bool IsBalance(Node* root){if (root == nullptr)return true;if (root->_col != BLACK){return false;}// 基准值int benchmark = 0;Node* cur = _root;while (cur){if (cur->_col == BLACK)++benchmark;cur = cur->_left;}return CheckColour(root, 0, benchmark);}int Height(){return Height(_root);}int Height(Node* root){if (root == nullptr)return 0;int leftHeight = Height(root->_left);int rightHeight = Height(root->_right);return leftHeight > rightHeight ? leftHeight + 1 : rightHeight + 1;}private:Node* _root = nullptr;public:int _rotateCount = 0;
};

[数据结构]红黑树，详细图解插入

目录一、红黑树的概念二、红黑树的性质三、红黑树节点的定义四、红黑树的插入（步骤） 1.为什么新插入的节点必须给红色？ 2、插入红色节点后，判定红黑树性质是否被破坏五、插入出现连续红节点情况分析图解（看…...

编程日记 2025/9/20 20:22:04

springmvc（13/158）

太感动了，搞了半天以为是这个dispatcherservlet报错的问题，结果是我第一次改springmvc-servlet.xml里面的后缀出了问题。 <servlet><servlet-name>springmvc</servlet-name><servlet-class>org.springframework.web.servlet.D…...

编程日记 2025/9/20 20:12:58

【javascript】录音可视化

文章目录前言一、音频数据格式1. 常见的数据格式二、获取音频方式1. 用FileReader对象读取音频文件2. 通过url请求获取音频数据3. 录音获取音频流三、音频格式转换1. buffer和blob互相转换2. blob转base643. base64转Uint8Array 四、音频可视化五、大文件上传1. 固定大小分片…...

编程日记 2025/9/20 3:46:40

解锁机器学习核心算法 | K-平均：揭开K-平均算法的神秘面纱

一、引言机器学习算法种类繁多，它们各自有着独特的优势和应用场景。前面我们学习了线性回归算法、逻辑回归算法、决策树算法。而今天，我们要深入探讨的是其中一种经典且广泛应用的聚类算法 —— K - 平均算法（K-Means Algorithm&#xff09…...

编程日记 2025/9/19 4:48:40

Go入门之语言变量常量介绍

func main(){var a int8 10var b int 5var c int 6fmt.Println("a", a, "b", b, "c", c)d : 10fmt.Printf("a%v leixing%T\n", d, d) } main函数是入口函数,fmt包有三个打印的函数Println，Print，Printf。第…...

编程日记 2025/9/14 12:02:43

vue部分代码 xx.vue import Recorder from ./Recorder.js; export default {data() {return {mediaStream: null,recorder: null,isRecording: false,audioChunks: [],vadInterval: null // 新增：用于存储声音活动检测的间隔 ID};},async mounted() {this.mediaSt…...

编程日记 2025/9/20 16:18:23

Linux运维篇-存储基础知识

什么是存储用于存放数据信息的设备和介质，等同于计算机系统中的外部存储，是一个完整的系统。存储的结构和趋势存储的体系结构当前存储的主要体系结构有三种： DASNASSAN 存储的发展趋势 ssd固态硬盘云存储一体化应用存储设备非结构…...

编程日记 2025/9/18 10:44:15

【git】已上传虚拟环境的项目更改成不再上传虚拟环境

虽然git用了很长时间，但是距离精通还是太远了。注意到虚拟环境是因为上传项目时用到的系统是macOS，而拉取项目时用到的系统是win，意识到是时候学习知识了（好懒啊）。头一次上传：使用.gitignore避免虚拟环境…...

编程日记 2025/9/17 10:18:26

【Linux网络编程】应用层协议HTTP（请求方法，状态码，重定向，cookie，session）

🎁个人主页：我们的五年 🔍系列专栏：Linux网络编程 🌷追光的人，终会万丈光芒 🎉欢迎大家点赞👍评论📝收藏⭐文章 Linux网络编程笔记： https://blog.cs…...

编程日记 2025/9/19 22:57:17

Android GreenDAO 适配 AGP 8.0+

在 Android 中使用 GreenDao，由于 GreenDao 现在不维护，所以更新到新版本的 Gradle 经常出问题，在这记录一些升级遇到的问题，并且记录解决方案。博主博客 https://blog.uso6.comhttps://blog.csdn.net/dxk539687357 一、‘:app…...

编程日记 2025/9/16 7:22:09

使用html css js 来实现一个服装行业的企业站源码-静态网站模板

最近在练习前端基础，html css 和js 为了加强代码的熟悉程序，就使用前端写了一个个服装行业的企业站。把使用的技术和页面效果分享给大家。应用场景该制衣服装工厂官网前端静态网站模板主要用于前端练习和编程练习，适合初学者进行 HT…...

编程日记 2025/9/18 10:56:16

小胡说技书博客分类（部分目录）：服务治理、数据治理与安全治理对比表格

文章目录一、对比表格二、目录2.1 服务2.2 数据2.3 安全一、对比表格下表从多个维度对服务治理、数据治理和安全治理进行详细对比，为读者提供一个直观而全面的参考框架。维度服务治理数据治理安全治理定义对软件开发全流程、应用交付及API和接口管理进行规范化…...

编程日记 2025/9/17 13:13:16

SpringBoot3.x整合WebSocket

SpringBoot3.x整合WebSocket 本文主要介绍最新springboot3.x下如何整合WebSocket. WebSocket简述 WebSocket 是一种在单个 TCP 连接上进行全双工通信的协议，它允许在浏览器和服务器之间进行实时的、双向的通信。相对于传统的基于请求和响应的 HTTP 协议&#xff…...

编程日记 2025/9/12 1:33:14

SpringBoot中自动装配机制的原理

SpringBoot中的自动装配机制是其核心特性之一，其原理主要基于一系列约定和配置，能够根据项目的依赖和配置自动为应用程序加载和配置需要的Spring组件。以下是SpringBoot自动装配机制原理的详细解释： 一、启动类和注解 SpringBootApplicatio…...

编程日记 2025/9/20 14:26:10

STM32外设SPI FLASH应用实例

STM32外设SPI FLASH应用实例 1. 前言1.1 硬件准备1.2 软件准备 2. 硬件连接3. 软件实现3.1 SPI 初始化3.2 QW128 SPI FLASH 驱动3.3 乒乓存储实现 4. 测试与验证4.1 数据备份测试4.2 数据恢复测试 5 实例5.1 参数结构体定义5.2 存储参数到 SPI FLASH5.3 从 SPI FLASH 读取参数5…...

编程日记 2025/9/20 7:38:07

PHP支付宝--转账到支付宝账户

官方参考文档： https://opendocs.alipay.com/open/62987723_alipay.fund.trans.uni.transfer?sceneca56bca529e64125a2786703c6192d41&pathHash66064890 可以使用默认应用，也可以自建新应用，此处以默认应用来讲解【默认应用默认支持…...

编程日记 2025/9/8 9:45:24

太空飞船任务，生成一个地球发射、火星着陆以及下一次发射窗口返回地球的动画3D代码

import numpy as np import matplotlib.pyplot as plt from matplotlib.animation import FuncAnimation from mpl_toolkits.mplot3d import Axes3D# 天体参数设置（简化模型） AU 1.5e8 # 天文单位（公里） earth_orbital_radius …...

编程日记 2025/9/16 5:48:02

埃拉托斯特尼筛法来生成素数表【C语言】

代码： char *prime(int MAX) {char *a (char*)malloc(MAX * sizeof(char));if (a NULL) {fprintf(stderr, "Memory allocation failed\n");exit(EXIT_FAILURE);}memset(a, 1, MAX * sizeof(char));a[0] 0;a[1] 0;for (int i 2; i * i < MAX; i) …...

编程日记 2025/9/18 18:24:00

VSCode 实用快捷键

前文 VSCode 作为文本编辑神器, 熟练使用其快捷键更是效率翻倍, 本文介绍 VSCode 常用的实用的快捷键实用快捷键涉及到文本操作, 搜索定位, 多光标, 面板打开等快捷键功能快捷键复制光标当前行 (不需要鼠标选中) Ctrl C 剪切光标当前行 (不需要鼠标选中) Ctrl X 当前行下…...

编程日记 2025/9/20 5:51:32

Ubuntu24.04无脑安装docker（含图例）

centos系统请看这篇 Linux安装Docker教程（详解） 一. ubuntu更换软件源请看这篇：Ubuntu24.04更新国内源二. docker安装卸载老版docker(可忽略) sudo apt-get remove docker docker-engine docker.io containerd runc更新软件库 sudo a…...

编程日记 2025/9/18 3:39:28

近地面无人机植被定量遥感与生理参数反演

近地面无人机植被遥感是指利用无人机（UAV）搭载传感器，在低空（通常低于 100 米）对植被进行高分辨率遥感观测和数据采集的技术。这种技术结合了无人机的高灵活性和遥感的高精度，广泛应用于农业、生态学、林业…...

编程日记 2025/9/15 7:27:30

如何创建自定义权限的kubeconfig

如何创建自定义权限的kubeconfig 有些小伙伴问如何做自定义权限的kubeconfig首先看下我们怎么了解我们控制的权限的api以及涉及的资源和动作权限从哪里可以轻松查看了解了上面的，接下来就简单了，和简单的授权流程一致1、创建一个账户2、创建想要的角色或…...

编程日记 2025/9/14 6:38:45

使用 pjsua2 开发呼叫机器人，批量拨打号码并播放固定音频

如何使用 pjsua2 开发呼叫机器人，批量拨打号码并播放固定音频声明该播客仅提供实现思路，并非实际的方案记录，不要盲目照搬。 pjsua2库的安装会有较多问题，请参考本人之前的播客进行安装 pjsua2。 pjsua2 库具体的 api 说明请参考开源库内的范例代码。引言在今天的…...

编程日记 2025/9/20 5:20:28

使用nvm管理node.js版本,方便vue2，vue3开发

在Vue项目开发过程中，我们常常会遇到同时维护Vue2和Vue3项目的情况。由于不同版本的Vue对Node.js 版本的要求有所差异，这就使得Node.js 版本管理成为了一个关键问题。NVM（Node Version Manager）作为一款强大的Node.js 版本管理工具…...

编程日记 2025/9/9 12:03:31

Breakout Tool

思科 CML 使用起来还是很麻烦的，很多操作对于习惯了 secure crt 或者 putty 等工具的网络工程师都不友好。 Breakout Tool 提供对远程实验室中虚拟机控制台与图形界面的本地化接入能力，其核心特性如下： Console 访问：基于 Telnet…...

编程日记 2025/9/19 18:35:29

网络安全-攻击流程-用户层

用户层攻击主要针对操作系统中的用户空间应用程序及用户权限，利用软件漏洞、配置错误或用户行为弱点进行攻击。以下是常见的用户层攻击类型及其流程，以及防御措施： 1. 缓冲区溢出攻击攻击流程： 目标识别：确定存在漏…...

编程日记 2025/9/15 9:13:00

内网下，Ubuntu (24.10) 离线安装docker最新版教程

一般在数据比较敏感的情况下，是无法使用网络的，而对于Ubuntu系统来说，怎么离线安装docker呢？ 下面我给大家来讲一下： 采用二进制安装： 1.下载docker离线包官网下载： Index of linux/static…...

编程日记 2025/9/19 13:31:22

用deepseek学大模型08-卷积神经网络(CNN)

yuanbao.tencent.com 从入门到精通卷积神经网络(CNN),着重介绍的目标函数，损失函数，梯度下降标量和矩阵形式的数学推导，pytorch真实能跑的代码案例以及模型,数据，预测结果的可视化展示， 模型应用场景和优缺点&#xf…...

编程日记 2025/9/19 10:31:45

6.【线性代数】—— 列空间和零空间

六列空间和零空间 1. 列空间 C(A)2. 零空间 N(A)2.1 定义2.2 为什么零空间是一个子空间？2.3 Axb的解空间，是一个子空间吗？ 1. 列空间 C(A) [ c o l 11 c o l 21 c o l 31 c o l 12 c o l 22 c o l 32 c o l 13 c o l 23 c o l 33 ] ⏟ A [ a…...

编程日记 2025/9/18 13:18:48

Spring SmartLifecycle：精准控制Bean的生命周期

一、核心作用 SmartLifecycle 是 Spring 框架中用于精确控制组件生命周期阶段的高级接口，主要解决三类问题： 有序启停：控制多个组件启动/关闭顺序阶段化处理：将初始化/销毁操作划分为不同阶段上下文感知：获取应用上…...

编程日记 2025/9/11 21:58:33

【ISO 14229-1:2023 UDS诊断（会话控制0x10服务）测试用例CAPL代码全解析②】

ISO 14229-1:2023 UDS诊断【会话控制0x10服务】_TestCase02 作者：车端域控测试工程师更新日期：2025年02月15日关键词：UDS诊断、0x10服务、诊断会话控制、ECU测试、ISO 14229-1:2023 TC10-002测试用例用例ID测试场景验证要点参考条款预期…...

编程日记 2025/9/19 9:24:41

gitee SSH 公钥设置教程

Gitee 提供了基于 SSH 协议的 Git 服务，在使用 SSH 协议访问仓库仓库之前，需要先配置好账户 SSH 公钥。 1、生成秘钥 Windows 用户建议使用 Windows PowerShell 或者 Git Bash，在命令提示符下无 cat 和 ls 命令。 ssh-keygen -t ed25519 -C "Gitee SSH Key"中间…...

编程日记 2025/9/20 19:42:59

Wireshark 输出数据包列表本身的值

在 Wireshark 中，如果你想输出数据包列表本身的值（例如，将数据包的摘要信息、时间戳、源地址、目的地址等导出为文本格式），可以使用导出为纯文本文件的功能。以下是详细步骤： 步骤 1：打开 Wir…...

编程日记 2025/9/13 21:42:19

electron 学习

文章目录 1.注意项1.1 安装前最好设置一下代理官网 tutorial https://www.electronjs.org/docs/latest/tutorial/tutorial-prerequisites 1.注意项 1.1 安装前最好设置一下代理 npm config set registry https://registry.npmmirror.com/...

编程日记 2025/9/10 1:42:57

Asp.Net Core MVC 中级开发教程

Asp.Net Core MVC 中级开发教程一、Asp.Net Core Mvc 区域使用 ASP.NET Core MVC的Areas使用整理 - 天马3798 - 博客园二、Asp.Net Core 路径处理 Asp.Net Core Web相对路径、绝对路径整理 Asp.Net Core获取当前上下文对象三、Asp.Net Core 服务使用和封装四、Asp.Net …...

编程日记 2025/9/18 3:20:32

DeepSeek与ChatGPT的全面对比

在人工智能（AI）领域，生成式预训练模型（GPT）已成为推动技术革新的核心力量。OpenAI的ChatGPT自发布以来，凭借其卓越的自然语言处理能力，迅速占据市场主导地位。然而，近期中国AI初创公…...

编程日记 2025/9/20 5:20:31

什么是网络安全？网络安全防范技术包括哪些？

伴随着互联网的发展，它已经成为我们生活中不可或缺的存在，无论是个人还是企业，都离不开互联网。正因为互联网得到了重视，网络安全问题也随之加剧，给我们的信息安全造成严重威胁，而想要有效规避这些风险&…...

编程日记 2025/9/15 12:51:28

使用Java爬虫获取1688按图搜索商品（拍立淘API接口）

在电商领域，按图搜索商品（拍立淘）是一种非常实用的功能，尤其适合用户通过图片快速查找相似商品。1688开放平台提供了按图搜索商品的API接口，允许开发者通过图片获取相关的商品信息。本文将详细介绍如何使用Java爬虫技术…...

编程日记 2025/9/20 7:32:20

物联网技术赋能预测性维护的深度剖析与前景展望

一、引言 1.1 研究背景与意义随着信息技术的飞速发展，物联网技术已逐渐渗透到各个行业领域，成为推动产业变革和创新的重要力量。物联网通过将各种设备、物品与互联网连接，实现数据的采集、传输和交互，为各行业带来了前所未有的智能化和自动化水平提升。在工业领域，设备…...

编程日记 2025/9/10 17:03:29

前端工程化的具体实现细节

🤍 前端开发工程师、技术日更博主、已过CET6 🍨 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 🕠 牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》 🍚 蓝桥云课签约作者、上架课程《Vue.js 和 E…...

编程日记 2025/9/8 4:55:48

Dav_笔记14：优化程序提示 HINTs -4

指定全局表提示指定表的提示通常是指发生提示的DELETE，SELECT或UPDATE查询块中的表，而不是指语句引用的任何视图中的表。如果要为显示在视图中的表指定提示，Oracle建议使用全局提示，而不是在视图中嵌入提示。您可以使用包含具…...

编程日记 2025/9/14 6:32:22

解锁享元模式：内存优化与性能提升的关键密码

系列文章目录待后续补充~~~ 文章目录一、享元模式初相识二、享元模式的核心概念2.1 内部状态与外部状态2.2 享元角色剖析三、Java 代码中的享元模式3.1 简单示例代码实现3.2 代码解析与关键步骤四、实际应用场景探秘4.1 文本编辑器中的享元模式4.2 游戏开发中的享元模式4.3…...

编程日记 2025/9/12 1:33:27

负载均衡方式

DNS 软件负载均衡 Nginx 也是软件负载均衡各种策略 1、轮询（默认） 2、weight（权重） 3、IP Hash （会话粘滞） 4、fair 5、UrlHash...

编程日记 2025/9/8 4:55:42

CAS单点登录（第7版）18.日志和审计

如有疑问，请看视频：CAS单点登录（第7版） 日志和审计 Logging 概述 Logging CAS 提供了一个日志记录工具，用于记录重要信息事件，如身份验证成功和失败;可以对其进行自定义以生成用于故障排除的其他信息。…...

编程日记 2025/9/16 22:04:05

Linux多版本管理工具介绍

一、update-alternatives工具 1. 简介 update-alternatives是Linux系统自带的一个用于管理多个版本命令的工具。它允许用户在不同的软件版本之间进行切换，而不需要手动修改环境变量或者链接文件。 2. 基本使用查看已安装的alternatives 使用命令update-alterna…...

编程日记 2025/9/16 14:41:31