树、森林、二叉树:相互之间的转换

你好,我是王健伟。

前面我们讲过了各种二叉树,这方面的知识已经够多的了,本节就来讲一讲更通用的概念:树、森林以及与二叉树之间的转换问题。

树的存储结构

前面我们学习了树形结构的基本概念,在满足这个概念的前提下,一棵树可以有任意形状,可以有任意多的孩子,所以对树的处理相对于二叉树等比较而言要复杂得多。

那么树的存储结构有哪些,他们的优缺点是什么呢?一起来看一看。

双亲表示法

双亲表示法保存树所采用的结构类似于静态链表,即用一维数组[reference_begin](一组连续的空间)[reference_end]来存储树的各个节点,数组中的一个元素对应树中的一个节点。节点是一个结构,其中不但包含了节点所包含的数据[reference_begin](数据域,data)[reference_end],还包含了该节点的父节点在数组中的下标[reference_begin](指针域,parent)[reference_end]。

节点结构如图1所示:

树的节点结构以及树的实现代码如下。

template <typename T>//T代表数据元素的类型
struct TreeNode
{
    T  data;     //数据域
    int parent;  //指针域,父节点在数组中的下标
};
#define MaxTreeSize 200 //树中能够保存的最大节点个数

//树的定义
template <typename T>
class Tree
{
public:
    Tree() //构造函数
    {
        for (int i = 0; i < MaxTreeSize; ++i)
        {
            m_data[i].parent = -1;  //-1表示目前还没有父亲,类似于空指针的作用
        }
        m_length = 0;
    }
private:
    TreeNode<T> m_data[MaxTreeSize];  //节点数组
    int m_length; //树中包含的节点数量
};

不难想象,对于图2所示的一棵树:

用双亲表示法的存储结构如图3所示。

图3中,寻找一个节点的父节点相当容易,因为就在其parent中记录着。但寻找一个节点的孩子节点,就比较繁琐,只能到数组中去找,看谁的parent值是该节点在数组中的下标值,谁就是该节点的孩子。可以向节点结构TreeNode中增加一个称为firstchild的新成员以记录该节点的第一个孩子在数组中的下标,那么图3的内容就可以进一步丰富,如图4所示:

那么,如果查找自己的兄弟节点[reference_begin](和自己父节点相同并在自己右侧的节点)[reference_end]呢?可以向节点结构TreeNode中再增加一个称为rightbro的新成员来记录,如图5所示:

通过图5来查找一个节点的所有孩子节点就比较方便,比如要查找节点B的孩子节点,可以找到节点B的firstchild列,为3,在找到下标3的rightbro列,为4,再找到下标4的rightbro列,为5,再找下标5的rightbro列,发现为-1,则寻找结束,所以,节点B的孩子从左到右为下标3对应的节点D,下标4对应的节点E以及下标5对应的节点F。

可以看到,节点结构TreeNode的设计非常灵活,设计时主要考虑的是方便性和灵活性,以及时间复杂度是否够好等,但越复杂的结构也意味着更多的时间和空间开销,需要根据实际情况做出取舍。

孩子表示法(链式存储方式)

因为树中的每个节点可能有多个子节点,所以每个节点包括一个数据域和多个指针域,而每个指针会指向该节点的一个孩子节点。这里有两种方案。

  • 方案一

节点指针域的个数等于树的度。注意,节点拥有的子树数目就是节点的度,树的度是树内各节点度的最大值。此时树的节点结构如图6所示:

图6中,data是数据域,child是一个指针数组,其中的成员child[0]-child[n-1]是指针域,用来指向该节点的孩子节点。我们看下此时树的节点结构代码。

//孩子表示法方案一作为树存储结构时,树的节点结构定义
template <typename T,int treedeg>//T代表数据元素的类型,treedeg代表树的度
struct TreeNode
{
    T  data;     //数据域
    TreeNode* child[treedeg];  //指针数组,其中的每个指针指向一个孩子节点
};

对于图2所示的树,使用孩子表示法方案一后的存储结构如图7所示:

在图7所代表的树度为3,所以指针数组的大小也是3。每个树节点中的1到多个nil标记表示该指针指向空,也就是不指向任何内容。

这种存储方式虽然比较直观,但是当树中各个节点的度差异较大时,是很浪费存储空间的,图7中不难看到,很多指针域都是空的[reference_begin](nil标记)[reference_end]。当然,如果树中各个节点的度差异很小时,这种存储方式就显得非常不错。

不管怎么说,如果能够避免空间的浪费,按需要来分配空间是最好的,所以,出现了方案二。

  • 方案二

节点指针域的个数等于该节点的度,在节点结构TreeNode中专门增加一个新成员degree来记录节点指针域的个数,此时树的节点结构如图8所示:

图8中,data是数据域,degree称为度域,存放该节点的度,也就是该节点的孩子节点个数。child0~childn是指针域,用来指向该节点的孩子节点。

对于图2所示的树,使用孩子表示法方案二后的存储结构如图9所示:

此时树的节点结构代码如下。

//孩子表示法 方案二作为树存储结构时,树的节点结构定义
template <typename T>//T代表数据元素的类型
struct TreeNode
{
    T  data;     //数据域
    int  degree; //度域,存放该节点的度
    TreeNode **child; //指针的指针

public:
    TreeNode(int tmpdegree) //构造函数
    {
        degree = tmpdegree;
        child = new TreeNode* [degree]; //相当于定义了degree个指向TreeNode对象的指针
        for (int i = 0; i < degree; ++i)
            child[i] = nullptr;
    }    
    ~TreeNode()  //析构函数
    {
        delete[]child;
    }
};    

在main主函数中可以增加如下测试代码。

TreeNode<int> treenode1(5);
treenode1.data = 15;
treenode1.child[0] = new TreeNode<int>(4);  //指向一个含有4个孩子节点的TreeNode对象

//最后不要忘记释放内存
delete treenode1.child[0];

上面这种写法解决了浪费空间的问题,因为节点结构不一致,导致实现代码比较复杂,节点度数的差异性也会带来运算时间上的损耗。那么是否有更好的办法既能减少空间浪费又能使节点结构相同呢?可以。

为了遍历整棵树,可以将所有节点放到一个顺序存储结构的数组中构成一个线性表,但因为每个节点的孩子数量不确定,所以针对每个节点建立一个单链表把它的所有孩子节点链起来。在代码实现时需要有两个结构,一个是孩子节点的结构,如图10所示:

一个是表头[reference_begin](父亲)[reference_end]节点的结构如图11所示:

看一下上述两个结构的代码。

//孩子节点结构:一个保存孩子下标的结构
struct ChildNode
{
    int child;//孩子下标
    ChildNode* next; //指向下个相同的结构
};

//表头(父亲)节点结构
template <typename T>//T代表数据元素的类型
struct TreeNode
{
    T data; //数据域
    ChildNode* firstchild; //通过该指针可以找到该节点的第一个孩子
};

对于图2所示的树,使用这种方案的存储结构如图12所示:

参考图12,树的结构定义代码是这样的。

#define MaxTreeSize 200 //树中能够保存的最大节点个数
template <typename T> //T代表数据元素的类型    
class Tree
{
private:
    TreeNode<T> m_data[MaxTreeSize];  //节点数组
    int m_length; //树中包含的节点数量
};

在图12中,查找一个节点的孩子节点只需要沿着firstchild指针向右侧寻找即可,比如寻找E节点的孩子节点只需要沿着firstchild链寻找,分别找到下标为8和9的节点即I、J节点。如果有要查找一个节点比如节点A的父节点,需要从上到下遍历m_data数组中的每个节点,沿着节点的子链逐个比较看所记录的数据是否是节点A的下标。这种查找方式无疑效率很低,所以如果需要快速地寻找到父亲节点,可以扩展一下TreeNode结构,在其中增加一个新成员parent以记录父节点所在的m_data数组下标。

看一下修改后的TreeNode。

//表头(父亲)节点结构
template <typename T>//T代表数据元素的类型
struct TreeNode
{
    T data; //数据域
    int parent; //父节点所在Tree结构中的m_data数组下标
    ChildNode* firstchild; //通过该指针可以找到该节点的第一个孩子
};

修改后的存储结构图如图13所示,这种表示方法称为双亲孩子表示法:

图12以及图13使用了静态链表技术表示父节点,同时使用常规单链表[reference_begin](链式存储方式)[reference_end]来保存孩子节点。每个孩子节点的结构相同,无论是查找孩子还是查找父亲都比较方便。

孩子兄弟表示法

最后,我们看一下“孩子兄弟表示法”。这种表示法又称为二叉链表表示法[reference_begin](把树以二叉树的形式表现出来)[reference_end]是比较重要和常用的。对于任意一棵树,其节点的第一个孩子若存在就是唯一的,其右兄弟若存在也是唯一的,所以可以设置两个指针分别指向该节点的第一个孩子和该节点的右兄弟。节点的结构如图14所示:

图14中,data是数据域,firstchild是指针域,指向第一个孩子节点。rightbro也是指针域,指向右兄弟节点。下面是此时树的节点结构代码。

//孩子兄弟表示法作为树存储结构时,树的节点结构定义
template <typename T> //T代表数据元素的类型
struct TreeNode
{
    T  data;     //数据域
    TreeNode* firstchild;//指针域,指向第一个孩子节点
    TreeNode* rightbro; //指针域,指向右兄弟节点
};

对于图2所示的树,使用孩子兄弟表示法后的存储结构如图15所示:

图15中,要查找某个节点的某个孩子节点会比较方便,只需要通过firstchild找到该节点的第一个孩子[reference_begin](长子)[reference_end],然后通过第一个孩子节点的rightbro继续找下去。当然,找某个节点的父节点不太方便,如果有必要可以考虑在TreeNode中增加新成员parent指针以记录该节点的父节点。

再次仔细观察图15,稍微调整一下绘制的方向,但绘制内容不变。如图6所示:

观察图16,这是一棵二叉树,换句话说,通过孩子兄弟表示法,可以把一棵复杂的树表达为一棵二叉树。那么就可以使用二叉树中能用的许多特性和算法了。而上述结构TreeNode的firstchild成员就相当于节点左孩子指针,rightbro成员就相当于节点右孩子指针。

树转换为二叉树

树的形状千奇百怪,不好寻找规律,而操作二叉树就容易得多。所以将树转换为二叉树就显得非常必要。一棵树可以转换成一棵唯一的二叉树。将一棵图2所示的树转换为二叉树分下面几个步骤。

  • 加线:在所有兄弟节点之间增加一条连线,如图17所示:

  • 去线:对树中的每个节点,只保留它与第一个孩子节点之间的连线,删除它与其他孩子节点之间的连线。如图18所示:

  • 调整方向(调整层次):以根节点为轴心,将树顺时针(右)旋转一定角度,这样,整棵树看起来就是一棵二叉树了,如图19所示。注意,节点的第一个孩子是二叉树节点的左孩子。

图19中可以看到,采用左孩子右兄弟法,也就是节点的左侧孩子位置放该节点原来的第一个孩子,节点原来的其他孩子放在第一个孩子右侧的“孩子、孙子、重孙子”等位置,就可以把树转换成二叉树。但这棵转换后的二叉树,树根只有左子树没有右子树。并且,E原来是D的右兄弟,现在变成D的右孩子,F原来是E的右兄弟,现在变成E的右孩子。J原来是I的右兄弟,现在变成了I的右孩子。

森林及森林转换为二叉树

森林的定义是m(m≥0)棵互不相交的树的集合。每棵树去掉根节点后,其各个子树又组成森林。如果m等于0,则是一棵空森林。所以至少要两棵互不相交的树才能看出森林的效果。如图20所示:

要将森林中的三棵树转换成一棵二叉树分以下3个步骤。

  • 将森林中的每棵树都转换成二叉树,如图21所示:

  • 第一棵二叉树不动,从第二棵二叉树开始,依次把后一棵二叉树的根节点作为前一棵二叉树根节点的右孩子用线连接起来,如图22所示:

  • 调整方向(调整层次):以根节点为轴心,将树顺时针(右)旋转一定角度,这样,整棵树看起来就是一棵二叉树了,如图23所示:

图23中可以看到,区别于树转换成二叉树,森林转换成二叉树后,树根既有左子树又有右子树。

二叉树转换为树

最后,就是二叉树的转换问题了。二叉树转换为树是树转换为二叉树的逆过程,针对图19 中的二叉树,要转换为树,分这样几个步骤。

  • 加线:若某个节点X是其父节点Y的左孩子,则把X的右孩子,右孩子的右孩子……,都与Y用连线连接起来。A和C相连,B和E相连,B和F相连,E和J相连。如图24所示:

  • 去线:删除原二叉树中所有节点与其右孩子节点的连线,如图25所示:

  • 调整方向(调整层次):主要目的是使整棵树看起来更清晰明了,如图26所示:

其实,图26正是图2。所以才说,二叉树转换为树是树转换为二叉树的逆过程。

二叉树转换为森林

判断一棵二叉树能转化成一棵树还是森林,只需要看这棵二叉树的根节点是否有右孩子。如果有就可以转换为森林,没有就只能转换成一棵树。

前面图23就是一棵由森林转换成的二叉树,如何将这棵二叉树转换回森林呢?分以下几个步骤。

  • 查看该二叉树的树根是否有右孩子,若有,则把根与右孩子节点的连线删除。这样以这棵右孩子为树根又得到一棵新二叉树,判断该新二叉树的树根是否有右孩子,若有则继续把根与右孩子的连线删除,如此重复下去,就会得到几棵分离的二叉树,如图27所示:

  • 将每棵分离的二叉树转换为树。参看前面的“二叉树转换为树”内容。得到结果如图28所示:

树的遍历

讲完了二叉树、树、森林之间相互转换的话题后,相信你也对树、森林以及二叉树之间的关系更为理解了。结合之前二叉树遍历的积累,现在,我们就说说树的遍历问题。

树的遍历包括前序遍历[reference_begin](二叉树前序遍历是:根左右)[reference_end]、后序遍历[reference_begin](二叉树后序遍历是:左右根)[reference_end]、层序遍历,这些概念在二叉树中都已经讲解过,在这里也是非常类似的。注意,树没有中序遍历。

前序遍历

前序遍历时,如果树为空,则直接返回,否则从根节点开始。每个节点都是先访问该节点,比如显示该节点的数据,再依次对每棵子树进行前序遍历。这里注意,子树是按从左到右的顺序遍历的。

对图2进行前序遍历所得到的结果应该为:ABDHEIJFCG,节点的访问顺序如图29所示:

看下前序遍历的伪代码。

void preOrder(TreeNode* tNode)  //前序遍历树
{
    if (tNode != nullptr) //若树非空
    {
        //根左右顺序
        visit(tNode); //访问根节点,比如输出节点的数据域的值
        while(tNode节点有下一个子树TNodeChild) //访问TNode的各个子节点
            preOrder(TNodeChild); //递归方式前序遍历子树
    }
}

前面图19是图29对应的二叉树,不难验证,树的前序遍历序列与其对应的二叉树的前序遍历序列相同。

后序遍历

后序遍历时,如果二叉树为空,则直接返回,否则从访问根节点开始。每个节点都是按照从左到右的顺序后序遍历该节点的子树,最后访问该节点。

对图2进行后序遍历所得到的结果应该为:HDIJEFBGCA,节点的访问顺序如图30所示:

看下后序遍历的伪代码。

void postOrder(TreeNode* tNode)  //后序遍历树
{
    if (tNode != nullptr) //若二叉树非空
    {
        //左右根顺序
        while (tNode节点有下一个子树TNodeChild)
            postOrder(TNodeChild); //递归方式后序遍历子树
        visit(tNode); //访问根节点,比如输出节点的数据域的值
    }
}

前面图19是图30对应的二叉树,不难验证,树的后序遍历序列与其对应的二叉树的中序遍历序列相同。

层序遍历

如果二叉树为空,则直接返回,否则从树的第一层[reference_begin](根节点)[reference_end]开始,从上到下逐层遍历,而在同一层中,按照从左到右的顺序对节点进行逐个访问。

对图2进行层序遍历所得到的结果应该为:ABCDEFGHIJ,节点的访问顺序如图31所示:

前面讲解二叉树层序遍历时借助的是队列来实现,树的层次遍历也是非常类似的。步骤是先将根节点入队列,然后采用while循环判断队列是否为空,在不为空时执行3个步骤。

  • 将节点出队列并显示数据元素。
  • 如果节点有孩子节点,则将这些孩子节点全部入队列。
  • 重复这两个步骤一直到队列为空。

看下层序遍历的伪代码。

void levelOrder(TreeNode* tNode)//层序遍历树    
{
    if (tNode != nullptr) //若二叉树非空
    {
        TreeNode* tmpnode;
        LinkQueue<TreeNode *> lnobj;//使用队列进行层序遍历
        lnobj.EnQueue(tNode); //先把根节点指针入队
        while (!lnobj.IsEmpty()) //循环判断队列是否为空
        {
            lnobj.DeQueue(tmpnode); //出队列
            cout << (char)tmpnode->data <<""; //显示节点数据

            while (tNode节点有下一个子树TNodeChild)
                lnobj.EnQueue(TNodeChild);
        } //end while
    }
}

森林的遍历

最后,我们了解下森林的遍历,包括前序遍历[reference_begin](二叉树前序遍历是:根左右[reference_end])、后序遍历[reference_begin](二叉树后序遍历是:左右根)[reference_end]。

前序遍历

从第一棵树开始,我们依次前序遍历森林中的每一棵树。前面图20所示的森林进行前序遍历所得到的结果应该为:ABCD EF GHJI,如图32所示:

当然,也可以把森林转换成相对应的二叉树[reference_begin](图23)[reference_end]。然后对该二叉树进行前序遍历,所得到的遍历序列也与对森林进行前序遍历所得到的遍历序列相同,如图33所示:

后序遍历

森林的后序遍历,有些资料上也称为中序遍历。从第一棵树开始,依次后序遍历森林中的每一棵树。前面图20所示的森林进行后序遍历所得到的结果应该为:BCDA FE JHIG,如图34所示:

当然,也可以把森林转换成相对应的二叉树[reference_begin](23)[reference_end]。然后对该二叉树进行中序遍历,所得到的遍历序列也与对森林进行后序遍历所得到的遍历序列相同,如图35所示:

小结

本节所述内容理论知识较多,实现代码较少。因为无论是考试还是面试中,这些知识大都以理论的形式出现。如果你有需要,也可以自行实现相关代码,有以往知识做铺垫,这些代码并不复杂。

这节课我首先带你了解了树的存储结构,树的存储结构一般可以采用三种,分别是双亲表示法、孩子表示法以及孩子兄弟表示法

  • 双亲表示法每个树的节点结构设计比较灵活,可以记录父节点,甚至根据需要还可以记录孩子节点。
  • 孩子表示法以记录孩子节点为主,但经过适当的改进也可以记录父节点。
  • 孩子兄弟表示法,则是记录当前节点的第一个孩子节点和右兄弟节点,这样可以把一棵复杂的树表达为一棵二叉树,就可以使用二叉树中能用的许多特性和算法。这种表示法要求要重点掌握。

接下来涉及的话题是详细地阐述如何将树转换为二叉树。因为树的形状千奇百怪,不好寻找规律,而操作二叉树就容易得多。将树转换为二叉树只需要通过加线、去线、调整方向即可做到。

森林转换为二叉树的话题中,我们讲述了通过将森林中的每棵树转换为二叉树、依次把后一棵二叉树的根节点作为前一棵二叉树根节点的右孩子用线连接起来、调整方向的方式即可将森林转换为二叉树。

二叉树转换为树是树转换为二叉树的逆过程,通过加线、去线、调整方向三个步骤即可做到。其实,树与二叉树的相互转换,本质上就是用孩子兄弟表示法存储树。

二叉树转换为森林是森林转换为二叉树的逆过程,通过连线删除得到多个分离的二叉树,再通过将每棵分离的二叉树转换为树即可。

接着我们学习了树的遍历,分为前序、后序、层序遍历,要注意的是树没有中序遍历

最后,则是森林的遍历,包括前序后序遍历的学习。

这节课要好好掌握树、森林与二叉树之间的相互转换。这样即便面对各种各样的题目,都会比较容易想出答案。

归纳思考

  1. 请自己列举出一个森林并尝试将其转换为二叉树。
  2. 请自己列举出一棵二叉树并将其转换为森林。

文章来源:极客时间《快速上手 C++ 数据结构与算法》

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

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

相关文章

python 包、模块学习总结

、模块基础 1、基本概念 模块是最高级别的程序组织单元&#xff0c;它将程序代码和数据封装起来以便重用。从实际角度来看&#xff0c;模块往往对应于python程序文件&#xff08;或是用外部语言如C、Java或C#编写而成的扩展&#xff09;。每一个文件都是一个模块&#xff0c;并…

小驰私房菜_11_mm-camera 添加客制化分辨率

#小驰私房菜# #mm-camera# #客制化分辨率# 本篇文章分下面几点展开&#xff1a; 1) mm-camera框架下&#xff0c;是在哪个文件添加客制化分辨率&#xff1f; 2&#xff09; 新添加分辨率的stall duration如何计算&#xff1f; 3&#xff09; 新添加的分辨率会有哪些影响&…

CentOS7操作系统离线安装docker

前言 有时候我们没有办法联网安装各种软件包&#xff0c;这时候就需要提前下载好所需要的包&#xff0c;然后把包上传到服务&#xff0c;在服务器上进行安装。 今天我们一起来探讨了在centos7操作系统上&#xff0c;安装docker。 专栏地址&#xff1a;容器管理 &#xff0c;…

ChatGLM-6B (介绍相关概念、基础环境搭建及部署)

文章目录前言一、ChatGLM-6B是什么&#xff1f;二、安装虚拟的python环境1.下载2.安装3.设置国内源(危险)4.虚拟环境使用简介三、部署ChatGLM-6B1. clone代码2. 运行1.创建虚拟环境2.装包2.1 找到合适的pytorch版本2.1 安装依赖2.2 验证pytorch是否为GPU版本3.运行四、部署过程…

银行数字化转型导师坚鹏:银行对公客户数字化场景营销案例萃取

银行对公客户数字化场景营销案例萃取与行动落地课程背景&#xff1a; 很多银行存在以下问题&#xff1a; 不清楚银行数字化营销与场景营销内涵&#xff1f; 不知道如何开展对公客户数字化营销工作&#xff1f; 不知道对公业务数字化场景营销成功案例&#xff1f; 学员收获&a…

5.39 综合案例2.0 - ESP32蓝牙遥控小车3(摇杆控制)

综合案例2.0 - 蓝牙遥控小车1- 摇杆控制成品展示案例说明器件说明小车连线小车源码PS2摇杆手柄遥控连线摇杆代码成品展示 案例说明 用STM32单片机做了一辆蓝牙控制的麦轮小车&#xff0c;分享一下小车的原理和制作过程。 控制部分分为手机APP&#xff0c;语音模块控制&#xf…

【AI绘图学习笔记】self-attention自注意力机制

台大李宏毅21年机器学习课程 self-attention和transformer 文章目录不同模态的输入和输出Sequence LabelingSelf-attentionMulti-head Self-attentionPositional EncodingSelf-attention的应用Self-attention对比其他算法vs CNNvs RNN总结不同模态的输入和输出 之前我们所讲的一…

SpringBoot学习笔记--数据库操作

文章目录7.1 JDBCHikariDataSource7.2 整合 Druid 到 Spring-Boot7.1 JDBCHikariDataSource 需求&#xff1a;演示 Spring Boot 如何通过 jdbcHikariDataSource 完成对 Mysql 操作 说明: HikariDataSource : 目前市面上非常优秀的数据源, 是 springboot2 第一步、创建测试数…

代码随想录Day44

今天继续学习通过动态规划解决问题 96.不同的二叉搜索树 给你一个整数 n &#xff0c;求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种&#xff1f;返回满足题意的二叉搜索树的种数。 示例 1&#xff1a; 输入&#xff1a;n 3 输出&#xff1a;5 思路…

数据存储的细致介绍

本文介绍内容&#xff1a; 1&#xff1a;数据类型的详细介绍 2&#xff1a;整形的存储&#xff1a;原码&#xff0c;反码&#xff0c;补码 3&#xff1a;大小端字节序 4&#xff1a;浮点型的存储 一&#xff1a;数据类型的归类 1&#xff1a;整形家族(包括无符号&#xff09; …

Web 攻防之业务安全:本地加密传输测试.

Web 攻防之业务安全&#xff1a;本地加密传输测试. 业务安全是指保护业务系统免受安全威胁的措施或手段。广义的业务安全应包括业务运行的软硬件平台&#xff08;操作系统、数据库&#xff0c;中间件等&#xff09;、业务系统自身&#xff08;软件或设备&#xff09;、业务所提…

蓝桥杯·3月份刷题集训Day07

本篇博客旨在记录自已打卡蓝桥杯3月份刷题集训&#xff0c;同时会有自己的思路及代码解答希望可以给小伙伴一些帮助。本人也是算法小白&#xff0c;水平有限&#xff0c;如果文章中有什么错误之处&#xff0c;希望小伙伴们可以在评论区指出来&#xff0c;共勉&#x1f4aa;。 文…

【C++修行之路】面向对象三大特性之多态

文章目录前言认识多态构成多态的必要条件虚函数的重写虚函数重写的两个例外final和override重载、覆盖、隐藏抽象类多态的原理单继承多继承重写了基类的虚函数没有重写基类的虚函数菱形继承和菱形虚拟继承的虚表补充补充继承与多态相关问题inline函数可以是虚函数吗&#xff1f…

ChatGPT这么火,我们能怎么办?

今天打开百度&#xff0c;看到这样一条热搜高居榜二&#xff1a;B站UP主发起停更潮&#xff0c;然后点进去了解一看&#xff0c;大体是因为最近AI创作太火&#xff0c;对高质量原创形成了巨大冲击&#xff01;记得之前看过一位UP主的分享&#xff0c;说B站UP主的年收入大体约等…

iptables防火墙详解

文章目录一、iptables概念1、防火墙基础1.1 防火墙概念1.2 Netfilter和iptables的区别2、Iptables的表、链结构2.1 规则链2.2 规则表2.3 规则表之间的顺序3、规则3.1 匹配条件3.2 处理动作二、iptables规则管理1、iptables规则操作1.1 iptables信息查询1.2 规则添加1.3 规则删除…

Ant Design Vue的汉化

Ant Design Vue的汉化 1. 引入依赖 import zhCN from "ant-design-vue/lib/locale-provider/zh_CN"; // 汉化 export default {data () {zhCN,} }2. 标签包裹需要汉化的组件 <a-config-provider :locale"zhCN"><a-table :row-selection"ro…

C++IO流

文章目录一、CIO流体系二、C标准IO流三、C文件IO流1.ifstream2.ofstream一、CIO流体系 C流是指信息从外部输入设备向计算机内部输入&#xff0c;从内存向外部输出设备输出的过程&#xff0c;这种输入输出的过程非常形象地被称为流的概念。IO流指的就是输入输出流。 我们平时对…

PerfEnforce Demonstration: Data Analytics with Performance Guarantees

PerfEnforce Demonstration: Data Analytics with Performance Guarantees Created by: ctur Date: April 2, 2023 2:54 PM Status: ready to start 实时响应式的扩展算法 实时响应式的扩展算法分为 1. 比例积分控制 2. 强化学习 比例积分控制方法 “We use a proportiona…

现在的年轻人真会玩,开发界面都这么时尚,不服老都不行了

文章目录一、你还在用传统的开发界面吗二、年轻人的界面1.动漫型2.偶像型3.提神型三、更换背景的操作第一步第二步第三步一、你还在用传统的开发界面吗 不比不知道&#xff0c;一比吓一跳&#xff0c;都2023年了&#xff0c;你还在用Pycharm的默认背景写代码吗&#xff1f;已经…

不同版本的JDK新特性

1.JDK9&#xff1a;模块化开发 模块化功能用的不是很多 2.JDK10&#xff1a;var局部变量推导 使用var的两个基本要求&#xff1a; 也用得不是很多 3.JDK11 (1)单文件程序 就是能够直接用java命令编译.java文件了&#xff0c;跳过了使用javac命令的步骤&#xff0c;对新人…
最新文章