【C++】——AVL树（详细解读）

目录

一  AVL树的概念

二  AVL树节点的定义

 三  AVL树的插入

1.先和搜索二叉树一样，去找插入的结点

2.插入的时候，需要更新平衡因子

3.确定平衡因子的改变，判断AVL树的改变

三  AVL树的旋转

左单旋

右单旋

右左双旋

左右双旋

四   ALV插入完整代码

五  总结

一  AVL树的概念

二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。

当向二叉搜索树中插入新结点后，如果能保证每个结点的左右子树高度之差的绝对值不超过1(需要对树中的结点进行调整)，即可降低树的高度，从而减少平均搜索长度。

 

 它的左右子树都是AVL树
 左右子树高度之差(简称平衡因子)的绝对值不超过1(-1/0/1)

如果一棵二叉搜索树的高度是平衡的，它就是AVL树。如果它有n个结点，其高度可保持在O ( l o g N ) O(logN)O(logN)，搜索时间复杂度也是O ( l o g N ) O(logN)O(logN)。
因为他接近完全二叉树

二  AVL树节点的定义

对于AVL的定义来说首先我们肯定是模板，然后我们的结构为三叉链，同时我们还需要一个平衡因子去平衡高度

template<class K,class V>
struct AVLTreeNode
{
	AVLTreeNode<K, V>* _left;
	AVLTreeNode<K, V>* _right;
	AVLTreeNode<K, V>* _parent;//三叉链
	pair<K, V> _kv;
	int _bf; //平衡因子

	AVLTreeNode(const pair<K, V>& kv)//构造函数
		:_left(nullptr)
		, _right(nullptr)
		, _parent(nullptr)
		, _kv(kv)
		, _bf(0)
	{}
};

 三  AVL树的插入

注意，这里只是简单对AVL树的情况大概总结一下，细节还需要看下面的具体过程

1.先和搜索二叉树一样，去找插入的结点

2.插入的时候，需要更新平衡因子

3.确定平衡因子的改变，判断AVL树的改变

1找插入位置

  1. 待插入结点的key值比当前结点小就插入到该结点的左子树。
  2. 待插入结点的key值比当前结点大就插入到该结点的右子树。
  3. 待插入结点的key值与当前结点的key值相等就插入失败。

 那这样我们根据上面的规则就很好写出我们的代码了

bool insert(const pair<K,V>& kv)
	{
		if (_root == nullptr)
		{
			_root = new Node(kv);
			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);

2.更新平衡因子

我们插入可能会导致不平衡，这个时候我们就需要旋转去解决问题

 像上面的情况就不需要旋转去解决，因为子树的高度并没有变化，这里子树指的是 9 

但是如果子树高度变化了，那么就需要去往上面更新

但是像上面这种，就会引发旋转，才能维持平衡，因为8的平衡因子为2已经破坏了平衡

1.父亲结点的平衡因子更新后为0,则不需要往上面更新

2.父亲结点的平衡因子更新后为1或者-1，则必须往上更新

3.父亲结点的平衡因子更新后为2或者-2，则需要旋转处理

3.判断AVL树的改变

如果父亲结点的平衡因子更新后为2或者-2，则需要旋转处理

到底要怎么旋转需要根据结点之间平衡因子的改变来判断

 对于下面这种情况来说，在

9 ：parent结点

15：cur结点

这里 parent的平衡因子为2，cur的平衡因子为1； 

上图就是一个典型的左单旋，因为右边单纯高，左边单纯低，所以这里单纯的左单旋就行

如果反过来就是一个右单旋

对右单旋来说就是parent的平衡因子为-2，cur的平衡因子为-1；

还有就是左右双旋和右左双旋

  1. 当parent的平衡因子为-2，cur的平衡因子为1时，进行左右双旋。
  2. 当parent的平衡因子为2，cur的平衡因子为-1时，进行右左双旋。

总结来说就是

  1. 当parent的平衡因子为-2，cur的平衡因子为-1时，进行右单旋。
  2. 当parent的平衡因子为-2，cur的平衡因子为1时，进行左右双旋。
  3. 当parent的平衡因子为2，cur的平衡因子为-1时，进行右左双旋。
  4. 当parent的平衡因子为2，cur的平衡因子为1时，进行左单旋。

三  AVL树的旋转

左单旋

由上图可知：在插入之前树是一颗AVL树，而插入新结点之后，T的左右子树高度差的绝对值不再 < 1，此时AVL树的平衡性被破坏，我们要对其进行旋转。

左单旋步骤：

  • T向左旋转成为R的左结点
  • R的左节点Y放到T的右孩子上

根据上面的动图我们就可以很清楚去确定是怎么去操作的

 如果上面还是有点不理解，那么下面就看看抽象图

这里我们假设 30 为parent，60为subR, b为subRL

所有这里文字的解释就是

  1. 让subR的左子树作为parent的右子树。
  2. 让parent作为subR的左子树。
  3. 让subR作为整个子树的根。
  4. 更新平衡因子。

这里不用担心旋转以后会破化二叉搜索树的性质，因为：

  1. subR的左子树当中结点的值本身就比parent的值大，因此可以作为parent的右子树。
  2. parent及其左子树当中结点的值本身就比subR的值小，因此可以作为subR的左子树。

代码理解：

void RotateL(Node* parent)
	{
		Node* subR = parent->_right;//这里先进行旋转
		Node* subRL = subR->_left;

		parent->_right = subRL;//这里旋转已经完成，进行关系的变化
		subR->left = parent;

		Node* parentparent = parent->_parent;//可能这棵树只是一颗子树，所以要保留一下上一个结点
		parent->_parent = subR;
		if (subRL)//这里可能subRL是空，所以要特判
			subRL->_parent = parent;

		if (_root == parent)//如果是根那就不用parentparent了，直接变化关系就行
		{
			subR = _root;
			subR->_parent = nullptr;
		}
		else//如果不是根，只是一个子树，那就得看看是在parentparent的左还是右，再进行链接
		{
			if (parentparent->_left == parent)
			{
				parentparent->_left = subR;
			}
			else
			{
				parentparent->_right = subR;
			}
			subR->_parent = parentparent;
		}
		parent->_bf == subR->_bf = 0;//旋转完，平衡因子都是0
	}

右单旋

这里的右单旋就是和左单旋是一样的，只不过是方向变化了

由上图可知：在插入之前树是一颗AVL树，而插入结点之后，T的左右子树高度差的绝对值不再 <= 1，此时AVL树的平衡性被破坏，我们要对其进行旋转。

又由于是左边高，导致的平衡因子异常，所以这里进行右单旋减低高度

右单旋步骤：

  • T向右旋转成为L的右结点
  • L的右节点Y 放到 T的左孩子上

 

然后我们看看抽象图

文字解释：

  1. 让subL的右子树作为parent的左子树。
  2. 让parent作为subL的右子树。
  3. 让subL作为整个子树的根。
  4. 更新平衡因子。

一样我们不用担心会破化二叉搜索树

  1. subL的右子树当中结点的值本身就比parent的值小，因此可以作为parent的左子树。
  2. parent及其右子树当中结点的值本身就比subL的值大，因此可以作为subL的右子树。

代码理解：

void RotateR(Node* parent)
	{
		Node* subL = parent->_left;//处理旋转
		Node* subLR = subL->_right;

		subL->_right = parent;//处理关系
		parent->_left = subLR;

		Node* parentparent = parent->_parent;//保留结点
		parent->_parent = subL;

		if (subLR)//特判
			subLR->_parent = parent;

		if (parent == _root)
		{
			subL = _root;
			subL->_parent = nullptr;
		}
		else
		{
			if (parentparent->_left == parent)
			{
				parentparent->_left = subL;
			}
			else
			{
				parentparent->_right = subL;
			}
			subL->_parent = parentparent;
		}
		parent->_bf = subL->_bf = 0;
	}

右左双旋

什么时候进行右左双旋呢？

单纯的左旋解决不了问题（这里的左旋是左旋T），因为还是不平衡，所以这里需要进行右左双旋

但是注意这里的右左双旋是先右旋 R,再左旋T, 最后让L做根

第1次是右旋转：

  • R 节点 右旋转，成为L的右节点
  • L的右节点（Y2） 右旋转，成为R的左节点（即右子节点右转）

第2次是左旋转：

  • T 节点 左旋转，成为L的左节点
  • L的左节点（Y1）左旋转，成为T的右节点 （即左子节点左转）

 抽象图就是

 这是开始状态，当我们在b或者c差入的时候就引发了双旋

双旋后平衡因子改变

 如果是在c位置插入，平衡因子的改变是不一样的

 还有一种情况就是b,c是空，60这个结点就是新插入的结点

 所以这里平衡因子的更新可以根据60 这个结点的平衡因子去判断最终所以平衡因子的改变

当 60 这个结点的平衡因子为-1的时候，那么旋转完 30：0    60：0   90：1；

当 60 这个结点的平衡因子为1的时候，那么旋转完  30：-1    60：0   90：0；

当 60 这个结点的平衡因子为0的时候，那么旋转完  30：0    60：0   90：0；

所以根据上面的结论我们很容易写出代码

其中

parent：30 ；

subR:  90;

subRL:  60;

void RotateRL(Node* parent)
	{
		Node* subR = parent->_right;//先确定变量
		Node* subRL = subR->_left;
		int bf = subRL->_bf;//平衡因子，后面需要用它去判断最终的变化

		RotateR(parent->_right);//先右旋
		RotateL(parent);//再左旋

		if (bf == 0)//按照上面总结的规律去更新平衡因子
		{
			parent->_bf = subR->_bf = subRL->_bf = 0;
		}
		else if (bf == -1)
		{
			parent->_bf = 0;
			subRL->_bf = 0;
			subR->_bf = 1;
		}
		else if (bf == 1)
		{
			parent->_bf = -1;
			subRL->_bf = 0;
			subR->_bf = 0;
		}
		else
		{
			assert(false);//如果不属于上面的情况，说明出了问题，直接断言掐死
		}
	}

左右双旋

什么时候进行左右双旋呢？

单纯的右旋解决不了问题（这里的右旋是右旋T），因为还是不平衡，所以这里需要进行左右双旋

但是注意这里的左右双旋是先左旋 L,再右旋T, 最后让R做根

其实很容易发现它和右左双旋都一样，所以也分三种情况

当subLR原始平衡因子是-1时，左右双旋后parent、subL、subLR的平衡因子分别更新为1、0、0。

当subLR原始平衡因子是1时，左右双旋后parent、subL、subLR的平衡因子分别更新为0、-1、0。

当subLR原始平衡因子是0时，左右双旋后parent、subL、subLR的平衡因子分别更新为0、0、0。

所以我们也是根据平subLR的平衡因子不一样去处理的

代码理解

void RotateLR(Node* parent)
	{
		Node* subL = parent;//处理结点
		Node* subLR = subL->_right;
		int bf = subLR->_bf;//平衡因子

         //后面和右左双旋是一样的，只不过平衡因子变化有些不一样
		RotateL(parent->_left);
		RotateR(parent);
		if (bf == -1)
		{
			parent->_bf = 1;
			subLR->_bf = 0;
			subL->_bf = 0;
		}
		else if (bf == 1)
		{
			subLR->_bf = 0;
			subL->_bf = -1;
			parent->_bf = 0;
		}
		else if (bf == 0)
		{
			parent->_bf = 0;
			subL->_bf = 0;
			parent->_bf = 0;
		}
		else
		{
			assert(false);
		}
	}

四   ALV插入完整代码

#pragma once
#include<assert.h>
template<class K,class V>
struct AVLTreeNode
{
	AVLTreeNode<K, V>* _left;
	AVLTreeNode<K, V>* _right;
	AVLTreeNode<K, V>* _parent;
	pair<K, V> _kv;
	int _bf; 

	AVLTreeNode(const pair<K, V>& kv)
		:_left(nullptr)
		, _right(nullptr)
		, _parent(nullptr)
		, _kv(kv)
		, _bf(0)
	{}
};

template<class K,class V>
class AVLTree
{
	typedef AVLTreeNode<K, V> Node;
public:
	bool insert(const pair<K,V>& kv)
	{
		if (_root == nullptr)
		{
			_root = new Node(kv);
			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);
		if (parent->_kv.first < kv.first)
		{
			parent->_right = cur;
			cur->_parent = parent;
		}
		else 
		{
			parent->_left = cur;
			cur->_parent=parent
		}
		while (parent)
		{
			if (cur == parent->_left)
			{
				parent->_bf--;
			}
			else
			{
				parent->_bf++;
			}
			if (parent->_bf == 0)
			{
				break;
			}
			else if (parent->_bf == 1 || parent->_bf == -1)
			{
				cur = parent;
				parent = parent->_parent;
			}
			else if (parent->_bf == 2 || parent_bf == -2)
			{
				//旋转
				if (parent->_bf == 2 && cur->_bf == 1)
				{
					RotateL(parent);
				}
				else if (parent->_bf == -2 && cur->_bf == -1)
				{
					RotateR(parent);
				}
				else if(parent->_bf == 2 && cur->_bf == -1)
				{
					RotateRL(parent);
				}
				else if (parent->_bf == -2 && cur->_bf == 1)
				{
					RotateLR(parent);
				}
				break;
			}
			else
			{
				assert(false);
			}

		 }
		 
		return true;
	}
	void RotateL(Node* parent)
	{
		Node* subR = parent->_right;
		Node* subRL = subR->_left;

		parent->_right = subRL;
		subR->left = parent;

		Node* parentparent = parent->_parent;
		parent->_parent = subR;
		if (subRL)
			subRL->_parent = parent;

		if (_root == parent)
		{
			subR = _root;
			subR->_parent = nullptr;
		}
		else
		{
			if (parentparent->_left == parent)
			{
				parentparent->_left = subR;
			}
			else
			{
				parentparent->_right = subR;
			}
			subR->_parent = parentparent;
		}
		parent->_bf == subR->_bf = 0;
	}

	void RotateR(Node* parent)
	{
		Node* subL = parent->_left;
		Node* subLR = subL->_right;

		subL->_right = parent;
		parent->_left = subLR;

		Node* parentparent = parent->_parent;
		parent->_parent = subL;

		if (subLR)
			subLR->_parent = parent;

		if (parent == _root)
		{
			subL = _root;
			subL->_parent = nullptr;
		}
		else
		{
			if (parentparent->_left == parent)
			{
				parentparent->_left = subL;
			}
			else
			{
				parentparent->_right = subL;
			}
			subL->_parent = parentparent;
		}
		parent->_bf = subL->_bf = 0;
	}

	void RotateRL(Node* parent)
	{
		Node* subR = parent->_right;
		Node* subRL = subR->_left;
		int bf = subRL->_bf;

		RotateR(parent->_right);
		RotateL(parent);

		if (bf == 0)
		{
			parent->_bf = subR->_bf = subRL->_bf = 0;
		}
		else if (_bf == -1)
		{
			parent->_bf = 0;
			subRL->_bf = 0;
			subR->_bf = 1;
		}
		else if (_bf == 1)
		{
			parent->_bf = -1;
			subRL->_bf = 0;
			subR->_bf = 0;
		}
		else
		{
			assert(false);
		}
	}

	void RotateLR(Node* parent)
	{
		Node* subL = parent;
		Node* subLR = subL->_right;
		int bf = subLR->_bf;


		RotateL(parent->_left);
		RotateR(parent);
		if (bf == -1)
		{
			parent->_bf = 1;
			subLR->_bf = 0;
			subL->_bf = 0;
		}
		else if (bf == 1)
		{
			subLR->_bf = 0;
			subL->_bf = -1;
			parent->_bf = 0;
		}
		else if (bf == 0)
		{
			parent->_bf = 0;
			subL->_bf = 0;
			parent->_bf = 0;
		}
		else
		{
			assert(false);
		}
	}

private:
	Node* _root=nullptr;
};

五  总结

插入位置状态操作
在parent的左结点（subL）的 左子树（subL） 上做了插入元素左左型右旋
在parent的左结点（subL）的 右子树（subLR） 上做了插入元素左右型左右旋
在parent的右结点（subR）的 右子树（subR） 上做了插入元素右右型左旋
在parent的右结点（subR）的 左子树（subRL） 上做了插入元素右左型右左旋

 我们在AVL树插入元素的时候，肯定是先找的插入位置，然后插入，然后更新平衡因子，如果是子树变化导致父亲结点的平衡因子变为了 1 或者-1，那么就往上面继续更新，如果出现了2，-2则需要进行旋转，至于怎么旋转，则要看平衡因子之间的关系进行旋转（因为平衡因子体现了上面表格的具体情况），旋转完成也就是插入成功，同时也不需要再继续往上面更新了

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

学校机器该maven环境

学校机器该maven环境

在学校机器上 安装maven配置idea中的maven 后&#xff0c;发现无法运行&#xff0c; 推测是学校电脑上idea版本和我们下的maven 可能不太匹配。 学校的电脑上idea有集成的maven&#xff0c;但默认配置是访问国外的服务器 解决办法&#xff1a; 下载分享给各位同学的压缩包m…
阅读更多...
【工具分享】ToolsFx

【工具分享】ToolsFx

文章目录 ToolsFx介绍如何安装如何运行运行截图 ToolsFx介绍 基于kotlintornadoFx的跨平台密码学工具箱&#xff0c;包含编解码、编码转换、加解密、哈希、MAC、签名、大数运算、压缩、二维码功能、CTF等实用功能&#xff0c;支持插件。 如何安装 GitHub&#xff1a;https:/…
阅读更多...
GPT-5对普通人有何影响

GPT-5对普通人有何影响

这篇文章对ChatGPT的使用方法和提问技巧进行了讨论&#xff0c;重点强调了背景信息和具体提问的重要性。文章清晰地传达了如何提高ChatGPT回答的质量&#xff0c;以及个人在使用ChatGPT时的体会和建议。然而&#xff0c;文章在逻辑组织和表达方面还有一些可以改进的地方&#x…
阅读更多...
C# 异步编程详解（Task，async/await）

C# 异步编程详解（Task，async/await）

文章目录 1.什么是异步2.Task 产生背景3.Thread(线程) 和 Task(异步)的区别3.1 几个名词3.2 Thread 与 Task 的区别 4.Task API4.1 创建和启动任务4.2 Task 等待、延续和组合4.3 task.Result4.4 Task.Delay() 和 Thread.Sleep() 区别 5.CancellationToken 和 CancellationToken…
阅读更多...
Linux-笔记 使用SCP命令传输文件报错 ：IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY!

Linux-笔记 使用SCP命令传输文件报错 ：IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY!

前言 使用scp命令向开发板传输文件发生报错&#xff0c;报错见下图; 解决 rm -rf /home/<用户名>/.ssh/known_hosts 此方法同样适用于使用ssh命令连接开发板报错的情况。 参考 https://blog.csdn.net/westsource/article/details/6636096
阅读更多...
VBA学习(17)：使用条件格式制作Excel聚光灯

VBA学习(17)：使用条件格式制作Excel聚光灯

今天给大家分享的表格小技巧是制作聚光灯。 先说一下啥是聚光灯。所谓聚光灯&#xff0c;可以简单理解为对工作表的行列填充颜色&#xff0c;突出显示被选中的单元格&#xff0c;仿佛该单元格被聚光灯照亮似的。聚光灯有助于肉眼识别所选中的单元格或区域&#xff0c;提高数据…
阅读更多...
Zookeeper部署

Zookeeper部署

Zookeeper部署 下载安装包Linux解压安装包修改配置文件编辑zoo.cf配置 启动服务停止服务常用zookeeper指令查看namespace列表创建namespace删除namespace 注意&#xff1a;该文章为简单部署操作&#xff0c;没有复杂的配置内容&#xff0c;用的是3.7.2版本。 下载安装包 进入z…
阅读更多...
实践案例：使用Jetpack Navigation创建一个新闻应用

实践案例：使用Jetpack Navigation创建一个新闻应用

在这个实践案例中&#xff0c;我们将使用Jetpack Navigation创建一个简单的新闻应用。这个应用将包含以下功能&#xff1a; 新闻列表页面&#xff1a;显示一组新闻文章。新闻详情页面&#xff1a;显示选定新闻文章的详细信息。用户资料页面&#xff1a;显示用户的资料信息。 …
阅读更多...
内网部署Prometheus-server结合grafana

内网部署Prometheus-server结合grafana

目录 1.提取依赖包 2.所有节点安装chrony服务 2.1集群角色规划 2.2 所有节点安装chrony服务 2.3添加hosts文件解析(服务端) 2.4修改时间服务器 ​编辑 2.5重启chrony服务&#xff0c;使得配置生效 2.6修改客户端配置&#xff08;注意是客户端其他节点&#xff09; 2.…
阅读更多...
【Knowledge Graph Context-Enhanced Diversified Recommendation(MSDM2024)】

【Knowledge Graph Context-Enhanced Diversified Recommendation(MSDM2024)】

Knowledge Graph Context-Enhanced Diversified Recommendation 摘要 推荐系统&#xff08;RecSys&#xff09;领域已被广泛研究&#xff0c;以通过利用用户的历史交互来提高准确性。 尽管如此&#xff0c;这种对准确性的持续追求常常导致多样性的减少&#xff0c;最终导致众所…
阅读更多...
Golang | Leetcode Golang题解之第187题重复的DNA序列

Golang | Leetcode Golang题解之第187题重复的DNA序列

题目&#xff1a; 题解&#xff1a; const L 10 var bin map[byte]int{A: 0, C: 1, G: 2, T: 3}func findRepeatedDnaSequences(s string) (ans []string) {n : len(s)if n < L {return}x : 0for _, ch : range s[:L-1] {x x<<2 | bin[byte(ch)]}cnt : map[int]in…
阅读更多...
ollama，springAi实现自然语言处理

ollama，springAi实现自然语言处理

ollama安装使用&#xff1a; https://ollama.com/ 下载速度比较慢的可以直接使用以下版本0.1.41 https://pan.baidu.com/s/1hCCkYvFjWqxvPyYA2-YElA?pwdotap 直接管理员身份双击安装&#xff0c;安装成功后会在任务栏里出现这个小图标&#xff1a; 打开cmd&#xff0c;输入…
阅读更多...
第1章 基础知识

第1章 基础知识

第1章 基础知识 1.1 机器语言 机器语言就是机器指令的集合&#xff0c;机器指令展开来讲就是一台机器可以正确执行的命令 1.2 汇编语言的产生 汇编语言的主题是汇编指令。汇编指令和机器指令的差别在于指令的表示方法上&#xff0c;汇编指令是机器指令便于记忆的书写格式。…
阅读更多...
免费分享一套SpringBoot+Vue在线水果(销售)商城管理系统【论文+源码+SQL脚本】，帅呆了~~

免费分享一套SpringBoot+Vue在线水果(销售)商城管理系统【论文+源码+SQL脚本】，帅呆了~~

大家好&#xff0c;我是java1234_小锋老师&#xff0c;看到一个不错的SpringBootVue在线水果(销售)商城管理系统&#xff0c;分享下哈。 项目视频演示 【免费】SpringBootVue在线水果(销售)商城管理系统 Java毕业设计_哔哩哔哩_bilibili【免费】SpringBootVue在线水果(销售)商…
阅读更多...
linux基于wifi，Xshell的远程连接

linux基于wifi，Xshell的远程连接

最近有个比赛&#xff0c;要使用ros小车但是系统是ubuntu20.04无桌面系统刚开始接触linux的我啥都不会&#xff0c;就一个简单的连接wifi都搞了3天才搞通。再此进行一个总结。参考博客原文链接&#xff1a;https://blog.csdn.net/qq_51491920/article/details/126221940 一、什…
阅读更多...
非最大值抑制（NMS）函数

非最大值抑制（NMS）函数

非最大值抑制&#xff08;NMS&#xff09;函数 flyfish 非最大值抑制&#xff08;Non-Maximum Suppression, NMS&#xff09;是计算机视觉中常用的一种后处理技术&#xff0c;主要用于目标检测任务。其作用是从一组可能存在大量重叠的候选边界框中&#xff0c;筛选出最具代表…
阅读更多...
从CVPR 2024看域适应、域泛化最新研究进展

从CVPR 2024看域适应、域泛化最新研究进展

域适应和域泛化一直以来都是各大顶会的热门研究方向。 域适应指&#xff1a;当我们在源域上训练的模型需要在目标域应用时&#xff0c;如果两域数据分布差异太大&#xff0c;模型性能就有可能降低。这时可以利用目标域的无标签数据&#xff0c;通过设计特定方法减小域间差异&a…
阅读更多...
thinksboard 新建子类菜单

thinksboard 新建子类菜单

新建需要的文件 打开bz-routing.module.ts文件&#xff0c;设置bzRoutes&#xff0c;为下面使用 import { Injectable, NgModule } from angular/core; import { Resolve, RouterModule, Routes } from angular/router; import { Authority } from shared/models/authority.en…
阅读更多...
【创建者模式-工厂模式】

【创建者模式-工厂模式】

简单工厂模式 &#xff08;也称为静态工厂模式&#xff09;由一个工厂对象负责创建所有产品类的实例。客户端通过传入一个参数给工厂类来请求创建哪种产品类的实例。这种模式的优点在于客户端不需要知道具体的产品类&#xff0c;只需要知道对应的参数即可。缺点是当需要添加新…
阅读更多...
redis复习

redis复习

redis知识点 redis持久化redis 订阅发布模式redis主从复制哨兵模式redis雪崩&#xff0c;穿透缓存击穿&#xff08;请求太多&#xff0c;缓存过期&#xff09;缓存雪崩 redis持久化 redis是内存数据库&#xff0c;持久化有两种方式&#xff0c;一种是RDB&#xff08;redis dat…
阅读更多...
最新文章

Copyright @ 2022~2023