数据结构

  目录 1、题目介绍 2、解题思路 2.1、双链表双指针 2.2、代码描述   1、题目介绍 原题链接：86. 分隔链表 – 力扣（LeetCode）  示例 1： …

前言： 今日份知识：memset函数！！！本周第三更！ 话不多说，速速食用！ 什么是memset函数？ memset，即memory set翻译过来就是内存设置。官方描述：mems…

算法的时间复杂度和空间复杂度 1.算法效率 1.1 如何衡量一个算法的好坏 1.2 算法的复杂度 2.时间复杂度 2.1 时间复杂度的概念 2.2 大O的渐进表示法 2.3常见时间…

文章目录 1. 引言 2. 深度优先搜索生成树 3. 实验内容 3.1 实验题目 （一）输入要求 （二）输出要求 3.2 算法实现 1. 数据结构 2. 队列操作函数 3. 广度优…

🌇个人主页：_麦麦_ 📚今日名言：“生活总是让我们遍体鳞伤，但到后来，那些受伤的地方一定会变成我们最强壮的地方。”        ——海明威《永别了…

序言 你只管努力，其他交给时间，时间会证明一切。 文章标记颜色说明： 黄色：重要标题 红色：用来标记结论 绿色：用来标记一级论点 蓝色：用来标记二级论点 决定开一个算法专栏，希望能…

目录 一，计数排序 1，基本思想 2，思路实现 3，计数排序的特性总结： 二，排序算法复杂度及稳定性分析 三，排序系列所有源代码 Sort.h Sort.c Stack.h Sta…

绪论         任其事必图其效；欲责其效，必尽其方。——欧阳修；本篇文章主要写的是什么是队列、以及队列是由什么组成的和这些组成接口的代码实现过程。（大多细节的实现过程以注释的…

一、通过迭代来实现链表反转 通过迭代来实现链表的反转，我们需要三个变量： curr：保存当前节点，初始保存的是head（头结点） prev：保存当前节点的前一个节点，初始为null…

目录 树 树的定义 树的基本术语 二叉树 ⼆叉树的种类 满二叉树 完全二叉树 二叉树的性质 二叉树的遍历方法 前序遍历 中序遍历 后序遍历 层序遍历 二叉树的实现 ⼆叉树的定义 使…

      Yan-英杰的主页  悟已往之不谏 知来者之可追 目录 ​编辑 链表的概念及结构 ​编辑链表的分类 ​编辑单链表的实现 链表的概念及结构         概念：链表是一…

其他系列文章导航 Java基础合集数据结构与算法合集 设计模式合集 多线程合集 分布式合集 ES合集 文章目录 其他系列文章导航 文章目录 前言 一、题目描述 二、题解 2.1 什…

【数据结构】双链表 一. 前言 二. 带头双向链表接口实现 1.准备工作 2. 创建一个节点 三. 初始化 4. 打印 5. 尾插 6. 尾删 7. 头插 8. 头删 9. 计算节…

快速排序 快速排序是霍尔(Hoare)于1962年提出的一种二叉树结构的交换排序方法。快速排序是一种常用的排序算法，其基本思想是通过选择一个元素作为”基准值&#8221…