【数据结构】AVL树的插入与验证

文章目录

  • 一、基本概念
    • 1.发展背景
    • 2.性质
  • 二、实现原理
    • ①插入操作
      • 1.平衡因子
        • 1.1平衡因子的更新
          • 1.1.1树的高度变化
          • 1.1.2树的高度不变
      • 2. 旋转
        • 2.1左旋
        • 2.2右旋
        • 2.3右左双旋
        • 2.4 左右双旋
    • ②验证
      • 1.求二叉树高度
      • 2. 判断是否为AVL树
  • 源码
  • 总结

一、基本概念

1.发展背景

  • 普通的二叉搜索树在极端情况下会退化成类似链表的形状，从而使查找的效率降低至O(N)。

  • 在此基础上，苏联与以色列数学家Adelson-Velskii 与 苏联数学家Landis，发明出了 AVL树或者说平衡二叉搜索树。

在这里插入图片描述
在这里插入图片描述

注：第一张——Adelson-Velskii（1922-2014） ，第二张——Landis（1921——1997）

2.性质

  • 左右子树的高度差的绝对值不大于1
  • 每个子树都是AVL树。

说明：这样做的目的就是为了严格控制平衡，以便于提高查找效率，但是控制高度差一直为0是不可能的，至于为什么不能控制成0，假设只有两个结点必然存在1的高度差。

二、实现原理

①插入操作

1.平衡因子

英文名：balance factor

  • 目的：保证左右子树的高度差的绝对值不大于1
  • 大多数的实现方式：存放的是右子树与左子树的高度差

1.1平衡因子的更新

1.1.1树的高度变化

① 左边新增结点
在这里插入图片描述

② 右边新增结点

在这里插入图片描述

  • 总结
  1. 左边新增，根节点的平衡因子减1
  2. 右边新增，根节点的平衡因子加1
  3. 平衡因子从0变为1或者-1

继续分析：
 两种情况树的高度增加1，也就是平衡因子从0变为1或者-1，既然高度变化了，可能会导致上面的树不平衡。
如：
在这里插入图片描述

此时我们需要向上更新平衡因子，再根据右边高度变化与左边高度变化，决定根的平衡因子加1还是减1。

  • 推论：由于可能会向上更新平衡因子，那么AVL树是三叉链的结构。

如图：
在这里插入图片描述

1.1.2树的高度不变

① 左边新增结点

在这里插入图片描述
② 右边新增结点

在这里插入图片描述

  • 同理
  1. 左边新增，根节点的平衡因子减1
  2. 右边新增，根节点的平衡因子加1
  3. 平衡因子由1或者-1变为0

继续分析，这里的根节点的所在树的高度即——左右子树高度的最大值 + 1（根节点的高度）

左右子树的高度的最大值不变，即这颗树高度不变，即不用往上继续更新且达到平衡。

2. 旋转

  • 说明：旋转就是让不平衡的树再次平衡的手段。

  • 条件：平衡因子为2或者-2，即高度差的绝对值为2。

  • 补充：若平衡因子大于等于3，说明当前树就不是AVL树，需要检验之前的代码。

但是我们又得对情况进行分类讨论，因为不同情况让树再次平衡的旋转方式不同。

2.1左旋

  • 说明：也就是右边高度高，需要旋转来降低右边的高度，进而达到平衡。

一步一步分析，先来个最简单的：

在这里插入图片描述
此时，旋转过后平衡因子全变为0，且当前树达到平衡。注意此时3结点的左结点为空！(细节)

再举一个例子：

在这里插入图片描述

此时，旋转过后平衡因子1和3的平衡因子变为0，且当前树达到平衡，此时我们是不用管其它子树的，因为子树必然是AVL树，要不然更不到根节点就停止了。

最后来一个稍微复杂的例子：
在这里插入图片描述
此时，旋转过后平衡因子-5和0的平衡因子变为0，且当前树达到平衡。

这是具体的图便于辅助理解，然后我们再画出所有情况的抽象图：
在这里插入图片描述

  • 总结
  1. 只能在c部分上插入结点才可能会引发根节点左单旋,也就是说parent的右边为cur且新增结点在cur的右边。
  2. 旋转过后cur与parent的平衡因子变为0。
  • 细节
  1. b的父节点连接parent时，需要判断b部分是否为空。
  2. parent的父节点连接cur时，需要保存一下parent的父节点。
  3. 根据parent的父节点判断是否需要修改根节点，若为空则修改，若不为空，则将cur链接到parent的父节点，同时更新parent父节点的指向。
  • 实现代码
	void RotateL(Node* parent){//画图分析：//操作的结点有cur,cur_left,ppnodeNode* cur = parent->_right;Node* cur_left = cur->_left;//将parent的右节点改为cur_leftparent->_right = cur_left;//改变cur_left父节点的转向//cur_left可能为空if (cur_left != nullptr){cur_left->_parent = parent;}//将parent链接在cur的左边//为了更新cur的parent需要保存parent的父节点Node* ppnode = parent->_parent;cur->_left = parent;parent->_parent = cur;//ppnode可能为空if (ppnode == nullptr){//需要修改根节点_root = cur;cur->_parent = nullptr;}else{//改变ppnode的指向if (ppnode->_left == parent){ppnode->_left = cur;}else{ppnode->_right = cur;}cur->_parent = ppnode;}//更新平衡因子cur->_bf = parent->_bf = 0;}

2.2右旋

说明：也就是左边高度高，需要旋转来降低右边的高度，进而达到平衡。

跟左旋的分析方式一样。

先来个简单的感受一下：

在这里插入图片描述

此时，旋转过后平衡因子parent和cur的平衡因子变为0，且当前树达到平衡。

再举一个例子：
在这里插入图片描述
最后来一个稍微复杂的例子：
在这里插入图片描述

画出所有情况的抽象图：

在这里插入图片描述

  • 总结
  1. 只能在a部分上插入结点才可能会引发根节点右单旋,也就是说parent与cur与高度变化的c树的根节点在同一个方向且在parent的左
  2. 旋转过后cur与parent的平衡因子变为0。
  • 细节——同左旋
  1. b的父节点连接parent时，需要判断b部分是否为空。
  2. parent的父节点连接cur时，需要保存一下parent的父节点。
  3. 根据parent的父节点判断是否需要修改根节点，若为空则修改，若不为空，则将cur链接到parent的父节点，同时更新parent父节点的指向。
  • 实现代码：
		void RotateR(Node* parent){//操作的结点Node* cur = parent->_left;Node* cur_right = cur->_right;//第一步：将cur_right链接到parent的leftparent->_left = cur_right;//更改cur_right的父节点//注意：cur_right可能为空if (cur_right != nullptr){cur_right->_parent = parent;}//第二步：将parent链接到cur的右结点。//先保存一下parent的父节点Node* ppnode = parent->_parent;cur->_right = parent;parent->_parent = cur;//ppnode为空说明需要修改根节点if (ppnode == nullptr){_root = cur;cur->_parent = nullptr;}else{if (ppnode->_left == parent){ppnode->_left = cur;}else{ppnode->_right = cur;}cur->_parent = ppnode;}//更新平衡因子cur->_bf = parent->_bf = 0;}

2.3右左双旋

  • 可以简单理解为，需要进行处理的左旋。

说明：单旋无法解决问题，原因是发生了拐弯，需要用右旋讲折线变为直线，再进行左旋。

因为情况有点多我们就来个简单的，直接化抽象图，看结论比较容易理解。

先来个简单的：
在这里插入图片描述
先右旋之后折线变成了直线，变成了左旋的形状，再进行左旋，最后的cur与cur_left与parent的平衡因子变成了0，最终cur_left变成了根节点。

再化抽象图：

初始状态
在这里插入图片描述

在这里插入图片描述
还是一样，不过得分两种情况进行讨论：

  1. 新增结点在c树上，会导致parent的平衡因子变为-1，cur的平衡因子变为0。
  2. 新增结点在b树上，会导致parent的平衡因子变为0，cur的平衡因子变为1
  3. 不管新增结点在谁上，cur_left的平衡因子都为0。

  • 看图分析，其实不看新增结点在谁身上，两种最终的旋转的结果是一样的，那我们其实只需先不看新增结点再画图，根据最终的结果再把新增结点添上，其实会更加直观。

  • 总结

  1. 新增结点在c树上，会导致parent的平衡因子变为-1，cur的平衡因子变为0。
  2. 新增结点在b树上，会导致parent的平衡因子变为0，cur的平衡因子变为1。
  3. cur_left为新增结点，parent与cur的结点全为0。
  • 实现代码：
	void RotateRL(Node* parent){Node* cur = parent->_right;Node* cur_left = cur->_left;//CL——CurLeftint CL_bf = cur_left->_bf;RotateR(cur);RotateL(parent);//更新平衡因子if (CL_bf == 0){cur->_bf = parent->_bf = cur_left->_bf = 0;//虽然没必要，但是起到了解耦的作用。}else if (CL_bf == 1){parent->_bf = -1;cur->_bf = cur_left->_bf = 0;}else if(CL_bf == -1){cur->_bf = 1;parent->_bf = cur_left->_bf = 0;}else{cout << __LINE__ << ":" << endl;perror("平衡因子有误");exit(-1);}}

2.4 左右双旋

  • 可以理解为，需要进行处理的右旋。

说明：单旋无法解决问题，原因是发生了拐弯，需要用左旋讲折线变为直线，再进行右旋。

分析方法跟右左双旋一样。

先来个简单的：

在这里插入图片描述
先左旋之后折线变成了直线，变成了右旋的形状，再进行右旋，最后的cur与cur_left与parent的平衡因子变成了0，最终cur_left变成了根节点。

再来个抽象的：
在这里插入图片描述
还是一样，不过得分两种情况进行讨论：

  1. 新增结点在c树上，会导致cur的平衡因子变为-1，parent的平衡因子变为0。
  2. 新增结点在b树上，会导致cur的平衡因子变为0，parent的平衡因子变为1
  3. 不管新增结点在谁上，cur_right的平衡因子都为0。
  • 总结
  1. cur_right平衡因子为1，说明新增结点在b树上，会导致cur的平衡因子变为0，parent的平衡因子变为1。
  2. cur_right的平衡因子为-1，新增结点在c树上，会导致cur的平衡因子变为-1，parent的平衡因子变为0。
  3. cur_right的平衡因子为0，cur与parent的平衡因子都变为0。
  4. 不管新增结点在谁上，cur_right的平衡因子都为0。
  • 代码实现
		void RotateLR(Node* parent){Node* cur = parent->_left;Node* cur_right = cur->_right;int CR_bf = cur_right->_bf;RotateL(cur);RotateR(parent);if (CR_bf == 0){parent->_bf = cur->_bf = cur_right->_bf = 0;}else if(CR_bf == 1){cur->_bf = -1;parent->_bf = cur_right->_bf = 0;}else if (CR_bf == -1){parent->_bf = 1;cur->_bf = cur_right->_bf = 0;}else{cout << __LINE__ << ":" << endl;perror("平衡因子有误");exit(-1);}}

②验证

说明：

  1. 根据定义验证每颗子树的高度差
  2. 需要判断当前的右子树的高度差是否等于平衡因子

直接根据平衡因子进行判断，有点监守自盗的感觉，你能保证自己更新的平衡因子就是正确的么？我都不敢保证。

1.求二叉树高度

  • 后序遍历
	size_t Height(Node* root){if (root == nullptr){return 0;}int LHeight = Height(root->_left);int RHeight = Height(root->_right);return max(LHeight, RHeight) + 1;}

2. 判断是否为AVL树

	bool _IsAVLTree(Node* root){if (root == nullptr){return true;}int RHeight = Height(root->_right);int LHeight = Height(root->_left);if (abs(RHeight - LHeight) > 1 || root->_bf != RHeight - LHeight){return false;}return _IsAVLTree(root->_left) && _IsAVLTree(root->_right);}

优化一下：

	bool IsAVLTree(){bool is_AVL = true;_IsAVLTree(_root, is_AVL);return is_AVL;}int _IsAVLTree(Node* root,bool& is_AVL){if (root == nullptr){return 0;}int RHeight = _IsAVLTree(root->_right, is_AVL);int LHeight = _IsAVLTree(root->_left, is_AVL);if (abs(RHeight - LHeight) > 1 || root->_bf != RHeight - LHeight){is_AVL = false;}return max(RHeight, LHeight) + 1;}

源码

#include<iostream>
#include<assert.h>
using namespace std;
namespace MY_STL
{template<class Key,class Val>struct  AVLTreeNode{typedef AVLTreeNode<Key, Val> Node;AVLTreeNode(const pair<Key,Val>& key = pair<Key,Val>()):_key(key.first),_val(key.second),_left(nullptr),_right(nullptr),_parent(nullptr),_bf(0){}Key _key;Val _val;//三叉链的结构Node* _left;Node* _right;Node* _parent;int _bf;};template<class Key, class Val>class AVLTree{typedef AVLTreeNode<Key, Val> Node;public:AVLTree(){}bool insert(const pair<Key,Val>& val){//第一步：插入操作//如果根节点为空if (_root == nullptr){_root = new Node(val);return true;}else{Node* cur = _root,*parent = _root;while (cur){if (cur->_key > val.first){parent = cur;cur = cur->_left;}else if(cur->_key < val.first){parent = cur;cur = cur->_right;}else{return false;}}cur = new Node(val);if (parent->_key > val.first){parent->_left = cur;}else{parent->_right = cur;}//更新新增结点的_parentcur->_parent = parent;//第二步：更新平衡因子//平衡因子：//1. 定义为右子树的高度减去左子树的高度//2. 合法范围为{-1,0,1}//3. 新增结点在左，父节点的平衡因子减1//4. 新增结点在右，父节点的平衡因子加1//5. 当父节点的平衡因子变为0——由-1变0或者1变0时，此时AVL树的高度不变//6. 当父节点的平衡因子变为1或者-1，AVL子树的高度变化，继续向上变化。//7. 当父节点的平衡因子变为2或者-2时，此时需要旋转，进行平衡//8. 当父节点为根节点时，此时需要结束循环。while (cur != _root){//更新平衡因子if (parent->_left == cur){//左减1(parent->_bf)--;}else{//右加1(parent->_bf)++;}//判断平衡因子if (parent->_bf == 0){break;}else if (parent->_bf == 1 || parent->_bf == -1){cur = parent;parent = cur->_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);//}if (parent->_bf == 2){//左单旋if (cur->_bf == 1){RotateL(parent);}else{RotateRL(parent);}}else{//右单旋if (cur->_bf == -1){RotateR(parent);}else{RotateLR(parent);}}//旋转完成，树达到平衡break;}}return true;}}//根据定义进行判断bool IsAVLTree(){bool is_AVL = true;_IsAVLTree(_root, is_AVL);return is_AVL;//return _IsAVLTree(_root);}void Print(){_InOrder(_root);cout << endl;}//根据平衡因子进行判断//bool IsAVLTree()//{//	return _IsAVLTree(_root);//}private:void _InOrder(Node* root){if (root == nullptr){return;}_InOrder(root->_left);cout << root->_key << " ";_InOrder(root->_right);}//bool _IsAVLTree(Node* root)//{//	if (root == nullptr)//		return true;//	if (root->_bf >= 2 || root->_bf <= -2)//	{//		return false;//	}//	else//	{//		return _IsAVLTree(root->_left) && _IsAVLTree(root->_right);//	}//}//bool IsAVLTree()//{//	bool is_AVL = true;//	_IsAVLTree(_root, is_AVL);//	return is_AVL;//}size_t Height(Node* root){if (root == nullptr){return 0;}int LHeight = Height(root->_left);int RHeight = Height(root->_right);return max(LHeight, RHeight) + 1;}int _IsAVLTree(Node* root,bool& is_AVL){if (root == nullptr){return 0;}int RHeight = _IsAVLTree(root->_right, is_AVL);int LHeight = _IsAVLTree(root->_left, is_AVL);if (abs(RHeight - LHeight) > 1 || root->_bf != RHeight - LHeight){is_AVL = false;}return max(RHeight, LHeight) + 1;}bool _IsAVLTree(Node* root){if (root == nullptr){return true;}int RHeight = Height(root->_right);int LHeight = Height(root->_left);if (abs(RHeight - LHeight) > 1 || root->_bf != RHeight - LHeight){return false;}return _IsAVLTree(root->_left) && _IsAVLTree(root->_right);}void RotateLR(Node* parent){Node* cur = parent->_left;Node* cur_right = cur->_right;int CR_bf = cur_right->_bf;RotateL(cur);RotateR(parent);if (CR_bf == 0){parent->_bf = cur->_bf = cur_right->_bf = 0;}else if(CR_bf == 1){cur->_bf = -1;parent->_bf = cur_right->_bf = 0;}else if (CR_bf == -1){parent->_bf = 1;cur->_bf = cur_right->_bf = 0;}else{cout << __LINE__ << ":" << endl;perror("平衡因子有误");exit(-1);}}void RotateRL(Node* parent){Node* cur = parent->_right;Node* cur_left = cur->_left;//CL——CurLeftint CL_bf = cur_left->_bf;RotateR(cur);RotateL(parent);if (CL_bf == 0){cur->_bf = parent->_bf = cur_left->_bf = 0;}else if (CL_bf == 1){parent->_bf = -1;cur->_bf = cur_left->_bf = 0;}else if(CL_bf == -1){cur->_bf = 1;parent->_bf = cur_left->_bf = 0;}else{cout << __LINE__ << ":" << endl;perror("平衡因子有误");exit(-1);}}void RotateL(Node* parent){//画图分析：//操作的结点有cur,cur_left,ppnodeNode* cur = parent->_right;Node* cur_left = cur->_left;//将parent的右节点改为cur_leftparent->_right = cur_left;//改变cur_left父节点的转向//cur_left可能为空if (cur_left != nullptr){cur_left->_parent = parent;}//将parent链接在cur的左边//为了更新cur的parent需要保存parent的父节点Node* ppnode = parent->_parent;cur->_left = parent;parent->_parent = cur;//ppnode可能为空if (ppnode == nullptr){//需要修改根节点_root = cur;cur->_parent = nullptr;}else{//改变ppnode的指向if (ppnode->_left == parent){ppnode->_left = cur;}else{ppnode->_right = cur;}cur->_parent = ppnode;}//更新平衡因子cur->_bf = parent->_bf = 0;}void RotateR(Node* parent){//操作的结点Node* cur = parent->_left;Node* cur_right = cur->_right;//第一步：将cur_right链接到parent的leftparent->_left = cur_right;//更改cur_right的父节点//注意：cur_right可能为空if (cur_right != nullptr){cur_right->_parent = parent;}//第二步：将parent链接到cur的右结点。//先保存一下parent的父节点Node* ppnode = parent->_parent;cur->_right = parent;parent->_parent = cur;//ppnode为空说明需要修改根节点if (ppnode == nullptr){_root = cur;cur->_parent = nullptr;}else{if (ppnode->_left == parent){ppnode->_left = cur;}else{ppnode->_right = cur;}cur->_parent = ppnode;}//更新平衡因子cur->_bf = parent->_bf = 0;}Node* _root = nullptr;};
};

总结

 AVL树还有删除操作，等博主有空再补充，对于AVL树一般来说只需要弄懂一种单旋，一种双旋，再加一些细写处理，代码是不难的，难就难在了分类讨论+画图上。今天的分享就到这里了，如果感觉有所帮助，不妨点个赞鼓励一下吧！

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

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

相关文章

el-form表单动态校验(场景: 输入框根据单选项来动态校验表单 没有选中的选项就不用校验)

el-form表单动态校验(场景: 输入框根据单选项来动态校验表单 没有选中的选项就不用校验)

el-form表单动态校验 el-form常规校验方式: // 结构部分 <el-form ref"form" :model"form" :rules"rules"><el-form-item label"活动名称: " prop"name" required><el-input v-model"form.name" /…
阅读更多...
2023 最新 Git 分布式版本控制系统介绍和下载安装使用教程

2023 最新 Git 分布式版本控制系统介绍和下载安装使用教程

Git 基本概述 Git 是一个开源的分布式版本控制系统&#xff0c;用于敏捷高效地处理任何或大或小的项目。 集中式和分布式的区别&#xff1f; 最常见的集中式版本控制系统是SVN&#xff0c;版本库是集中放在中央处理器中的&#xff0c;而干活的时候&#xff0c;用的都是自己电…
阅读更多...
第15章_瑞萨MCU零基础入门系列教程之Common I2C总线模块

第15章_瑞萨MCU零基础入门系列教程之Common I2C总线模块

本教程基于韦东山百问网出的 DShanMCU-RA6M5开发板 进行编写&#xff0c;需要的同学可以在这里获取&#xff1a; https://item.taobao.com/item.htm?id728461040949 配套资料获取&#xff1a;https://renesas-docs.100ask.net 瑞萨MCU零基础入门系列教程汇总&#xff1a; ht…
阅读更多...
postman和node.js的使用

postman和node.js的使用

一 nodejs下载 下载链接&#xff1a; nodejs官网&#xff1a; https://nodejs.org/zh-cn/download 我使用的windows .msi安装方式&#xff0c;双击一直下一步就行 当前安装完成后的版本&#xff1a;1.下载 2.安装步骤 下载完成后&#xff0c;双击安装包&#xff0c;开始安装&…
阅读更多...
win10自带wifi共享功能

win10自带wifi共享功能

1、按下【wini】组合键打开windows设置&#xff0c;点击【网络和internet】&#xff1b; 2、按照下图&#xff0c;打开个移动热点&#xff0c;设置名称、密码。
阅读更多...
appium+jenkins实例构建

appium+jenkins实例构建

自动化测试平台 Jenkins简介 是一个开源软件项目&#xff0c;是基于java开发的一种持续集成工具&#xff0c;用于监控持续重复的工作&#xff0c;旨在提供一个开放易用的软件平台&#xff0c;使软件的持续集成变成可能。 前面我们已经开完测试脚本&#xff0c;也使用bat 批处…
阅读更多...
hadoop伪分布模式配置

hadoop伪分布模式配置

1、修改/usr/local/hadoop/etc/hadoop/core-site.xml和/usr/local/hadoop/etc/hadoop/hdfs-site.xml文件 core-site.xml内容 <configuration><property><name>hadoop.tmp.dir</name><value>file:/usr/local/hadoop/tmp</value><descr…
阅读更多...
OpenCV（三十三）：计算轮廓面积与轮廓长度

OpenCV（三十三）：计算轮廓面积与轮廓长度

1.介绍轮廓面积与轮廓长度 轮廓面积&#xff08;Contour Area&#xff09;是指轮廓所包围的区域的总面积。通常情况下&#xff0c;轮廓面积的单位是像素的平方。 轮廓长度&#xff08;Contour Length&#xff09;又称周长&#xff08;Perimeter&#xff09;&#xff0c;表示轮廓…
阅读更多...
C++this指针

C++this指针

本文旨在讲解C中this关键字&#xff0c;以及其相关作用&#xff01; 定义 this 是 C 中的一个关键字&#xff0c;也是一个 const 指针&#xff0c;它指向当前对象&#xff0c;通过它可以访问当前对象的所有成员。 this的介绍 下面来看一下关于this这个关键字的实例&#xff0…
阅读更多...
个人能做股票期权吗？个人期权交易开户条件新规

个人能做股票期权吗？个人期权交易开户条件新规

个人投资者是可以交易股票期权的&#xff0c;不过期权交易通常需要投资者具备一定的投资经验和风险承受能力&#xff0c;因为期权交易涉及较高的风险和复杂性&#xff0c;下文为大家介绍个人能做股票期权吗&#xff1f;个人期权交易开户条件新规的内容。本文来自&#xff1a;期…
阅读更多...
新版edge浏览器读取谷歌浏览器上的历史记录

新版edge浏览器读取谷歌浏览器上的历史记录

上一篇&#xff1a;(3条消息) 新版edge浏览器读取谷歌浏览器上的历史记录_learningbilibili的博客-CSDN博客https://blog.csdn.net/learningbilibili/article/details/123662218 关于上次的读取历史记录的问题是现在的edge浏览器最近的版本更新后出现了每次启动时从 Google Chr…
阅读更多...
堆相关例子-最大线段重合问题

堆相关例子-最大线段重合问题

问题描述 给定很多线段&#xff0c;每个线段都有两个数[start, end]&#xff0c; 表示线段开始位置和结束位置&#xff0c;左右都是闭区间 规定&#xff1a; 1&#xff09;线段的开始和结束位置一定都是整数值 2&#xff09;线段重合区域的长度必须>1 返回线段最多重合…
阅读更多...
【计算机网络】TCP传输控制协议——三次握手

【计算机网络】TCP传输控制协议——三次握手

文章目录 握手的流程常考考点 握手的流程 一开始&#xff0c;客户端和服务端都处于CLOSE状态&#xff0c;先是服务端监听某个端口&#xff0c;处于LISTEN状态。然后客户端主动发起连接SYN&#xff0c;之后处于SYN-SEND状态。服务端收到发起的连接&#xff0c;返回SYN&#xff0…
阅读更多...
Vue中数据可视化关系图展示与关系图分析

Vue中数据可视化关系图展示与关系图分析

Vue中数据可视化关系图展示与关系图分析 数据可视化是现代Web应用程序的重要组成部分之一&#xff0c;它可以帮助我们以图形的方式呈现和分析复杂的数据关系。Vue.js是一个流行的JavaScript框架&#xff0c;它提供了强大的工具来构建数据可视化应用。本文将介绍如何使用Vue.js…
阅读更多...
系统架构设计专业技能 · 计算机组成与结构

系统架构设计专业技能 · 计算机组成与结构

现在的一切都是为将来的梦想编织翅膀&#xff0c;让梦想在现实中展翅高飞。 Now everything is for the future of dream weaving wings, let the dream fly in reality. 点击进入系列文章目录 系统架构设计高级技能 计算机组成与结构 一、计算机结构1.1 CPU 组成1.2 冯诺依曼…
阅读更多...
云备份——服务端客户端联合测试

云备份——服务端客户端联合测试

一&#xff0c;准备工作 服务端清空备份文件信息、备份文件夹、压缩文件夹 客户端清空备份文件夹 二&#xff0c;开始测试 服务端配置文件 先启动服务端和客户端 向客户端指定文件夹放入稍微大点的文件&#xff0c;方便后续测试断点重传 2.1 上传功能测试 客户端自动上传成功…
阅读更多...
算法-88.合并两个有序数组-⭐

算法-88.合并两个有序数组-⭐

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2&#xff0c;另有两个整数 m 和 n &#xff0c;分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中&#xff0c;使合并后的数组同样按 非递减顺序 排列。 注意&#xff1a;最终&#xff0c;合并后数组…
阅读更多...
js中添加屏蔽F12 审查元素、屏蔽开发者工具、屏蔽右键菜单、屏蔽剪切、屏蔽选中操作

js中添加屏蔽F12 审查元素、屏蔽开发者工具、屏蔽右键菜单、屏蔽剪切、屏蔽选中操作

在看某个网站时&#xff0c;看到一段话想复制一下&#xff0c;结果复制不了。想打开F12看看元素进行复制&#xff0c;也不行&#xff0c;没有反应。最后通过打开开发者工具看看&#xff0c;结果一打开就跳到about:blank。 看到这操作一脸懵逼&#xff0c;小样的&#xff0c;还有…
阅读更多...
【100天精通Python】Day59：Python 数据分析_Pandas高级功能-多层索引创建访问切片和重塑操作，pandas自定义函数和映射功能

【100天精通Python】Day59：Python 数据分析_Pandas高级功能-多层索引创建访问切片和重塑操作，pandas自定义函数和映射功能

目录 1 多层索引&#xff08;MultiIndex&#xff09; 1.1 创建多层索引 1.1.1 从元组创建多层索引 1.1.2 使用 set_index() 方法创建多层索引 1.2 访问多层索引数据 1.3 多层索引的层次切片 1.4 多层索引的重塑 2 自定义函数和映射 2.1 使用 apply() 方法进行自定义函…
阅读更多...
mysql之DML的select分组排序

mysql之DML的select分组排序

目录 一、创建表employee和department表 1.创建department表 2.创建employee表 3.给employee表格和department表格建立外键 4.给department插入数据 5.给employee表插入数据 6.删除名字为那个的数据 二、分组查询和排序查询&#xff0c;以及对数据的处理&#xff08;av…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023