数据结构与算法

《数据结构初阶》【八大排序——巅峰决战】

【八大排序——巅峰决战】目录 前言: ---------------排序竞赛--------------- 一、比赛背景: 二、赛前须知: 三、比赛进行中…… 头文件 Sort.h Stack.h 实现文件 Sort.c Stack.c 测试文件 四、比赛结果: 五、颁奖仪式: -

我的算法修炼之路--8——预处理、滑窗优化、前缀和哈希同余,线性dp,图+并查集与逆向图

💗博主介绍:计算机专业的一枚大学生 来自重庆 @燃于AC之乐✌专注于C++技术栈,算法,竞赛领域,技术学习和项目实战✌💗 💗根据博主的学习进度更新(可能不及时) 💗后续更新主要内容:C语言,数据结构,C++、linux(系统编程和网络编程)、MySQL、Redis、QT、Python、Git、爬虫、数据可视化、小程序、AI大模型接入,C++实战项目与学习分享。 👇🏻 精彩专栏 推荐订阅👇🏻

【C++】STL之list模拟实现:关于链表容器的双向迭代器你知道多少?

前言:前面的博客中我已经介绍了STL核心容器之一的list相关接口的使用,今天我们就从底层出发,来模拟实现一下list的那些核心接口函数。同时,也来感受一下list的双向迭代器到底与string和vector的随机迭代器有哪些区别? list容器功能接口介绍:# 废话不多说,我们直接进入今天的正

Java版LeetCode热题100之单词拆分:从动态规划到面试实战的全面解析

Java版LeetCode热题100之单词拆分:从动态规划到面试实战的全面解析 本文深入剖析 LeetCode 第139题「单词拆分」,涵盖题目理解、算法设计、代码实现、复杂度分析、优化思路、数据结构基础、面试应对策略以及实际应用场景等多个维度,是一篇面向中高级开发者的高质量技术博客。 一、原题回顾题目编号:LeetCode 139

【高阶数据结构】红黑树

前言:前面我们已经理解并实现了AVL树,不难发现:AVL树对其自身结构有非常严格的要求,即任意节点的左右子树高度差不能超过1,所以,又有人提出了红黑树这样的数据结构,但AVL树与红黑树都遵循二叉搜索树的规则。 🚀直通车:《我的数据结构专栏》 一、什么是红黑树&#xf

【设计模式】策略模式:可插拔算法,从硬编码到灵活适配,体会“算法解耦“思想

半桔:个人主页  🔥 个人专栏: 《设计模式》《手撕面试算法》《C++从入门到入土》 🔖恐惧囚禁人的灵魂,希望可以让你自由。《肖申克的救赎》 文章目录 一. 光头强转行 1.1 团结屯的故事 1.2 新工作,新需求 二. 光头强的OO天赋 三. 李老板的新需求

我的算法修炼之路--9——重要算法思想:贪心、二分、正难则反、多重与完全背包精练

💗博主介绍:计算机专业的一枚大学生 来自重庆 @燃于AC之乐✌专注于C++技术栈,算法,竞赛领域,技术学习和项目实战✌💗 💗根据博主的学习进度更新(可能不及时) 💗后续更新主要内容:C语言,数

【算法基础篇】(五十三)隔板法指南:从 “分球入盒” 到不定方程,组合计数的万能解题模板

目录前言一、隔板法核心原理:把分配问题变成 “插空” 游戏1.1 隔板法的本质1.2 两个基础模型:覆盖所有分配场景模型一:每个盒子至少 1 个元素(正整数解)模型二:盒子可以为空(非负整数解)1.3 模型对比与记忆技巧1.4 关键注意事项二、真题实战:洛谷 P1771 方

从零破局:LeetCode 1 & 2 超详细解剖 - 算法思维的第一块敲门砖

前言:        “各位老铁,好久不见。是的,博客又双叒叕长草了。这次停更的理由,简单到令人发指:纯粹是因为懒。不是没想法,不是没选题,就是单纯的……不想动。那种下班后只想‘葛优躺’、周末只想‘游戏宅’的状态,懂的都懂。每次打开编辑器,感觉手指头有千斤重。       

优选算法——滑动窗口4(找子串)

🔥近津薪荼: [个人主页] 🎬个人专栏: 《近津薪荼的算法日记》 《Linux操作系统及网络基础知识分享》 《c++基础知识详解》 《c语言基础知识详解》 ✨古之立大事者,不惟有超世之才,亦必有坚忍不拔之志。 —— 苏轼 1.上期参考代码cl