基础数据结构
文章平均质量分 78
基础数据结构的学习
Polaris北极星少女
计算机科研民工
展开
-
【基础数据结构】哈希表
哈希表的全面概念与例题讲解原创 2024-02-21 13:49:02 · 956 阅读 · 0 评论 -
【基础数据结构】二叉树的遍历
力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台。是指没有子节点的节点。方法一:深度优先搜索。原创 2024-01-18 12:55:02 · 806 阅读 · 0 评论 -
【基础数据结构】二叉树的基本性质
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。如果二叉树每个节点都具有相同的值,那么该二叉树就是。,编写一个函数来检验这两棵树是否相同。只有给定的树是单值二叉树时,才返回。编译环境Dev-cpp(C++)编译环境Dev-cpp(C++)编译环境Dev-cpp(C++)给你两棵二叉树的根节点。给你一个二叉树的根节点。, 检查它是否轴对称。原创 2024-01-17 23:04:45 · 511 阅读 · 0 评论 -
【基础数据结构】树
编译环境Dev-cpp(C++)原创 2024-01-17 22:38:33 · 341 阅读 · 0 评论 -
【基础数据结构】字符串
10为字符串char str[10]长度,可以读取空格字符的字符串,10代表最大读取长度,最多读取9个字符,这个函数自动在读取到换行符停止,删除\n才能正确输出。同样,字符串 b 的每个子序列也是字符串 a 的子序列。最长特殊序列可为 "aba" (或 "cdc"),两者均为自身的子序列且不是对方的子序列。根据题目的定义,最长特殊序列是某个字符串独有的最长子序列,即不能是其他字符串的子序列。如上图棋盘所示,"a1" 坐标的格子是黑色的,所以返回 false。最长特殊序列是 "aaa" 和 "bbb"。原创 2024-01-14 15:44:12 · 890 阅读 · 0 评论 -
【基础数据结构】栈和队列
1. 首先,我们定义了一个结构体 `MyQueue`,它包含一个数组 `elements` 用于存储队列元素,以及 `front` 和 `rear` 分别表示队列的前端和后端。1. 定义一个类 `MyStack`,并声明两个队列,一个用于存储栈的元素,命名为 `mainQueue`,另一个作为辅助队列,命名为 `helperQueue`。其中一个队列作为主队列,用于存储栈的元素,另一个队列作为辅助队列,在执行出栈操作时辅助完成元素的移动。// 返回 False。// 返回 false。原创 2024-01-13 13:24:09 · 1211 阅读 · 0 评论 -
【基础数据结构】队列
有家动物收容所只收容狗与猫,且严格遵守“先进先出”的原则。在收养该收容所的动物时,收养人只能收养所有动物中“最老”(由其进入收容所的时间长短而定)的动物,或者可以挑选猫或狗(同时必须收养此类动物中“最老”的)。的滑动窗口从数组的最左侧移动到数组的最右侧。代表动物种类,其中 0 代表猫,1 代表狗。],范围是 [-2900,100],返回 2。],范围是 [-2999,1],返回 1。],范围是 [1,3001],返回 3。],范围是 [2,3002],返回 3。,若没有可以收养的动物,则返回。原创 2024-01-13 00:55:14 · 838 阅读 · 0 评论 -
【基础数据结构】栈
如果一个链表是回文,那么链表节点序列从前往后看和从后往前看是相同的。如果字符串满足以下条件之一,则可以称之为。,请你反转链表,并返回反转后的链表。类似地,可以定义任何有效括号字符串。(嵌套深度分别为 0、1、2),而。数字 8 在嵌套的 3 层括号中。堆栈的定义、入栈、出栈、查询栈顶。请判断其是否为回文链表。原创 2024-01-12 22:33:08 · 387 阅读 · 0 评论 -
【基础数据结构】顺序表练习
注意,数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]]。综上,我们在给数组排序后,分别求出三个最大正数的乘积,以及两个最小负数与最大正数的乘积,二者之间的最大值即为所求答案。如果数组中有正数有负数,则最大乘积既可能是三个最大正数的乘积,也可能是两个最小负数(即绝对值最大)与最大正数的乘积。解释:原数组为 [0,1,2,4,5,6,7] ,旋转 4 次得到输入数组。原创 2024-01-09 21:25:11 · 824 阅读 · 0 评论 -
【基础数据结构】单向链表练习
2.给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。node 不应该是链表的最后一个节点,而应该是链表中的一个实际节点。1.给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。解释:指定链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9。链表的所有值都是 唯一的,并且保证给定的节点 node 不是链表中的最后一个节点。我们将构建链表,并将节点传递给你的函数。原创 2024-01-09 20:17:05 · 381 阅读 · 0 评论