- 博客(3)
- 收藏
- 关注
原创 第三周
一、树和二叉树- 树是n(n>=0)个结点的有限集,它或为空树即n等于0,或非空树,对于树T它有如下性质: 有且仅有一个称之为根的结点;除根结点之外的其余结点可分为m个互不相交的有限集T1,T2,T3…Tm其中每个集合又是一颗数,并且称之为树的子根。- 树的基本术语结点:树中的一个独立单元 包含一个数据元素及若干指向其子树的分支结点的度:节点拥有的子树数称为节点的度树的度:树的度是树那个各结点度的最大值叶子:度为零的节点称为叶子或终端节点非终端的结点:度不为零的结点称为非终端结点
2021-01-31 14:58:15
121
1
原创 第二周
栈与队列前缀与差分位运算二分一、栈Stack,队列Queue1)栈是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。元素遵循先进后出的原则。// #include <iostream>using namespace std;const int N=110;int st[N];int bottom=0,top=-1;int n;int main(){ cin>>n; while(n--) { cin>>..
2021-01-27 18:17:19
151
1
原创 标准c++ String类型
一、string定义string 类是 STL 中 basic_string 模板实例化得到的模板类。string是C++标准库的一个重要的部分,主要用于字符串处理。可以使用输入输出流方式直接进行string操作,也可以通过文件等手段进行string操作。同时,C++的算法库对string类也有着很好的支持,并且string类还和c语言的字符串之间有着良好的接口。二、string的基本框架#include<iostream> //#include<stdio.h>#inc
2021-01-17 13:25:47
877
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人