- 博客(8)
- 收藏
- 关注
原创 树和二叉树
4.若编号为i的结点有左孩子结点,则左孩子结点的编号为2i;若编号为i的结点有右孩子结点,则右孩子结点的编号为2i+1。性质4 具有n个结点的m次树的最小高度为【logm(n(m-1)+1)】。3.除树根结点外,若一个结点的编号为i,则它的双亲结点的编号为【i/2】。2.若i≤|n/2|,则编号为i的结点为分支结点,否则为叶结点。性质2 度为m的树中第i层上至多有mi-1个结点(i≥1)。性质3 高度为h的二叉树至多有2h-1个结点(h≥1)。性质1 树中的结点数等于所有结点的度数之和加1。
2024-04-25 16:28:36
222
2
原创 数据结构个人总结
1.顺序表的存储空间大小主要取决于表的长度(即元素数量)和元素的类型以及元素中各字段的类型,而与元素的存放顺序无关。顺序表是一种线性表,其中的元素是按照顺序依次存放的,但元素的存放顺序不会影响顺序表所占用的存储空间大小。线性表是一种数据结构,它表示元素之间是一对一的关系,即每个元素都有唯一的前驱和后继。顺序表是线性表的一种实现方式,它使用一段连续的存储空间来存储元素,并按照顺序存放。因此,顺序表确实是一种线性表的实现方式。集合是一种数学概念,其中的元素不能重复,而顺序表则是一种数据结构,可以包含重复元素。
2024-03-18 19:26:05
212
1
原创 基本算法:
顺序查找第一个值域与e相等的元素的逻辑位序。若这样的元素不存在,则返回值为0.返回顺序表L的长度。实际上只需返回length成员的值即可。当线性表L不为空时,顺序显示L中各元素的值。在顺序表L的第i个位置上插入新的元素e。返回L中第i个元素的值,存放在e中。删除顺序表L第i个元素。
2024-03-08 11:37:14
205
2
原创 python入门
2.改py文件,用python解释器打开运行,一般不用,转IDE运行。9.万物可转字符串,但字符串转数字必须保证字符串内的内容必须是数字。shift + alt + 上/下 将当前代码向上.向下移动一行。多行注释:以一对三个双引号引起来("""注释内容""")快捷键:windows键+r键,然后直接搜索cmd。ctrl + shift + F10 运行当前文件。在解释器环境内可以一行行的执行我们输入的代码。代码中,被写在代码中的固定的值,称之为字面量。ctrl + alt + s 打开软件设置。
2024-01-21 17:10:16
1054
1
原创 c++入门
3.在创建一个变量或者常量时,必须要指定出对应的数据类型,否则无法给变量分配内存。2.const修饰的变量 :const 数据类型 常量名 = 常量值。1:#define 宏常量: #define 常量名 常量值。通常在变量定义前加关键字const,修饰变量为常量,不可修改。通常在文件上方定义,表示一个常量。
2024-01-14 19:57:36
403
2
原创 linux入门
通过虚拟化技术,在电脑内,虚拟出计算机硬件,并个虚拟的硬件安装操作系统,即可得到一台虚拟的电脑。8.命令:即Linux操作指令,是系统内置的程序,可以以字符化的形式使用。Linux内核是开源的,任何人都可以查看内核的源代码,甚至贡献源代码。ls -h,需要与-l搭配使用,更人性化 ls -hl。内核提供了Linux系统的主要功能,如硬件的调动管理能力。1.作用 :在命令行中,以平铺的形式,展示当前工作目录。ls -l,以列表的形式展示内容,并展示更多细节。4.ls -a:展示出隐藏的内容。
2023-12-10 00:07:49
378
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人