摘要:
5.1 树 树是n(n≥0)个节点的有限集合。当n=0时称为空树。任意非空树应满足以下条件 树有且仅有一个根节点 根以外的节点构成互不相交的有限集合,且每个集合也是一棵树,称为根节点的子树 树除了根节点没有前驱外,其余节点有且仅有一个前驱 树是一个递归定义的数据结构 5.1.1 基本术语 两个节点之 阅读全文
posted @ 2024-06-24 12:09
GK_Jerry
阅读(99)
评论(0)
推荐(0)
摘要:
4.1 串 串即字符串,由一个或多个字符组成的有限序列 串是一种特殊线性表,限制了数据类型的线性表,数据间关系成线性关系 串为了方便算法设计,第一个字符存放的下标可以从1开始 4.1.1 串的基本操作 void StrAssign(&T,chars); //赋值操作 void strCopy(&T, 阅读全文
posted @ 2024-06-24 12:08
GK_Jerry
阅读(63)
评论(0)
推荐(0)
摘要:
3.1 栈 当n个不同元素进栈时,出栈元素不同排列的个数为 \[\frac{1}{n+1}C_{2n}^{n} = \frac{(2n)!}{(n+1)!n!} \]该公式为卡特兰数(Catalan)公式 3.1.1 栈的输出序列 如果输入次序是顺序输入,可以观察最先一个输出的元素,若最先输出的是最 阅读全文
posted @ 2024-06-24 12:08
GK_Jerry
阅读(66)
评论(0)
推荐(0)
摘要:
2.1 线性表 线性表是一种逻辑结构,是抽象概念;顺序表、链表是存储结构,两者是不同层次的概念 线性表由数据元素组成,数据元素由数据项组成 线性表的位序从1开始 2.1.1 线性表的基本操作 void InitList(&L); //初始化 int Lenth(L); //获得表长 int Loca 阅读全文
posted @ 2024-06-24 12:07
GK_Jerry
阅读(47)
评论(0)
推荐(0)
摘要:
1.1 数据结构 数据结构三要素:逻辑结构、物理结构(存储结构)、数据运算 逻辑结构:集合、线性结构、树形结构、图结构 存储结构:顺序存储、链式存储、索引存储、散列存储 数据类型:原子类型、结构类型、抽象数据类型ADT(只关心逻辑结构以及数据的运算,不关心存储结构) 在存储数据时,通常不仅要存储各数 阅读全文
posted @ 2024-06-24 12:07
GK_Jerry
阅读(62)
评论(0)
推荐(0)
摘要:
环境准备 站点服务器:Anolis8.6 个人PC:Vscode , nodejs , git , xshell远程工具 搭建开始 家里除了点情况,电闸跳了,由于没ups,nas直接异常掉电,好在数据校验发现没问题,但是debian那台虚机出毛病了nas上我开了两台虚机,另一台gitlab服务器重启 阅读全文
posted @ 2024-06-24 11:55
GK_Jerry
阅读(274)
评论(0)
推荐(0)
摘要:
环境准备 站点服务器:Debian 11 个人PC:Vscode , nodejs , git , xshell远程工具 这里的站点服务器可以是云服务器,也可以实体机子,我这里使用家里的NAS-unraid开了一台Debian11虚拟机,虚拟机用任意linux发行最新版本均可。 因为某些原因需要去熟 阅读全文
posted @ 2024-06-24 11:54
GK_Jerry
阅读(125)
评论(0)
推荐(0)
摘要:
环境准备 站点服务器:ubuntu server 22 LST , RAM 4G +(不然很可能502) 个人PC:Vscode , git , xshell远程工具 站点服务器云服务器,实体机子均可。再次动用家里的NAS-unraid开了一台ubuntu 虚拟机,虚拟机用任意linux发行最新版本 阅读全文
posted @ 2024-06-24 11:52
GK_Jerry
阅读(219)
评论(0)
推荐(0)

浙公网安备 33010602011771号