![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
数据结构学习笔记。
黎丶辰
这个作者很懒,什么都没留下…
展开
-
力扣-2865美丽塔Ⅰ
这样就好说了,我们假设第i个塔是最高的,然后根据条件得出左右每个位置上可以建造的最高的塔即可。从为了完成题目的思路来讲,我们使用第一种方式,但是从优化角度来讲,我们应该使用第二种思路。,另一种是修改过程代码(因为逻辑是一样的),在过程中将高度和计算出来,保留最大值。此时我们就有了两种方案,在后续直接处理我们得到的。仔细读题,然后分析山脉数组的条件,我们发现,根据此我们可以得到所有的情况。第二种思路: --需要修改代码细节。如果以下条件满足,我们称这些塔是。满足以下条件,那么我们称数组。替换为以下代码即可。原创 2024-01-25 08:50:34 · 507 阅读 · 1 评论 -
01稀疏数组的代码实现
将转化完的东西通过IO保存到本地。原创 2023-06-14 22:30:59 · 65 阅读 · 0 评论 -
第3章 线性表(二)
第3章 线性表(二)静态链表 在早期没有指针的语言中。用数组描述单链表。 让数组元素由两个数据域组成,data和cur。data相当于之前的data,cur相当于之前的next,cur存放该元素的后继在数组中的下标。cur叫做游标。 我们把用数组描述的链表叫做静态链表。线性表的静态存储结构:#define MAXSIZE 1000typedef struct { ElemType data; int cur;//游标cursor 为0表示没有指向。}Component,原创 2022-02-27 21:11:07 · 249 阅读 · 0 评论 -
第3章 线性表(一)
第3章 线性表线性表的定义 线性表(List):零个或者多个数据元素的有限序列。 强调:首先它是一个序列。然后强调线性表是有限的。 (直接)前驱元素、(直接)后继元素。 线性表元素的个数n(n≥0)定义为线性表的长度,当n=0时,称为空表。线性表的抽象数据类型ADT 线性表(List)Data 线性表的数据对象的集合{a1,a2,a3,……,an},每个元素的类型均为Datatype。其中,除了第一个元素a1之外,每一个元素有且只有一个直接前驱元素,除了最后一个元素an外,每个原创 2022-02-27 16:22:55 · 430 阅读 · 0 评论 -
第2章 算法
第2章 算法 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。1 算法定义 什么是算法呢?算法是描述解决问题的方法。 现在的定义是:算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。2 算法的特征2.1 输入输出 算法具有0个或者多个输入。至少有一个输出2.2 有穷性 指算法在执行有限的步骤后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成。2.3 确定性 算法原创 2022-02-24 11:58:25 · 1103 阅读 · 0 评论 -
第1章 数据结构绪论
声明该系列文章是《大话数据结构》[程杰 著] 的学习笔记。第1章 数据结构绪论程序设计 = 数据结构 + 算法1 基本概念和术语1.1.数据 数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅仅是整型,浮点型等数值类型,像声音、图片等非数值类型也是数据的一部分。1.2.数据元素 数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常被作为整体处理。也被称为记录。1.3.数据项 数据项:一个数据元素可以由若干的数据项组成原创 2022-02-23 21:34:46 · 177 阅读 · 0 评论