数据结构与算法

排序算法总结

目录排序算法排序算法的稳定性1. 什么是稳定排序2. 稳定性的重要性原地排序(In-place Sorting)1. 什么是原地排序2. 原地排序的意义为什么不能只看时间复杂度冒泡排序基础概念基本思想执行过程算法特点实现方式基础版本优化版本(提前结束)时间复杂度分析空间复杂度分析优缺点适用场景快速排序基础概念基本思想执行过程算法特点实现方式Lomuto 分区(简单、好理解)Hoare 分区(更高效

五大经典排序算法:插入、希尔、冒泡、选择、堆排序全攻略

目录--------------插入排序-------------1、插入排序思想2、示例代码3、效率分析--------------希尔排序-------------1、希尔排序思想2、示例代码3、效率分析--------------选择排序-------------1、选择排序思想2、示例代码3、效率分析---------------堆排序--------------1、堆排序思想2、示例代码

【线性表系列终篇】链表试炼:LeetCode Hot 100 经典题目实战解析

🏠个人主页:黎雁 🎬作者简介:C/C++/JAVA后端开发学习者 ❄️个人专栏:C语言、数据结构(C语言)、EasyX、游戏、规划、程序人生 ✨ 从来绝巘须孤往,万里同尘即玉京 文章目录 【线性表系列终篇】链表试炼:LeetCode Ho

【2025最新高维多目标优化】基于城市场景下无人机三维路径规划的导航变量的多目标粒子群优化算法NMOPSO研究(Matlab代码实现)

            💥💥💞💞欢迎来到本博客❤️❤️💥💥 🏆博主优势:🌞🌞🌞博客内容尽量做到思维缜密,逻辑清晰,为了方便读者。 ⛳️座右铭:行百

【数据结构与算法】指针美学与链表思维:单链表核心操作全实现与深度精讲

🔥小龙报:个人主页 🎬作者简介:C++研发,嵌入式,机器人等方向学习者 ❄️个人专栏:《C语言》《【初阶】数据结构与算法》 ✨ 永远相信美好的事情即将发生 文章目录 前言 一、查找 二、指定位置之前或之后插入元素 2.1 在指定位置之前 2.2 在指定位置之后

【缓存算法】一篇文章带你彻底搞懂面试高频题LRU/LFU

系列文章目录 文章目录 系列文章目录 一、LRU缓存算法 1.哈希表 + 双向链表 二、LFU缓存算法 1、哈希表 + 平衡二叉树 2、双哈希表 三、总结 一、LRU缓存算法 1.哈希表 + 双向链表1.题目链接:LRU缓存 2.题目描述: 3.算法思路: 1.双向链表 + 哈希表 组合&

数据结构之堆:从概念到应用全解析(附TOP-K经典问题)

哈喽各位同学!最近跟着老师系统学习了数据结构中的“堆”,这部分知识看似基础但细节不少,而且在算法题和实际开发中都高频出现。我整理了课堂重点摘要,再补充一些理解思路和扩展内容,形成这篇博客,希望能帮大家理清堆的核心逻辑,搞定经典问题~ 话不多说,直接进入正题!一

leetcode150题-字符串

字符串 多数元素给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。我的求解:class Solution { public int majorityElement(int[] nums) { // 构建一个

【LCA DFS 前缀和】P10391 [蓝桥杯 2024 省 A] 零食采购|普及+

本文涉及知识点C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 C++DFS 倍增算法(multiply)、树上倍增、最近公共祖先(LCA) P10391 [蓝桥杯 2024 省 A] 零食采购 题目描述小蓝准备去星际旅行,出发前想在本星系采购一些零食,星系内有