【C++】STL——list模拟实现
list的模拟实现,主要对list正向迭代器与反向迭代器进行阐述,详细解析
二叉树oj题目
单值二叉树解题思路代码二叉树的最大深度题目描述解题思路代码相同的树题目描述解题思路代码对称二叉树题目描述解题思路代码二叉树的前序遍历题目描述解题思路代码二叉树的中序遍历题目描述代码二叉树的后序遍历题目描述代码另一棵树的子树题目描述解题思路代码二叉树遍历题目描述代码...
浅谈二叉树
一棵二叉树是结点的一个有限集合,该集合或者为空,或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。遍历方法有:前序遍历、中序遍历、后续遍历
数据结构——堆的实现与应用
我们知道二叉树有两种存储结构:一种是链式结构,一种是数组结构。由于数组结构的特殊性,它通常被用来存储完全二叉树。而数组结构的完全二叉树中又有一个特殊的数据结构,那就是堆。这一节将介绍堆的实现和堆的应用。...
双向带头循环链表之重拳出击
一、 链表的8种结构二、 双向带头循环链表的实现结构的创建和初始化 申请结点初始化尾插打印头插尾删 头删判空 链表长度 在pos位置之前插入结点删除pos位置的结点三、完整代码 总结 双向带头循环链表的结构是这样的:好让我们上手写一下。 首先我们写一下我们所需要的头文件其次我们在创建它的结构时要有
LeetCode 热题 HOT 100 -> 1.两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。LeetCode原题链接方法1:暴力枚举话不多说
数据结构与算法——线性表(链表篇)
本篇文章,主要详细解读和总结线性表的链式存储结构——链表,包括单链表、双链表、静态链表以及循环链表,讲解较为全面,图文并茂,总结各链表的特性以及基本操作,干货满满,各位小伙伴们请细细品读,你会收获你想要的知识的!......
【数据结构】有妙手、本手、俗手?这7道二叉树题,我打赌你们一个都不会
💯秒杀大法:跳出递归的(极端条件)➕左右子树的➕光说不练 假本事,下面我们操刀试试看🔍🏷️力扣地址:🌈965. 单值二叉树💫关键思路:💯圣经秒杀大法:👆综上:💥特别注意:🌠动图解析:👇🏻代码实现💡:1️⃣遍历法:2️⃣递归法🏷️力扣地址:🌈100. 相同的树🏷️解题关
【C语言 - 数据结构】万字详解快速排序、归并排序
你是我黄昏时买到一束花的快乐!1、hoare版本 2、挖坑法3、前后指针法 有了前面的讲解,我们对于hoare版本的快速排序已经有了一定的了解了,我们现在实现其代码部分:(大家可以先理解我对hoare版本的定义再来看其实现代码,或者是结合起来理解) 贴一张图方便大家理解 2.3前后指
数据结构课设—C语言实现通讯录管理系统(顺序表实现)
数据结构课设—C语言实现通讯录管理系统(顺序表实现)
滑动窗口__最长不含重复字符的子符串_和为S的连续正整数序列(剑指offer)
滑动窗口是指在数组、字符串、链表等线性结构上的一段,类似一个窗口,而这个窗口可以依次在上述线性结构上从头到尾滑动,且窗口的首尾可以收缩。我们在处理滑动窗口的时候,常用双指针来解决,左指针维护窗口左界,右指针维护窗口右界,二者同方向不同速率移动维持窗口。...
你真的了解二叉树吗?(上篇)
讲二叉树之前先了解一下树的概念,树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。· 有一个特殊的结点,称为根结点,根节点没有前驱结点· 除根节点外,其余结点被分成M(M>0)个互不相交的集合T
数据结构之复杂度
一个算法的好坏我们主要从两个方面来进行定义:1,时间复杂度,2,空间复杂度2.3,推导大O阶方法的标准所以,根据以上的规则,上面的代码的执行次数我们用大O渐进法得到的最终结果就是 O(N^2)。示例一:基本执行次数:2N + 10,时间复杂度O(N)。示例二:基本执行次数:M + N,时间复杂度O(
ArrayList与顺序表
java中的ArrayList容器类
【数据结构与算法】二叉树题目很难?一句话秒杀基础二叉树题目
💛 前情提要💛本章节是的的相关知识~接下来我们即将进入一个全新的空间,对代码有一个全新的视角~以下的内容一定会让你对有一个颠覆性的认识哦!!!❗以下内容以的方式实现,对于来说最重要的是哦❗以下内容干货满满,跟上步伐吧~作者介绍:二叉树链式结构的概念二叉树的三种遍历方式🔥算法思想💡简单来说:二
【数据结构 - 栈】:力扣题:逆波兰表达式求值
逆波兰表达式求值
【图论】—— 最近公共祖先(LCA)
【图论】—— 最近公共祖先(LCA)
【数据结构】图的存储结构—邻接矩阵
因为图中的顶点具有相对概念,没有固定的位置,且顶点和顶点之间通过添加和删除边,维持着不同的关系。考虑图的定义,图是由顶点和边组成的。所以,分别考虑如何存储顶点和边。图常用的存储结构有邻接矩阵、邻接表、十字链表和邻接多重表。那么对于一般情况下该怎么存储图的数据结构呢?这里我们主要分两个章节详细介绍两种
I C语言 I 实现双向循环链表
双向循环链表的实现
<Java>一把云顶的时间,带你认识栈和队列
数据结构 -- 栈和队列