![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 74
了一li
信息与计算科学专业 大三
展开
-
STL之动态数组/向量 vector篇(底层是静态数组)
向量vector是一个封装了动态大小的顺序容器,可存放各种类型的对象。可以简单理解为可存储任意类型对象的动态数组。vector提供了在序列末尾相对快速地添加/删除元素的操作。vector提供的常用内置函数。vector统计字符数。原创 2024-01-29 11:14:33 · 379 阅读 · 0 评论 -
掌握链表:数据结构手撕面经(简单入门版 适合新手学习)
题库 - 力扣 (LeetCode) 全球极客挚爱的技术成长平台海量技术面试题库,拥有算法、数据结构、系统设计等 1000+题目,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problemset/?topicSlugs=linked-list&page=12. 两数相加 - 力扣(LeetCode)https://leetcode.cn/problems/add-two-numbers/description/https://leetco原创 2024-04-27 16:37:51 · 914 阅读 · 0 评论 -
数据结构 之 树习题 力扣oj(附加思路版)
然后,当队列不为空时,循环执行:遍历当前队列中的所有节点,将它们的值收集到一个二维向量中,并将它们的非空左右子节点依次入队。每完成一层的遍历,就将这一层的向量添加到结果向量中,直到遍历完所有层。如果cur的左子树不为空,将cur的左子节点压入stk 中。利用栈来模拟递归的过程,先将根节点入栈,然后不断弹出栈顶节点,将其右子节点和左子节点依次入栈,同时将当前节点连接到链表中。3.第三步看这个node有没有左孩子,如果有左孩子把左孩子放入到队列中,如果node有右孩子,把右孩子放入到队列中。原创 2024-03-26 15:50:15 · 998 阅读 · 0 评论 -
数据结构 之 树
树是一种数据结构,它是由n (n>=1)个有限节点组成一个具有层次关系的集合。把它叫做"树"是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。二叉树是每个节点最多有两个子树的树结构。一棵工叉树中,只有最下面两层结点的度可以小于2,并且最下一层的叶结点集中在靠左的若干位置上。这样的二叉树称为完全二叉树。二叉搜索树又叫二叉查找树,其中每个节点都有一个键标识该节点唯一,并且每个键大于左子树上任意节点的键,小于右子树上任意节点的键。原创 2024-03-25 21:23:08 · 918 阅读 · 0 评论 -
数据结构 之 栈与单调栈习题 力扣oj(附加思路版)
创建一个栈,遍历数组,将第一个元素放入栈,每个元素与栈顶比较,当栈不为空且找到后面比栈顶大的一个元素,将栈顶元素弹出,然后利用下标返回数组对应的元素。,利用栈来寻找每个元素右侧的第一个更大元素。如果当前元素大于栈顶元素,则找到了栈顶元素的下一个更大元素,此时更新结果数组。//创建一个栈,里面的元素是int类型。top() 获取栈顶元素 ,返回栈顶元素的值。如果不存在下一个更大元素,那么本次查询的答案是。中的下一个更大元素。中的下一个更大元素,如果不存在则结果为。,表示每天的温度,返回一个数组。原创 2024-03-25 14:57:26 · 601 阅读 · 0 评论 -
数据结构 之 七大排序 (持续更新ing...)
3.创建最大堆结构:把所有非终端节点检查一遍,看是否满足最大堆的要求,若不满足,则进行调整(检查当前节点是否满足:根>=左、右,若有不满足,则当前节点与更大的一个人孩子节点进行交换,若元素互换破坏了下一级的堆,则采用相同的方式继续调整,直至符合最大堆要求,我们以数组{53,27,78,9,45,65,87,32}为例.思想:将待排序数组想象成一个最大堆结构,从最后一个有子节点的根节点开始调整,即最后一个父亲节点的下标(n/2-1),(若父亲节点的坐标为i,则其左孩子的下标是2i+1,右孩子下标是2i+2)原创 2024-03-18 16:40:11 · 949 阅读 · 0 评论 -
数据结构实验题---实现单链表各种基本运算的算法
实现单链表的各种基本运算和整体建表算法原创 2022-11-06 15:59:24 · 810 阅读 · 0 评论