数据结构——堆的实现与应用

我们知道二叉树有两种存储结构:一种是链式结构,一种是数组结构。由于数组结构的特殊性,它通常被用来存储完全二叉树。而数组结构的完全二叉树中又有一个特殊的数据结构,那就是堆。这一节将介绍堆的实现和堆的应用。...

双向带头循环链表之重拳出击

一、 链表的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>一把云顶的时间,带你认识栈和队列

数据结构 -- 栈和队列

C++实现通讯录管理系统(OOP类,链表,文件读取等操作实现通讯录的基本功能)

> 需求分析 1、具有联系人基本信息的添加、修改、删除、显示信息和查询功能的通讯录管理系统。2、联系人数据:姓名,性别,索引、电话号码和QQ账号,电子邮件。3、可对记录中的姓名和电话号码和QQ账号进行修改。4、可增加和删除联系人。5、可显示所有的联系人信息。6、可按人名或电话号码进行查询联系人基本信

排序算法之交换排序(快排的递归,非递归)

书接上回,我们讲过了三种办法的单趟排序的实现,下一步我们就重点讲解快排的递归,非递归和排序的优化。

如何完美吃下二叉树?——二叉树练习题

下列数据结构中,不适合采用顺序存储结构的是( )A 非完全二叉树B 堆C 队列D 栈在具有 2n 个结点的完全二叉树中,叶子结点个数为( )A nB n+1C n-1D n/2 LeetCode 遍历,拿一个基准值去和树里的每一个值去比较 分别用每个结点与他们的孩子相比较 LeetCode Le

登录可以使用的更多功能哦! 登录
作者榜
...
资讯小助手

资讯同步

...
内容小助手

文章同步

...
Deephub

公众号:deephub-imba

...
奕凯

公众号:奕凯的技术栈