- 博客(8)
- 收藏
- 关注
RSS订阅原创 树和二叉树
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关注的人