【数据结构】二叉树---AVL树的实现

      

目录

一.  什么是AVL树

二.  AVL树的结点结构定义

三.  AVL树的动态平衡法

1. 左单旋转 --- RL(RotateLeft) 型调整操作

2. 右单旋转 --- RR(RotateRight) 型调整操作

3. 先左后右双旋转 --- RLR (RotateLeftRight) 型调整操作

4. 先右后左双旋转 --- RRL (RotateRightLeft) 型调整操作

四.  AVL树的插入操作

五.  AVL树的验证操作

六.  完整源代码



一.  什么是AVL树

AVL树,又称平衡二叉树。   

       可以是一颗空树,或者是具有以下性质的二叉树:即它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度只差的绝对值不超过 1。 把二叉树上结点的平衡因子BF定义为该结点的左子树的高度和右子树的高度之差(即平衡二叉树上结点的平衡因子只可能是 -1、0 和 1

       只要二叉树上有一个结点的平衡因子的绝对值大于1,则该二叉树就是不平衡的。

   说明:后面所用到的平衡因子的都是右子树的高的 - 左子树的高度

二.  AVL树的结点结构定义

       影响二叉搜索树平衡的操作只能是插入和删除,这里已插入为例,同样一组数据元素插  入的顺序不同,二叉搜索树的形状就不同。也就需要一种动态平衡方法,当插入操作破坏了平衡,便可以用来调整。这种方式需要在原来二叉搜索树结点中增加一个量为平衡因子(BF)

结点结构图

在这里为了方便进行旋转操作对于AVL树的结点定义采用三叉链的结构

//类模板结点的定义
template <class T>
struct AVLTreeNode
{AVLTreeNode<T>* _left;AVLTreeNode<T>* _right;AVLTreeNode<T>* _parent;   //指向当前结点的父节点的指针AVLTreeNode<T> _data;int _bf;                      //平衡因子//结点的构造函数AVLTreeNode(const T& data):_left(nullptr),_right(nullptr),_parent(nullptr),_bf(0),_data(data){}};

三.  AVL树的动态平衡法

        如果在一棵原本是平衡的AVL树中插入一个新节点,可能造成不平衡,此时必须调整树的结构, 使之平衡化。根据节点插入位置的不同,AVL树的旋转分为以下四种

1. 左单旋转 --- RL(RotateLeft) 型调整操作

      单向左旋平衡处理: 由于在subR这个结点的右子树上插入结点 ,subR的平衡因子由0变为1,p的平衡因子由1变为2,导致以p为根的子树失去平衡,则需进行一次向左的逆时针旋转操作

    链接操作:b链接到p的右;

                      p链接到subR的左;

                      subR成为当前树的根

注意:1. 链接时subRL为空的情况

           2. p可能是整棵树的子树 (p的上面可能还有结点) 或 整棵树的根 (p的上面无结点)

图示:

    //左单旋转void RotateL(Node* parent){Node* subR = parent->_right;Node* subRL = subR->_left;//做左旋转(修改结点的指向)parent->_right = subRL;if (subRL)                  //若subRL不为空,则修改subRL中指向父节点的指针(_parent)subRL->_parent = parent;subR->_left = parent;//修改各结点中父指针(_parent)的指向Node* ppnode = parent->_parent;         //保存parent中父指针(_parent)的指向parent->_parent = subR;                 //修改parent中指向父节点的指针(_parent)if (parent == _root)                    //判断当前结点是否为根节点{_root = subR;subR->_parent = nullptr;}else{if (ppnode->_right == parent){ppnode->_right = subR;}else{ppnode->_left = subR;}subR->_parent = ppnode;}//更新平衡因子parent->_bf = 0;subR->_bf = 0;}

2. 右单旋转 --- RR(RotateRight) 型调整操作

  单向右旋平衡处理: 由于在subL的左子树上插入结点,subL的平衡因子由 0变成 -1 ,p的平衡因子由 1 变为 -2,导致以p为根的子树失去平衡,则需进行一次向右的顺时针旋转操作

   链接操作:b链接到p的左;

                     p链接到subL的右;

                     subL成为当前树的根

注意:1. 链接时subLR为空的情况

           2. p可能是整棵树的子树 (p的上面可能还有结点) 或 整棵树的根 (p的上面无结点)

图示:

	//右单旋转void RotateR(Node* parent){Node* subL = parent->_left;Node* subLR = subL->_right;//做右旋转(修改结点的指向)parent->_left = subLR;if (subLR)                  //若subLR不为空,则修改subLR中指向父节点的指针(_parent)subLR->_parent = parent;subL->_right = parent;//修改各结点中父指针(_parent)的指向Node* ppnode = parent->_parent;     //保存parent中父指针(_parent)的指向parent->_parent = subL;             //修改parent中指向父节点的指针(_parent)if (parent == _root)                //判断当前结点是否为根节点{_root = subL;subL->_parent = nullptr;}else{if (ppnode->_left == parent){ppnode->_left = subL;}else{ppnode->_right = subL;}subL->_parent = ppnode;}//更改平衡因子parent->_bf = 0;subL->_bf = 0;}

3. 先左后右双旋转 --- RLR (RotateLeftRight) 型调整操作

  双向旋转(先左后右)平衡处理由于在subL的右子树上插入结点,subL的平衡因子由 0 变为 1,p的平衡因子由 -1 变为 -2,导致以p为根的子树失去平衡,则需进行两次旋转(先左旋后右旋)操作

   链接操作:左单旋:b链接到subL的右;

                                    subL链接到subLR的左;

                                    subLR链接到p的左

                      右单旋:c链接到p的左;

                                     p链接到subLR的右;

                                     subLR成为当前子树的根

图示:

    //先左后右双旋转void RotateLR(Node* parent){Node* subL = parent->_left;Node* subLR = subL->_right;int bf = subLR->_bf;    //先保存旋转前subLR结点的平衡因子RotateL(parent->_left); //左单旋转RotateR(parent);        //右单旋转//更新旋转后的平衡因子if (bf == -1){subLR->_bf = 0;subL->_bf = 0;parent->_bf = 1;}else if (bf == 1){subLR->_bf = 0;subL->_bf = -1;parent->_bf = 0;}else if (bf == 0){subLR->_bf = 0;subL->_bf = 0;parent->_bf = 0;}else{assert(false);}}

4. 先右后左双旋转 --- RRL (RotateRightLeft) 型调整操作

  双向旋转(先右后左)平衡处理由于在subR的左子树上插入结点,subR的平衡因子由 0 变为 -1,p的平衡因子由 1 变为 2,导致以p为根的子树失去平衡,则需进行两次旋转(先右旋后左旋)操作

   链接操作:右单旋:c链接到subR的左;

                                    subR链接到subRL的右;

                                    subRL链接到p的右

                     左单旋:b链接到p的右;

                                    p链接到subRL的左;

                                    subRL成为当前子树的根

     

图示:

    //先右后左双旋转void RotateRL(Node* parent){Node* subR = parent->_right;Node* subRL = subR->_left;int bf = subRL->_bf;    //先保存旋转前subRL结点的平衡因子            RotateR(subR);          //右单旋转RotateL(parent);        //左单旋转//更新旋转后的平衡因子if (bf == 1){subRL->_bf = 0;subR->_bf = 0;parent->_bf = -1;}else if (bf == -1){subRL->_bf = 0;subR->_bf = 1;parent->_bf = 0;}else if(bf==0){subRL->_bf = 0;subR->_bf = 0;parent->_bf = 0;}else{assert(false);}}

四.  AVL树的插入操作

        AVL树就是在二叉搜索树的基础上引入了平衡因子,因此AVL树也可以看成是二叉搜索树。那么 AVL树的插入过程可以分为两步:

       1. 按照二叉搜索树的方式插入新节点

       2. 调整节点的平衡因子      

        插入一个结点cur(当前要插入的结点)后,Parent的平衡因子一定需要调整,在插入之前,Parent 的平衡因子分为三种情况:-1,0, 1;

分以下两种情况:  

      1. 如果cur插入到Parent的左侧,只需给 Parent 的平衡因子 减1 即可  

      2. 如果cur插入到Parent的右侧,只需给 Parent 的平衡因子 加1 即可  

此时:Parent的平衡因子可能有三种情况:0,1或-1, 2或-2  

      1. 如果Parent的平衡因子为 0说明插入之前Parent的平衡因子为 1或-1插入后被调整成 0,此时满足 AVL树的性质,插入成功  

      2. 如果Parent的平衡因子为 1或-1,说明插入前Parent的平衡因子一定为 0,插入后被更新成 1或-1,此时,以Parent为根的树的高度增加,需要继续向上更新  

      3. 如果Parent的平衡因子为 2或-2,则Parent的平衡因子违反平衡树的性质,需要对其进行旋转处理

bool Insert(const T& data)
{//为空树if (_root == nullptr){_root = new Node(data);return true;}//按照二叉搜索树的规则插入结点Node* parent = nullptr;  //记录插入结点的父节点Node* cur = _root;while (cur){if (cur->_data < data){parent = cur;cur = cur->_right;}else if (cur->_data > data){parent = cur;cur = cur->_left;}else{return false;}}//判断链接到父节点的那边cur = new Node(data);if (parent->_data > data){parent->_left = cur;}else{parent->_right = cur;}//调整平衡因子 及 旋转调整 cur->_parent = parent; //修改当前结点(cur)的父指针(_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)  //若当前结点的平衡因子为1或-1,则会影响上面的祖先结点的平衡因子{											     //需要更新上面祖先的平衡因子cur = cur->_parent;parent = parent->_parent;}else if (parent->_bf == 2 || parent->_bf == -2)//若当前结点的平衡因子为2或-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){RotateLR(parent); //先左单旋转,在右单旋转}else{RotateRL(parent); //先右单旋转,在左单旋转}break;}else            //说明插入之前AVL数就有问题{assert(false);}}return true;
}

五.  AVL树的验证操作

AVL树是在二叉搜索树的基础上加入了平衡性的限制,因此要验证AVL树,可以分两步:

     1. 验证其为二叉搜索树 如果中序遍历可得到一个有序的序列,就说明为二叉搜索树

            验证方法:采用中序遍历即可

     2. 验证其为平衡树 每个节点子树高度差的绝对值不超过1

         (注意节点中如果没有平衡因子) 节点的平衡因子是否计算正确

            验证方法:1.验证每颗子树的左右高度差的绝对值是否超过 1(采用递归思想);

                              2.验证结点的平衡因子是否正确

    //中序遍历void InOrder(Node* root){if (root == nullptr)return;InOrder(root->_left);cout << root->_data << endl;InOrder(root->_right);}//求树的高度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;}// 验证AVL树的平衡bool _IsAVLTree1(Node* root) //前序遍历 {if (root == nullptr)return true;int leftheight = _Height(root->_left);  //左子树的高度int rightheight = _Height(root->_right); //右子树的高度//判断左右高度差是否超过1if (abs(rightheight - leftheight) >= 2){cout << root->_data << "不平衡" << endl;return false;}//判断结点的平衡因子是否有异常	if (rightheight - leftheight != root->_bf){cout << root->_data << "平衡因子异常" << endl;return false;}return _IsAVLTree1(root->_left) && _IsAVLTree1(root->_right);}

六.  完整源代码

template <class T>
struct AVLTreeNode
{AVLTreeNode<T>* _left;AVLTreeNode<T>* _right;AVLTreeNode<T>* _parent;   //指向当前结点的父节点的int _bf;                      //平衡因子T _data;AVLTreeNode(const T& data):_left(nullptr),_right(nullptr),_parent(nullptr),_bf(0),_data(data){}};template<class T>
class AVLTree
{typedef AVLTreeNode<T> Node;
public:AVLTree(): _root(nullptr){}bool Insert(const T& data){if (_root == nullptr){_root = new Node(data);return true;}Node* parent = nullptr;Node* cur = _root;while (cur){if (cur->_data < data){parent = cur;cur = cur->_right;}else if (cur->_data > data){parent = cur;cur = cur->_left;}else{return false;}}cur = new Node(data);if (parent->_data > data){parent->_left = cur;}else{parent->_right = 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 = 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){RotateLR(parent); //先左单旋转,在右单旋转}else{RotateRL(parent); //先右单旋转,在左单旋转}break;}else            //说明插入之前AVL数就有问题{assert(false);}}return true;}//左单旋转void RotateL(Node* parent){Node* subR = parent->_right;Node* subRL = subR->_left;//做左旋转(修改结点的指向)parent->_right = subRL;if (subRL)                  //若subRL不为空,则修改subRL中指向父节点的指针(_parent)subRL->_parent = parent;subR->_left = parent;//修改各结点中父指针(_parent)的指向Node* ppnode = parent->_parent;         //保存parent中父指针(_parent)的指向parent->_parent = subR;                 //修改parent中指向父节点的指针(_parent)if (parent == _root)                    //判断当前结点是否为根节点{_root = subR;subR->_parent = nullptr;}else{if (ppnode->_right == parent){ppnode->_right = subR;}else{ppnode->_left = subR;}subR->_parent = ppnode;}//更新平衡因子parent->_bf = 0;subR->_bf = 0;}//右单旋转void RotateR(Node* parent){Node* subL = parent->_left;Node* subLR = subL->_right;//做右旋转(修改结点的指向)parent->_left = subLR;if (subLR)                  //若subLR不为空,则修改subLR中指向父节点的指针(_parent)subLR->_parent = parent;subL->_right = parent;Node* ppnode = parent->_parent;   parent->_parent = subL;             if (parent == _root)              {_root = subL;subL->_parent = nullptr;}else{if (ppnode->_left == parent){ppnode->_left = subL;}else{ppnode->_right = subL;}subL->_parent = ppnode;}//更改平衡因子parent->_bf = 0;subL->_bf = 0;}//先左后右双旋转void RotateLR(Node* parent){Node* subL = parent->_left;Node* subLR = subL->_right;int bf = subLR->_bf;    RotateL(parent->_left); RotateR(parent);        //更新旋转后的平衡因子if (bf == -1){subLR->_bf = 0;subL->_bf = 0;parent->_bf = 1;}else if (bf == 1){subLR->_bf = 0;subL->_bf = -1;parent->_bf = 0;}else if (bf == 0){subLR->_bf = 0;subL->_bf = 0;parent->_bf = 0;}else{assert(false);}}//先右后左双旋转void RotateRL(Node* parent){Node* subR = parent->_right;Node* subRL = subR->_left;int bf = subRL->_bf;    RotateR(subR); RotateL(parent);   //更新旋转后的平衡因子if (bf == 1){subRL->_bf = 0;subR->_bf = 0;parent->_bf = -1;}else if (bf == -1){subRL->_bf = 0;subR->_bf = 1;parent->_bf = 0;}else if(bf==0){subRL->_bf = 0;subR->_bf = 0;parent->_bf = 0;}else{assert(false);}}//高度int Height(){return _Height(_root);}// AVL树的验证bool IsAVLTree(){return _IsAVLTree1(_root);}//中序遍历void InOrder(){_InOrder(_root);}private: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;}// AVL树的验证bool _IsAVLTree1(Node* root) //前序遍历 {if (root == nullptr)return true;int leftheight = _Height(root->_left);int rightheight = _Height(root->_right);if (abs(rightheight - leftheight) >= 2){cout << root->_data << "不平衡" << endl;return false;}if (rightheight - leftheight != root->_bf){cout << root->_data << "平衡因子异常" << endl;return false;}return _IsAVLTree1(root->_left) && _IsAVLTree1(root->_right);}//中序遍历void _InOrder(Node* root){if (root == nullptr)return;_InOrder(root->_left);cout << root->_data << endl;_InOrder(root->_right);}private:Node* _root;
};


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

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

相关文章

综合利用Cisco Packet Tracer模拟器配置园区网

1. 内容 1.在课室交换机中创建各个课室的VLAN&#xff0c;并将1-20端口平均分配给各个课室。 2.使用课室交换机的每个端口只能接入一台计算机&#xff0c;发现违规就丢弃未定义地址的包。3.网络内部使用DHCP分配各课室的IP地址&#xff0c;在课室交换机按照第一题划分的VLAN地…

Linux/BountyHunter

Enumeration nmap 第一次扫描发现系统对外开放了21&#xff0c;22&#xff0c;80端口&#xff0c;端口详细信息如下 和以前一样&#xff0c;先从80端口的http服务开始探索 TCP/80 访问站点&#xff0c;主页有三个按钮&#xff0c;about&#xff0c;contact和portal。看起来…

3D全景:为各行业提供更真实的交互体验

近年来&#xff0c;随着科技的不断发展&#xff0c;3D全景技术逐渐融入到了我们的日常生活中来。3D全景技术的应用落地&#xff0c;为广大用户提供了全新的视觉体验&#xff0c;让人们能够更加真实、直观地感受各行业的场景。 3D全景的优势就在于真实感和互动性&#xff0c;可以…

原型模式(Clone)——创建型模式

原型模式(clone)——创建型模式 什么是原型模式&#xff1f; 原型模式是一种创建型设计模式&#xff0c; 使你能够复制已有对象&#xff0c; 而又无需依赖它们所属的类。 总结&#xff1a;需要在继承体系下&#xff0c;实现一个clone接口&#xff0c;在这个方法中以本身作为拷…

openssl3.2 - exp - export ecc pubkey from ecc priv key

文章目录 openssl3.2 - exp - export ecc pubkey from ecc priv key概述笔记END openssl3.2 - exp - export ecc pubkey from ecc priv key 概述 前面实验已经生成了ECC私钥, 现在做从ECC私钥(内容为公私钥对, 里面既有私钥信息, 也有公钥信息)导出ECC公钥. 实验对应的命令行…

v-model 粗略解析

v-model 粗略解析 v-model是什么&#xff1f; 双向数据绑定&#xff0c;可以从data流向页面&#xff0c;也可以从页面流向data通常用于表单收集&#xff0c;v-model 默认绑定 value 值书写形式&#xff1a; v-model:value"" 或 v-model v-model原理是什么&#xf…

信道模拟器广泛应用于通信产业 我国企业竞争力不断提高

信道模拟器广泛应用于通信产业 我国企业竞争力不断提高 信道模拟器&#xff0c;模拟通信信道受环境因素影响产生各种特征的仪器&#xff0c;主要由接收电路、发射电路、模拟器、主控CPU等组成&#xff0c;可用于外场环境或者实验室环境中。 根据新思界产业研究中心发布的《202…

微信小程序一次性订阅requestSubscribeMessage授权和操作详解

一次性订阅&#xff1a;用户订阅一次发一次通知 一、授权 — requestSubscribeMessage Taro.requestSubscribeMessage({tmplIds: [], // 需要订阅的消息模板的id的集合success (res) {console.log("同意授权", res)},fail(res) {console.log(拒绝授权, res)}})点击或…

基于R语言piecewiseSEM结构方程模型在生态环境领域技术教程

原文链接&#xff1a;基于R语言piecewiseSEM结构方程模型在生态环境领域技术应用https://mp.weixin.qq.com/s?__bizMzUzNTczMDMxMg&mid2247597092&idx7&sn176695e746eccff68e04edda6521f131&chksmfa823dc3cdf5b4d5b77181eb1bd9a2d659ff38e23c7ea78d33bc1cc7d0…

vue3+Echarts实现中国地图

成品图&#xff1a; 准备工作&#xff1a; 1、创建一个vue3的项目 2、安装Echarts&#xff0c;最好是安装新版本或者比较稳定的版本 3、开发地图需要一个china.json文件 这里我就介绍一下如何获取china,json文件 阿里云 DataV - 数据可视化平台 (aliyun.com) 复制上面地址打开网…

直方图均衡化原理和实现

基本思想 将原始图像的直方图分布转换为一个均匀分布的直方图&#xff0c;这样原图中的高频率亮度值会被展宽&#xff0c;而低频率亮度值则被压缩&#xff0c;从而达到增强图像对比度的效果。 计算过程 假设我们有一个灰度图像&#xff0c;其像素值范围从0到L-1&#xff08;…

达梦8数据库下载安装教程(windows)

写作不易&#xff0c;欢迎点赞~ 这里多说一嘴&#xff0c;如果想从Oracle把数据迁移到达梦数据库可参考我这篇文章&#xff1a;https://blog.csdn.net/li836779537/article/details/136642028?spm1001.2014.3001.5502 达梦8安装包&#xff08;windows&#xff09; 链接&…

美国洛杉矶云服务器的亮点优势

随着云计算技术的快速发展&#xff0c;云服务器已成为企业、个人用户追求高效、稳定、安全数据存储和运算的重要选择。在众多云服务器中&#xff0c;美国洛杉矶云服务器以其独特的优势脱颖而出&#xff0c;受到越来越多用户的青睐。本文将为您科普美国洛杉矶云服务器的亮点优势…

C++提高笔记(三)---STL容器(vector、deque)

1、vector容器 1.1vector基本概念 功能&#xff1a;vector数据结构和数组非常相似&#xff0c;也称为单端数组 vector与普通数组区别&#xff1a;不同之处在于数组是静态空间&#xff0c;而vector可以动态扩展 动态扩展&#xff1a;并不是在原空间之后续接新空间&#xff0…

【PHP + 代码审计】文件包含

&#x1f36c; 博主介绍&#x1f468;‍&#x1f393; 博主介绍&#xff1a;大家好&#xff0c;我是 hacker-routing &#xff0c;很高兴认识大家~ ✨主攻领域&#xff1a;【渗透领域】【应急响应】 【Java、PHP】 【VulnHub靶场复现】【面试分析】 &#x1f389;点赞➕评论➕收…

应对恶意IP攻击的有效方法

在当今数字化时代&#xff0c;网络攻击已经成为了互联网安全的重大挑战之一。恶意IP攻击是网络安全领域中的一种常见威胁&#xff0c;它可能导致数据泄露、服务中断、系统瘫痪等严重后果。因此&#xff0c;有效地应对恶意IP攻击至关重要。IP数据云将深入探讨如何应对恶意IP攻击…

精酿啤酒与日式料理的精致体验

当Fendi Club啤酒遇见日式料理&#xff0c;一场味蕾的精致盛宴就此展开。Fendi Club啤酒以其醇厚的口感和与众不同的麦香&#xff0c;为日式料理增添了别样的风味&#xff0c;而日式料理则以其精致的制作和丰富的口感&#xff0c;为啤酒带来了更多的层次感。 Fendi Club啤酒&am…

【论文笔记合集】ARIMA 非平稳过程通过差分转化为平稳过程

本文作者&#xff1a; slience_me 文章目录 ARIMA 非平稳过程通过差分转化为平稳过程文章原文具体解释详解 ARIMA 非平稳过程通过差分转化为平稳过程 文章原文 Many time series forecasting methods start from the classic tools [38, 10]. ARIMA [7, 6] tackles the foreca…

芯片公司SAP具体操作流程:从设计到生产的科技之旅

芯片公司作为现代科技产业的重要支柱&#xff0c;其运作涉及多个复杂环节。SAP作为一套企业资源计划系统&#xff0c;为芯片公司提供了从产品设计到生产制造的全方位管理支持。下面&#xff0c;我们就来详细科普一下芯片公司在SAP中的具体操作流程。 首先&#xff0c;芯片公司需…

阿里云服务器安全狗免费使用多引擎智能查杀引擎

云服务器具有按量付费、降低综合成本等诸多优势&#xff0c;受到很多企业的欢迎。 因此&#xff0c;目前使用的云服务器越来越多。 阿里云是目前云服务器中最具影响力的品牌&#xff0c;因此选择阿里云服务器的用户数量也是最多的。 那么阿里云服务器需要安装杀毒软件吗&#x…