数据结构
-
LeetCode 206.反转链表
文章目录 💡题目分析 💡解题思路 🚩方法1: 反转指针指向 🔔接口源码: 🚩方法2:取节点头插 &#…
-
第九章 排序
1.插入类排序:是在一个已排好序的记录子集的基础上,每一步将下一个待排序的记录有序插入已排好序的记录子集,直到将所有待排记录全部插入为止 a.直接插入排序(稳定) b.折半插入排序…
-
九大排序算法汇总+性能分析实验报告(插入排序、希尔排序、折半插入排序、冒泡排序、归并排序、快速排序、基数排序、堆排序、选择排序)
一、实验目的和要求 1.熟练掌握九种排序算法原理和时间复杂度 2.综合比较各种排序算法时间性能 3.排序算法实验经验总结 二、实验内容与方法 1.插入排序 思路:从第一张开始拿牌,…
-
数据结构第九弹—循环队列
循环队列 1、循环队列的定义 2、循环队列的结构 3、循环队列的实现 3.1、初始化队列 3.2、判断是否为空 3.3、判断是否为满 3.4、入队 3.5、出队 3.6、返回队头元…
-
[C++基础]-初识模板
前言 作者:小蜗牛向前冲 名言:我可以接受失败,但我不能接受放弃 如果觉的博主的文章还不错的话,还请点赞,收藏,关注👀支持博主。如果发现有问题的地方欢迎❀大家在评…
-
数据结构
contents 前言 一、绪论 1.1 数据分析+结构存储+算法计算 1.1.1 逻辑结构 1.1.2 存储结构 1.1.3 算法实现 1.2 数据类型 1.3 算法方法 二、线…
-
【C/C++ 数据结构 】图顶点个数和边的关系
目录标题 1. 一般无向图 2. 无向简单图 3. 无向完全图 4. 无向连通图 5. 无向树 1. 一般有向图 2. 有向简单图 3. 有向完全图 4. 有向连通图 5. 强连通…
-
【马里奥数据结构吃“金币”】时间复杂度和空间复杂度
作者:一个喜欢猫咪的的程序员 专栏:《数据结构》 喜欢的话:世间因为少年的挺身而出,而更加瑰丽。 ——《人民日报》…
-
【数据结构与算法】排序算法总结
🌠作者:@阿亮joy. 🎆专栏:《数据结构与算法要啸着学》 🎇座右铭:每个优秀的人都有一段沉默的时光,那段时光是付出了很多努力却得不…
-
图的操作算法详解
一.图 基础概念: 有向图 – 图中每个边都有一个方向,例如社交媒体网站上的关注关系图就是有向图。 无向图 – 图中每个边都没有方向,例如朋友之间的相互认识…
-
八大排序算法之快速排序(下篇)(快排的优化+非递归快排的实现)
目录 一.前言 1.快速排序的实现: 快速排序的单趟排序(排升序)(快慢指针法实现): 2.未经优化的快排的缺陷 二.快速排序的优化 1.三数取中优化 优化思路: 2. 小区间插…
-
C语言数据结构之线性表-单链表篇
不问花开几许 只向浅笑安然 🎥烟雨长虹,孤鹜齐飞的个人主页 🔥个人专栏 期待小伙伴们的支持与关注!!! 目录 使用链表的原因 单链表的实现索引 定…
-
【数据结构】- 排序(详细介绍几种排序算法!!!*直接插入排序,*希尔排序,*选择排序,*堆排序,*冒泡排序,*快速排序,*归并排序)
排序 直接插入排序 希尔排序 选择排序 堆排序 冒泡排序 快速排序 归并排序 排序无处不在,所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。…
-
数据结构之单链表非常详细介绍(适合小白)
之前有一篇文章介绍完顺序表,可以点击(顺序表文章)即可看到顺序表的知识后,我们就要开始学习链表了,链表的种类有很多,比如说单链表、双向链表、循环或者非循环链表以及带头或者不带头链表…
-
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-小朋友来自多少小区【欧弟算法】全网注释最详细分类最全的华为OD真题题解
文章目录 题目描述与示例 题目描述 输入 输出 示例 输入 输出 说明 解题思路 错误修正 举例讨论 运用贪心 代码 Python Java C++ 时空复杂度 华为OD算法/大厂…
