数据结构与算法

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

🔥小龙报:个人主页 🎬作者简介: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] 零食采购 题目描述小蓝准备去星际旅行,出发前想在本星系采购一些零食,星系内有

【递归、搜索与回溯算法必刷42题:专题一】从汉诺塔问题到快速幂

🎬 个人主页:艾莉丝努力练剑 ❄专栏传送门:《C语言》《数据结构与算法》《C/C++干货分享&学习过程记录》 《Linux操作系统编程详解》《笔试/面试常见算法:从基础到进阶》《Python干货分享》 ⭐️为天地立心,为生民立命,为往圣继绝学,为万世开太平 &#

【数据结构-初阶】二叉树---链式存储

🎈主页传送门:良木生香 🔥个人专栏:《C语言》 《数据结构-初阶》 《程序设计》 🌟人为善,福随未至,祸已远行;人为恶,祸虽未至,福已远离 上期回顾:在上一篇文章中,我们对二叉树的顺序存储结构进行了详细的学习,知道了二叉树的顺序存储结构方式是---也就是以堆的方式进行存储,

【算法通关指南:算法基础篇 】贪心专题之简单贪心:1.最大子段和 2.纪念品分组

🔥小龙报:个人主页 🎬作者简介:C++研发,嵌入式,机器人方向学习者 ❄️个人专栏:《算法通关指南》 ✨ 永远相信美好的事情即将发生 文章目录 前言 一、贪心 1.1 什么是贪心算法 1.2 贪心算法的特点 1.3 如何学习贪心? 二、简单

Jaccard算法及其扩展(token、加权)原理详解

Jaccard算法是一种简单而强大的集合相似性度量方法,特别适合处理二元属性数据。它通过计算两个集合的交集与并集的比值,直观地反映两个对象的相似程度。随着应用场景的扩展,Jaccard算法被赋予了多种变体形式,包括添加token的扩展(如文本处理中的分词)和带权重函数的扩展(如加权Jaccard&#