系列文章目录 文章目录前言 ✅作者简介：大家好，我是橘橙黄又青，一个想要与大家共同进步的男人😉😉 🍎个人主页：橘橙黄又青_C语言,函数,指针-CSD...

目录 数据结构 数据结构中的基本名词 数据 数据对象 数据元素 数据项 数据类型 数据对象、数据元素和数据项之间的关系 数据结构及分类 逻辑结构 物理结构 算法 算法的特点 算法设计上的要求 算法效率的衡量 时间复杂度 大O渐进表示法 最坏...

作者主页： 🔗进朱者赤的博客精选专栏：🔗经典算法作者简介：阿里非典型程序员一枚 ，记录在大厂的打怪升级之路。 一起学习Java、大数据、数据结构算法（公众号同名）❤️觉得文章还不错...

1、题目介绍 原题链接：287. 寻找重复数 - 力扣（LeetCode）示例 1：输入：nums = [1,3,4,2,2]输出：2示例 2：输入：nums = [3,1,3,4,2]输出：3提示：1 &l...

一、数组的合并–双指针[快慢指针] 1、题目： 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，...

创作不易，友友们给个三连吧！！  一、堆排序 堆排序已经在博主关于堆的实现过程中详细的讲过了，大家可以直接去看，很详细,这边不介绍了 DS：二叉树的顺序结构及堆的实现-CSDN博客 直接上代码： void AdjustDown(int* a...

目录 一、时间复杂度BigO 大O的渐进表示法： 例题一： 例题2： 例题3：冒泡排序的时间复杂度 例题4：二分查找的时间复杂度 书写对数的讲究： 例题5：  实例6： 利用时间复杂度解决编程题 ​编辑思路一： 思路二： 源码： 思路三：...

目录 文章目录 前言 一.排序的基本概念 1.什么是就地排序 2.什么是内部排序和外部排序 3.什么是稳定排序 4.判定一个排序算法的是稳定的 二.插入排序算法 1.直接插入排序 1.1基本思想 1.2复杂度 1.3稳定性 1.4代码演示...

文章目录算法的时间复杂度和空间复杂度算法效率算法的复杂度时间复杂度时间复杂度的概念大O的渐进表示法常见的时间复杂度计算举例空间复杂度常见复杂度对比复杂度的oj练习消失的数字旋转数组OJ链接 算法的时间复杂度和空间复杂度...

作者主页：paper jie_博客本文作者：大家好，我是paper jie，感谢你阅读本文，欢迎一建三连哦。本文录入于《JAVA数据结构》专栏，本专栏是针对于大学生，编程小白精心打造的。笔者用重金(时间和精力)打造，将javaSE基...

文章目录😏专栏导读🤖文章导读先导知识🙀插入排序代码实现直接插入排序的特性总结😳希尔排序(缩小增量排序)代码实现&#x1f63...

1 前言 本章主要讲解： 八大排序的基本知识及其实现注：这里的八大排序指直接插入，希尔，选择，堆排，冒泡，快排，归并，基数八大排序汇总图：2 排序概念及应用 2.1 排序概念 排序：所谓排序，就是使一串记录，按照其中的某个或某些...

题目链接：239. 滑动窗口最大值 class Solution{private:class MyQue做一个单调排序的双向队列{public:void push(int val){...

一、排序的概念1. 排序的使用：2. 稳定性：3. 内部排序：4. 外部排序︰5. 排序的用途：二、排序的原理及实现1. 插入排序1.1 直接插入排序1.1.1 直接插入排序在现实中的应用1.1.2 直接插入排序的思想及个人理解1.1....

七. 贪心算法文章目录七. 贪心算法1. 605 种花问题2. 121 买卖股票的最佳时机3. 561 数组拆分4. 455 分发饼干5. 575 分糖果6. 135 分发糖果7. 409 最长回文串8. 621 任务调度器9....

一、前言 基于牛客网中的链表在线编程题目，对链表相关的题目进行C语言解析二、链表反转 题目：给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。...

目录 1.堆的概念及结构 2.堆的实现 2.1初始化堆 2.2销毁堆 2.3取堆顶元素 2.4返回堆的大小 2.5判断是否为空 2.6打印堆 2.7插入元素 2.8堆的向上调整 2.9弹出元素 2.10堆的向下调整 3. 建堆时间复杂度 4...

作者：一个喜欢猫咪的的程序员专栏：《数据结构》喜欢的话：世间因为少年的挺身而出，而更加瑰丽。                                  ——《人民日报》 目录时间复杂度：大O渐进表示法...

目录 排序的概念： 排序算法的实现： 插入排序： 希尔排序： 选择排序： 堆排序： 冒泡排序： 快速排序： 快速排序的基本框架： 1.Hoare法 2. 挖坑法 3.前后指针法  快排的优化： 1. 三数取中法选key 2. 小区间使用插入...

文章目录🚀前言🚀LeetCode：41. 缺失的第一个正整数🚀思路🚀整个代码思路串一下🚀Code&#x1...