【数据结构】【C++】红黑树RBTree的模拟实现(平衡搜索二叉树)

news2025/4/27 12:25:38

【数据结构】&&【C++】红黑树的模拟实现(平衡搜索二叉树）

  • 一.红黑树的性质
  • 二.红黑树的模拟实现
      • 1.结点的定义
      • 2.搜索树的插入
      • 3.变色+向上处理
      • 4.旋转+变色
  • 三.红黑树与AVL树的差别
  • 四.完整代码

一.红黑树的性质

1.什么是红黑树？

红黑树是一种搜索二叉树，但又在搜索树的基础上，在每个结点上增加一个存储位表示结点的颜色，颜色有红色(Red)和黑色(Black)。
通过对每条从根到子叶路径上的各个结点颜色限制，红黑树可以确保最长路径不超过最短路径的二倍，从而是接近平衡的。

在这里插入图片描述

2.红黑树的性质：

1.每个结点要么是红色要么是黑色。
2.根节点必须为黑色。
3.如何一个结点是红色，那么它的孩子必须是黑色，即不能出现连续的红色结点！
4.每条路径上的黑色结点数量都是相同的。
5.叶子结点是黑色的，这里的的叶子结点指的是空结点NIL。

3.红黑树是如何控制最长路径不超过最短路径？

①因为要满足每条路径的黑色结点数量要相同，并且红色结点不能连续出现
②最短路径肯定是这种情况：全是黑色的。而最长路径肯定是一黑一红相间的。其他情况都是介于这两者之间的。
③所以最长路径最大也就是最短路径的二倍，而不会超过二倍，其他路径都是介于这中间的。
④本质：这是因为在红黑树中，黑色节点的数量在任意路径上是相等的，而红色节点只会出现在黑色节点之间，因此红色节点的数量最多是黑色节点数量的一半，所以最长路径不会超过最短路径的二倍。

在这里插入图片描述>

二.红黑树的模拟实现

1.结点的定义

红黑树相较于搜索树多出一个颜色表示。我们这里可以用枚举类型Color表示要么是红色，要么是黑色。

//红黑树，不是红色就是黑色
enum Color
{
	RED,
    BLACK
};
template <class K, class V>
//先定义结点
struct RBtreeNode
{
	RBtreeNode<K, V>* _left;
	RBtreeNode<K, V>* _right;
	RBtreeNode<K, V>* _parent;
	Color _col;
	pair<K, V> _kv;//存储的数据是pair类型
	RBtreeNode(const pair<K,V> kv)
		:_left(nullptr)
		,_right(nullptr)
		,_parent(nullptr)
		,_col(RED)//根结点是黑色,但插入的元素是红色的
		//这里我们默认给结点是红色的
		,_kv(kv)
	{}

};

2.搜索树的插入

红黑树的插入其实就是在搜索树的插入基础上加上了变色处理。所以前面的插入操作和搜索树是一样的。

template <class K, class V>
class 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* cur = _root;
		Node* parent = nullptr;
		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为空了，表明位置已经找到了
		cur = new Node(kv);
		cur->_col = RED;
		//插入结点是红色的
		【为什么呢？】
		if (kv.first > parent->_kv.first)
		{
			parent->_right = cur;
		}
		else
		{
			parent->_left = cur;
		}
		//注意这个是三叉链，还要注意父指针
		cur->_parent = parent;
	      
	    ……………………
	    ……………………
	    ……………………
	    //接下来就是调整结点颜色的处理了
     }  
    
}
	  private:
		Node* _root=nullptr;
		
	};

1.为什么插入结点是红色的呢？

假设：当插入结点的父亲是红色结点时
如果插入结点是黑色，那么这样就会违法性质四：每条路径的黑色结点个数相同，这条路径多出一个黑色结点那么其他路径也要增加一个黑色结点，这很难去控制其他路径的黑色结点数量相同。但如果插入结点是红色的，只违法了性质三：不能出现连续的红色结点，并没有违法性质四，那么我们只要处理一下这条路径的出现连续红色结点的问题即可。并且当假设插入结点的父亲是黑色结点时，这样插入红色结点是没有一点问题的。
所以综上插入结点应该默认给红色。

当基本的插入操作结束后，就需要判断是否需要变色调整了。那么什么情况需要变色处理呢?

1.我们应该理解了插入结点默认是红色的。所以当父亲结点也是红色的时候我们就需要处理了。
2.因为涉及可能会多次调整，父亲结点可能会不存在，所以调整的前提是父节点存在才可以。

3.变色+向上处理

1.如何处理出现连续的红色结点问题呢？

【变色处理】
这个问题的解决关键在于叔叔！也就是父结点的兄弟结点。
当前结点是红色的，父亲结点也是红色的，想要解决必须要让父节点变成黑色，但是父节点一旦变成黑色，那么从祖父到当前结点的路径里就多出一个黑色结点了，而叔叔的那一条路径就少一个黑色结点(先不管其他的路径)。所以如果要让父亲变成黑色，那么叔叔理论上也要变成黑色。这样这两条路径的黑色结点数量才相同，这时，再将祖父的结点变成红色，这样这两条路径的黑色结点数量就又少了一个，最终和所有的路径的黑色结点都一样了。

处理结点颜色变色的关键在于uncle(叔叔)！
而下面的分析都是在uncle(叔叔)存在并且颜色为红色的基础上讨论的。
在这里插入图片描述

2.处理完后只是让问题暂时解决，但可能还会出现新的问题。就比如我们最后将祖父结点变成红色后，会出现什么样的问题？又该如何解决呢？

【向上处理】：当将祖父结点变成红色时。
1.当祖父有父亲，并且父亲是红色，那么就按照上面类似的解决。
2.当祖父没有父亲，说明祖父就是根结点，因为根节点必须是黑色的，所以最后需要将祖父变成黑色。
3.当祖父有父亲，并且父亲是黑色的，就可以结束调整。
在这里插入图片描述

在这里插入图片描述

总结：当uncle存在也为红色时。
出现连续的红色结点时的结点方法是：将父节点变成黑色，叔叔结点变成黑色，祖父结点变成红色。然后向上处理。
在这里插入图片描述

//插入结点是红色的！然后如果父节点是黑色的那么就没有事，但如果父节点是红色那么就需要讨论！
		//可能parent不存在
		while (parent && parent->_col == RED)
		{
			Node* grandfather = parent->_parent;
			//先记录下祖父位置
			
			if (parent==grandfather->_left)
			{
				//说明叔叔在右边
				Node* uncle = grandfather->_right;
				//情况一：uncle存在且为红色
				if(uncle && uncle->_col == RED)
				{
					//解决方法：变色+向上调整
					parent->_col = uncle->_col = BLACK;
					grandfather->_col = RED;

					cur = grandfather;
					parent = cur->_parent;

				}

4.旋转+变色

以上都是在uncle存在并且为红色的基础上讨论的。那么当uncle不存在呢？或者当uncle存在但是为黑色呢？

【uncle不存在时】

1.当uncle不存在时，如果是单纯的将父节点变成黑色是无法解决问题的，因为没有uncle结点，将父节点变成黑色后，每条路径上的黑色结点数量不同无法调整。所以需要使用选择来进行调整。然后再进行变色处理
在这里插入图片描述
2.这里的旋转与AVL树的旋转是一样的，当单纯的左边高就进行右旋，当单纯的右边高就进行左旋。当不是单纯的一边高时，就进行双旋。
旋转完后就可以再进行变色处理了。在这里插入图片描述
3.旋转完后parent会变成根结点，这样我们只要将parent变成黑色，其他两个变成红色即可，也就是让grandfather变成红色。
4.每次旋转完后就结束了。为什么呢？
因为旋转完后根节点会变成黑色，一旦出现黑色就不用再向上处理了。
5.【总结】:
当uncle不存在时，当出现连续的红色结点时，就需要旋转+变色处理
在这里插入图片描述

【uncle存在且为黑色时】

1.当uncle存在且为黑色时，单纯的变色也解决不了问题，也需要使用旋转来处理，处理完后再进行变色。
2.不过这种情况一般都是从下面变色上来遇到的，所以可能是不断的往上变色处理然后遇到了这种情况，无法处理就需要使用旋转了。而旋转是通过图形来确定的。
3.旋转后后parent就变成根就，grandfather就变成孩子了，所以将parent变成黑色，grandfather变成红色。

在这里插入图片描述

4.【总结】
当uncle存在且为黑色时，需要进行旋转+变色处理。
当uncle不存在时，需要进行旋转+变色处理。
当uncle存在且为红色时，需要进行变色+向上处理。
在这里插入图片描述
在这里插入图片描述
因为一开始不知道叔叔是在那边，叔叔在哪侧位置会决定旋转的方向(本质上是父亲在哪边决定旋转方向)，所以需要讨论一下，当父亲在左边，那么叔叔就在右边。父亲在左边那么进行的的就是右旋和双旋，如果父亲在右边，那么进行的就是左旋和双旋。

	//插入结点是红色的！然后如果父节点是黑色的那么就没有事，但如果父节点是红色那么就需要讨论！
		//可能parent不存在
		while (parent && parent->_col == RED)
		{
			Node* grandfather = parent->_parent;
			//先记录下祖父位置
			
			if (parent==grandfather->_left)
			{
				//说明叔叔在右边
				Node* uncle = grandfather->_right;
				//uncle存在且为红色
				if(uncle && uncle->_col == RED)
				{
					//解决方法：变色+向上调整
					parent->_col = uncle->_col = BLACK;
					grandfather->_col = RED;

					cur = grandfather;
					parent = cur->_parent;


				}
				else//uncle不存在或者uncle存在为黑色   解决方法：旋转+变色   旋转完后作为根结点就需要变黑色
				{
					if (cur == parent->_left)
					{
						//右旋
						RotateR(grandfather);
						//变色
						parent->_col = BLACK;
						grandfather->_col = RED;
					}
					else
					{
						//双旋
						//先左旋
						RotateL(parent);
						RotateR(grandfather);

						//变色
						cur->_col = BLACK;
						grandfather->_col = RED;

					}
					break;
				}
			}
			else//parent==grandfather->_right
			{
				Node* uncle = grandfather->_left;

				//uncle存在且为红色
				if (uncle && uncle->_col == RED)
				{
					parent->_col = uncle->_col = BLACK;
					grandfather->_col = RED;

					cur = grandfather;
					parent = cur->_parent;
				}
				else//uncle不存在或者存在且为黑色
				{
					if (cur == parent->_right)
					{
						//左旋
						RotateL(grandfather);
						//变色
						parent->_col = BLACK;
						grandfather->_col = RED;
					}
					else
					{
						//先右旋再左旋
						RotateR(parent);
						RotateL(grandfather);
						//变色
						cur->_col = BLACK;
						grandfather->_col = RED;
					}
					break;

				}
			}

		}
		//当最后调整到根节点时，父节点不存在，如果这时根结点要是红色的那么就是要变色红色
		_root->_col = BLACK;
		return true;
	}

三.红黑树与AVL树的差别

AVL树追求决定平衡，要求高度差不能超过2.而红黑树不追求决定平衡，只要求最长路径不超过最短路径的二倍，它们都是高效的平衡搜索树，时间复杂度都是log2.但是AVL树在插入过程中因为要求决定平衡需要大量进行旋转操作，而红黑树的旋转操作相比较要少许多。
所以在经常进行增删的结构中性能比AVL树更优，而且红黑树实现比较简单，所以实际运用中红黑树更多。

四.完整代码

#pragma once
#include <iostream>
using namespace std;

//红黑树，不是红色就是黑色
enum Color
{
	RED,
    BLACK
};
template <class K, class V>
//先定义结点
struct RBtreeNode
{
	RBtreeNode<K, V>* _left;
	RBtreeNode<K, V>* _right;
	RBtreeNode<K, V>* _parent;
	Color _col;
	pair<K, V> _kv;
	RBtreeNode(const pair<K,V> kv)
		:_left(nullptr)
		,_right(nullptr)
		,_parent(nullptr)
		,_col(RED)//根结点是黑色,但插入的元素是红色的
		,_kv(kv)
	{}

};


template <class K, class V>
class RBTRree
{
	typedef RBtreeNode<K, V> Node;

public:
	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);
	}

	void RotateL(Node* parent)//左单旋
	{

		Node* cur = parent->_right;

		Node* curleft = cur->_left;
		parent->_right = curleft;
		if (curleft)
		{
			curleft->_parent = parent;
		}
		cur->_left = parent;
		Node* pp = parent->_parent;
		parent->_parent = cur;



		if (parent == _root)
		{
			//那么这样cur就是根结点了
			_root = cur;
			cur->_parent = nullptr;
		}
		else
		{
			if (pp->_left == parent)
			{
				pp->_left = cur;
			}
			else
			{
				pp->_right = cur;
			}

			cur->_parent = pp;
			//旋转后cur和parent bf都为0?
		}
		
	}
	void RotateR(Node* parent)//右单旋
	{
		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)
		{
			//说明cur就变成根节点了
			_root = cur;
			cur->_parent = nullptr;
		}
		else
		{
			if (ppnode->_left == parent)
			{
				ppnode->_left = cur;
			}
			else
			{
				ppnode->_right = cur;
			}
			cur->_parent = ppnode;
		}
		
	}
	//插入与搜索树是一致的
	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->_right;
			}
			else if (cur->_kv.first > kv.first)
			{
				parent = cur;
				cur = cur->_left;
			}
			else
			{
				return false;
			}
		}
		//走到这里表明cur为空了，表明位置已经找到了
		cur = new Node(kv);
		cur->_col = RED;
		//插入结点是红色的
		if (kv.first > parent->_kv.first)
		{
			parent->_right = cur;
		}
		else
		{
			parent->_left = cur;
		}
		//注意这个是三叉链，还要注意父指针
		cur->_parent = parent;
	    

		//插入结点是红色的！然后如果父节点是黑色的那么就没有事，但如果父节点是红色那么就需要讨论！
		//可能parent不存在
		while (parent && parent->_col == RED)
		{
			Node* grandfather = parent->_parent;
			//先记录下祖父位置
			
			if (parent==grandfather->_left)
			{
				//说明叔叔在右边
				Node* uncle = grandfather->_right;
				//uncle存在且为红色
				if(uncle && uncle->_col == RED)
				{
					//解决方法：变色+向上调整
					parent->_col = uncle->_col = BLACK;
					grandfather->_col = RED;

					cur = grandfather;
					parent = cur->_parent;


				}
				else//uncle不存在或者uncle存在为黑色   解决方法：旋转+变色   旋转完后作为根结点就需要变黑色
				{
					if (cur == parent->_left)
					{
						//右旋
						RotateR(grandfather);
						//变色
						parent->_col = BLACK;
						grandfather->_col = RED;
					}
					else
					{
						//双旋
						//先左旋
						RotateL(parent);
						RotateR(grandfather);

						//变色
						cur->_col = BLACK;
						grandfather->_col = RED;

					}
					break;
				}
			}
			else//parent==grandfather->_right
			{
				Node* uncle = grandfather->_left;

				//uncle存在且为红色
				if (uncle && uncle->_col == RED)
				{
					parent->_col = uncle->_col = BLACK;
					grandfather->_col = RED;

					cur = grandfather;
					parent = cur->_parent;
				}
				else//uncle不存在或者存在且为黑色
				{
					if (cur == parent->_right)
					{
						//左旋
						RotateL(grandfather);
						//变色
						parent->_col = BLACK;
						grandfather->_col = RED;
					}
					else
					{
						//先右旋再左旋
						RotateR(parent);
						RotateL(grandfather);
						//变色
						cur->_col = BLACK;
						grandfather->_col = RED;
					}
					break;

				}
			}

		}
		//当最后调整到根节点时，父节点不存在，如果这时根结点要是红色的那么就是要变色红色
		_root->_col = BLACK;
		return true;
	}
	private:
		Node* _root=nullptr;
		
	};

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1017047.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

页面上下左右滑动事件

页面上下左右滑动事件

1.下载插件 npm install vue-touchnext -S 2.main.js加入以下代码 import VueTouch from vue-touch Vue.use(VueTouch, { name: v-touch }) VueTouch.config.swipe { threshold: 50 //设置左右滑动的距离 } 3.完整代码 <template><div><v-touch swipe…
阅读更多...
Java 基础——运行第一个Java程序

Java 基础——运行第一个Java程序

【学习笔记】Java 基础——运行第一个Java程序 关键词&#xff1a;Java、Spring Boot、Idea、数据库、一对一、培训、教学本文主要内容是在IDEA中运行第一个Java程序&#xff1a;Hello World计划30分钟完成&#xff0c;请同学尽量准备工具有学习需要请联系&#xff1a;xujian_…
阅读更多...
css多个物体椭圆旋转

css多个物体椭圆旋转

实现效果 html代码 <div class"background-img"><div class"area"><div class"ball ball1"></div><div class"ball ball2"></div><div class"ball ball3"></div><div …
阅读更多...
道路空间功率谱密度与时间功率谱密度（笔记）

道路空间功率谱密度与时间功率谱密度（笔记）

1.先上代码其中之一 clc clear close all %% SimTime200; dt0.01;%仿真步长 time0:dt:SimTime; sim_step length(time); Ntlength(time); % 采样点&#xff08;可能要修改&#xff09; u10; % m/s df1/(Nt*dt); % 采样频率间隔 f0:df:1/(2*dt); % 采用频率一…
阅读更多...
数据脱敏的风险量化评估介绍

数据脱敏的风险量化评估介绍

1、背景介绍 当前社会信息化高速发展&#xff0c;网络信息共享加速互通&#xff0c;数据呈现出规模大、流传快、类型多以及价值密度低的特点。人们可以很容易地对各类数据实现采集、发布、存储与分析&#xff0c;然而一旦带有敏感信息的数据被攻击者获取将会造成个人隐私的严重…
阅读更多...
NTIRE2023-RTSR-Track2 冠军方案详解

NTIRE2023-RTSR-Track2 冠军方案详解

编辑 | Happy 首发 | AIWalker 链接 | https://mp.weixin.qq.com/s/JQ5g9yn_OdjR8hi_tWc4jA arXiv:2305.02126 , cvpr2023 , code , video 本文了一个实时&轻量图像超分方案Bicubic&#xff0c;它通过下采样模块降低图像分辨率以减少计算量&#xff0c;在网络尾部采用…
阅读更多...
R语言绘制染色体变异位置分布图，RIdeogram包

R语言绘制染色体变异位置分布图，RIdeogram包

变异位点染色体分布图 今天分享的内容是通过RIdeogram包绘制染色体位点分布图&#xff0c;并介绍一种展示差异位点的方法。 在遗传学研究中&#xff0c;通过测序等方式获得了基因组上某些位置的基因型信息。 如下表&#xff0c;第一列是变异位点的ID&#xff0c;第二列是染色体…
阅读更多...
Python 字典的定义

Python 字典的定义

视频版教程 Python3零基础7天入门实战视频教程 字典dict 字典也是Python提供的一种常用的数据结构&#xff0c;它用于存放具有映射关系的数据。 字典的定义 比如有成绩表数据——语文:68&#xff0c;数学:98&#xff0c;英语: 76&#xff0c;这组数据看上去像两个列表&…
阅读更多...
每天几道Java面试题：集合（第四天）

每天几道Java面试题：集合（第四天）

目录 第四幕 、第一场&#xff09;大厦楼下门口第二场&#xff09;大门口 友情提醒 背面试题很枯燥&#xff0c;加入一些戏剧场景故事人物来加深记忆。PS:点击文章目录可直接跳转到文章指定位置。 第四幕 、 第一场&#xff09;大厦楼下门口 【面试者老王&#xff0c;门卫甲…
阅读更多...
浅谈C++|STL之stack+queue+priority_queue篇

浅谈C++|STL之stack+queue+priority_queue篇

一.stack基本概念 栈&#xff08;Stack&#xff09;是一种常见的线性数据结构&#xff0c;遵循后进先出&#xff08;Last-In-First-Out&#xff0c;LIFO&#xff09;的原则。类似于我们在现实生活中堆叠书本或盘子的方式&#xff0c;最后放入的元素最先被取出。 在栈中&#…
阅读更多...
【基于多输出方向的同步异步日志系统】

【基于多输出方向的同步异步日志系统】

本项目涉及的到所有源码见以下链接&#xff1a; https://gitee.com/ace-zhe/wz_log 一、项目简介 1.日志的概念&#xff08;白话版&#xff09; 日志类似于日记&#xff0c;通常是指对完成某件事情的过程中状态等的记录&#xff0c;而计算机中的日志是指日志数据&#xff0c…
阅读更多...
Python实现的mqtt客户端工具分享，小巧且超轻量级(python+tkinter+paho.mqtt)

Python实现的mqtt客户端工具分享，小巧且超轻量级(python+tkinter+paho.mqtt)

mqtt协议调试时需要个客户端工具&#xff0c;但网上找的体积包都很大&#xff0c;都不够小巧和便携。于是趁周末时间用python搞出来了个客户端工具&#xff0c;使用pythontinkerpaho.mqtt实现。源码量很少但功能不弱&#xff0c;相当的轻量级。分享给有需要的小伙伴&#xff0c…
阅读更多...
论文写作指导手册

论文写作指导手册

TIPS&#xff1a;最近我们上线了“AI写作大师”&#xff0c;后续会继续围绕论文、文章、文案写相关的文章&#xff0c;来验证写作大师能力如何&#xff0c;敬请持续关注&#xff08; openrabbit.net&#xff09;&#xff5e; 一、论文选题 选题是论文研究的第一步&a…
阅读更多...
Prometheus+Grafana可视化监控【Nginx状态】

Prometheus+Grafana可视化监控【Nginx状态】

文章目录 一、安装Docker二、安装Nginx(Docker容器方式)三、安装Prometheus四、安装Grafana五、Pronetheus和Grafana相关联六、安装nginx_exporter七、Grafana添加Nginx监控模板 一、安装Docker 注意&#xff1a;我这里使用之前写好脚本进行安装Docker&#xff0c;如果已经有D…
阅读更多...
软件测试中常见的难题

软件测试中常见的难题

1、需求定义&#xff1a; 需求可能不完整或者不准确&#xff0c;这会导致测试人员无法测试应用程序的所有功能。 例如&#xff1a;在一个电子商务网站上&#xff0c;可能需要测试的某些操作并未在需求中列出&#xff0c;导致测试人员无法测试到这些操作。 对策&#xff1a;测…
阅读更多...
MySQL实现单个字段根据特定字符拆分

MySQL实现单个字段根据特定字符拆分

1.字段内容 2.想得到的效果 步骤1中&#xff0c;每一条记录的FJ字段&#xff0c;根据分号&#xff0c;拆分成多条&#xff0c;如下图所示&#xff1a; 3.具体实现 说明&#xff1a; SELECT DISTINCTsubstring_index(substring_index(a.要拆分的字段, 分隔字符, b.help_top…
阅读更多...
自动化项目实战：用requests库自动保存王者荣耀英雄皮肤到本地，文末附源码下载！

自动化项目实战：用requests库自动保存王者荣耀英雄皮肤到本地，文末附源码下载！

前言 王者荣耀是一款备受欢迎的手机游戏&#xff0c;拥有众多精美的英雄皮肤。如果你想获取这些皮肤的图片或者其他相关信息&#xff0c;可以利用Python编写一个简单的爬虫来实现。 安装第三方库 首先&#xff0c;我们需要安装Python的requests和BeautifulSoup库。可以使用…
阅读更多...
系列六、Nginx配置实例之反向代理2

系列六、Nginx配置实例之反向代理2

一、目标 浏览器网页中访问http://${Linux服务器的IP}:9001/basketball/index.html&#xff0c;浏览器中打印"篮球8080!!!"&#xff1b; 浏览器网页中访问http://${Linux服务器的IP}:9001/football/index.html&#xff0c;浏览器中打印"足球8081!!!"&#…
阅读更多...
[NLP] LLM---＜训练中文LLama2(五)＞对SFT后的LLama2进行DPO训练

[NLP] LLM---＜训练中文LLama2(五)＞对SFT后的LLama2进行DPO训练

当前关于LLM的共识 大型语言模型&#xff08;LLM&#xff09;使 NLP 中微调模型的过程变得更加复杂。最初&#xff0c;当 ChatGPT 等模型首次出现时&#xff0c;最主要的方法是先训练奖励模型&#xff0c;然后优化 LLM 策略。从人类反馈中强化学习&#xff08;RLHF&#xff09…
阅读更多...
[字符串和内存函数]错误信息报告函数strerror详解

[字符串和内存函数]错误信息报告函数strerror详解

strerror介绍 strerror是一个C库函数&#xff0c;用于将错误代码转换为对的错误信息字符串。它接受一个整数参数errno&#xff0c;返回一个指向错误信息字符串的指针。 errno是一个全局变量&#xff0c;可以直接使用。它在C语言中用于表示发生错误时的错误码。它是一个整数&…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023