数据结构与算法

轻松掌握数据结构——优先级队列

优先级队列(堆) 文章目录 优先级队列(堆) 前言 一、堆(Heap)是什么? 二、堆的存储方式 三、堆的创建 四、堆的插入和删除 1.堆的插入 2.堆的删除 五、接口介绍 六、如何改为大堆 六、一些题 总结 前言大家好啊!相信大家在前面的学习中都了解了队列的概念

【排序算法】——【零帧起手带你一遍通关所有的排序算法】冒泡排序+选择排序+快速排序+归并排序+堆排序+插入排序(附带 C++ 的代码演示)

💯枫亭湖区: 个人主页 🥰个人专栏: 《C++知识分享》   《Linux 入门到实践:零基础也能懂》 🌠 有善始者实繁,能克终者盖寡 索引与导读 前言:踏入算法之门的“敲门砖” 一、排序算法分类 1&#xff0

【算法从零到千】【1-7】 双指针算法

  C++ 双指针算法(超通俗讲解 + 实战代码) 1. 移动零 283. 移动零         给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。         

【项目分享-知识讲解】C++标准库string类的模拟实现+KMP算法讲解+哈希思想了解

Gitee仓库: 拂拉氏/my_string 目录前言:Part1. 默认成员函数Part1.1 拷贝构造函数Part1.2 赋值重载函数Part2. 简单函数Part3. 复杂函数Part3.1 C语言隐弊之隐式类型转换Part3.2 KMP算法实现Part3.3 哈希思想的应用Part4. 运算符重载相关函数Part5. 代码分享Part5.1

从零开始 C++-----十一【C++ 数据结构】红黑树全解析:从定义到工程实现(一文搞定,十分详细)

系列文章目录提示:这里是系列文章的专栏 并不喜欢吃鱼的C++专栏提示:以下是文章目录哦!文章目录目录系列文章目录文章目录前言一、为什么需要红黑树?二、红黑树的核心概念与规则1. 红黑树的定义2. 红黑树的五大核心规则(重点)3. 红黑树如何保证最长路径不超过最短路径的 2 倍?(关键问题)4. 红黑

HNSW (Hierarchical Navigable Small World Graphs) 索引算法

HNSW (Hierarchical Navigable Small World Graphs) 索引算法介绍 概述HNSW(Hierarchical Navigable Small World Graphs)是一种高效的近似最近邻搜索算法,由Yury Malkov等人于2018年提出。该算法结合了分层结构和导航小世界图的特性,在保持较高搜

【数据结构--基于顺序表实现通讯录项目】

欢迎阅读本篇学习笔记。 作为计算机专业的学习记录,本文将系统梳理通讯录项目的相关知识点,从基础概念到代码实现逐步展开,便于后续复习巩固,这里我们会用到上篇的知识,(如果其中有不懂的,大家可以翻看一下我的上篇博客)。欢迎大家在评论区交流探讨,感谢大家的阅读与支持&#xff01

优选算法——栈

💁‍♂️个人主页:进击的荆棘 👇作者其它专栏: 《数据结构与算法》《算法》《C++起始之路》 相关题解1.删除字符串中的所有相邻重复项 算法思路:本题仔细观察消除过程,可以发现本题与我们之前做过的【括号匹配】问题是类似的。当前元素是否被消除,需要知道上一个元素的信息

C++图的两种构建算法流食般投喂-竞赛编

此篇资料来自比特官网,以及小编手搓~ 图的构建算法: 1、prim算法 2、kruskal算法(克鲁斯卡尔算法) 1、prim算法         prim算法的核心是不断加点,一直加,直到所有点都加完,所以只有在每次加点的过程中,通过最短距离来判断,端点之间是不是

【贪心算法】(经典实战应用解析(四):分发饼干、最优除法、跳跃游戏、跳跃游戏Ⅱ、加油站)

🔥承渊政道:个人主页 ❄️个人专栏: 《C语言基础语法知识》 《数据结构与算法》 《C++知识内容》 《Linux系统知识》 《算法刷题指南》 《测评文章活动推广》 《大模型语言路线学习》 ✨逆境不吐心中苦,顺境不忘来时路!✨ 🎬 博主简介: 在算法学习中,贪心算法是一类非常经典且高频出现的解题思想.它的核