数据结构与算法博客-专业IT技术发表平台

推荐付费专栏 VIP文章

二叉搜索树·极速分拣篇」：用C++怒肝《双截棍》分拣算法，暴打节点删除Boss战！温馨提示，本文是理论文，手撕的文章还在加急处理中

阅读 1.2k

97赞

雾非雾の迷惘

【数据结构】励志大厂版·初阶（复习+刷题）：栈与队列本篇文章主要复习栈、队列的实现，内含其顺序、链式结构的实现分析，基本操作的图文讲解，不仅仅是代码的板书，还有细节注释，理解每一行代码。重点讲述了整体的思路，各自的存储特点，在文章末尾还精选了几道练习题，学习知识点的实际使用

阅读 6.7k

84赞

是店小二呀

【优选算法 | 双指针】双指针大揭秘：如何用两根指针优化你的代码在本篇文章中，我们将深入探索双指针算法的奥秘。从基础概念到实际应用，带你全面了解如何利用两根指针高效解决各种编程问题。无论你是刚接触算法的新人，还是希望提升代码性能的老手，双指针都是你不可忽视的利器！

阅读 6.8k

109赞

数据结构中的栈与队列：原理、实现与应用栈和队列是计算机科学中两种基础的线性数据结构，分别遵循LIFO（后进先出）和FIFO（先进先出）原则。栈的操作集中在栈顶，常用于递归、表达式求值等场景；队列则通过队尾插入、队首删除，适用于任务调度、缓冲区管理等。本文详细介绍了栈和队列的基本定义、核心机制及实现方式，包括动态数组、链表等。通过C语言代码示例，展示了如何实现自动扩容栈和链式队列，并提供了测试用例。此外，文章还探讨了栈与队列在算法题中的应用，如有效的括号、用队列实现栈等，帮助读者深入理解这两种数据结构的实际应用。

阅读 1.3k

91赞

【算法学习】递归、搜索与回溯算法（一）【算法学习】关于递归、搜索与回溯算法的经典例题的讲解！！

阅读 2.8k

134赞

羑悻的小杀马特.

【狂热算法篇】堆核驱动 TopK 分拣，快选奇招直击数据核心在数据的浩瀚海洋里，我们常常会遇到这样一类需求：从大量数据中找出最大或最小的前 K 个元素，这就是 TopK 问题。比如在搜索引擎中，要从海量网页里筛选出与用户查询最相关的前 K 个结果；在电商平台，需统计出热销商品的前 K 名。解决 TopK 问题有多种方法，这里着重介绍快速选择法与堆法。

阅读 2.3k

165赞

【10天速通Navigation2】(三) ：Cartographer建图算法配置：从仿真到实车，从原理到实现本节我们介绍了cartographer的原理,并分别从仿真和实车进行配置和问题分析.

阅读 4.6k

34赞

【数据结构】哈希表本文从哈希表存储的原理开始，围绕哈希冲突讲解了冲突的概念、冲突的发生、冲突的避免与冲突的解决，最后从时间复杂度与空间利用率层面讲解了哈希表结构的优点与缺陷

阅读 3.2k

109赞

数据结构【树和二叉树】树是一种非线性的数据结构，它是由 n(n>=0)个有限结点组成⼀个具有层次关系的集合。为什么叫树，因为它看起来像一棵倒挂的树。

阅读 2.3k

89赞

喜欢草莓熊的bear

数据结构之通过“ 队列 ”实现的“ 栈 ”功能。本节内容是利用“ 队列 ”先进先出的特点实现 “ 栈 ” 先进后出。我们这里的代码都是基于队列来实现的，我们要掌握这个倒换数据思路来解题。！下期见ヾ(•ω•`)o。

阅读 2.6k

101赞

数据结构·复杂度复杂度分为时间复杂度和空间复杂度，两者是不同维度的，所以比较不会放在一起比较，但是时间复杂度和空间复杂度是用来衡量一个算法是否好坏的标准，时间复杂度用来描述算法运行的时间快慢，空间复杂度用来衡量一个算法所需要的额外空间。最初的计算机时代计算机的存储量很小，所以额外注重空间复杂度，随着发展，计算机的存储已经不是让人担心的点了，所以更为注重时间复杂度。

阅读 1.7k

98赞

【算法笔记】二分查找 && 二分答案（超详细解析，一篇让你搞懂二分）二分查找应该算是是很多人入门的第一个算法吧，无论是ACM还是蓝桥杯都是必学的算法，很多人都觉得其非常简单，但它真的那么简单吗？Knuth 大佬（发明 KMP 算法的那位）曾说过：(思路很简单，细节是魔鬼)本文将为大家详细讲解二分查找的原理和使用场景并且，我们就是要深入细节，我将从while循环中该不该带mid该不该+1等地方分析这些细节的差异及出现差异的原因，保证你能灵活准确的写出二分查找算法。二分查找，也称为折半查找（Binary Search），是一种在有序数组中查找特定元素的搜索算法。

阅读 1.5w

160赞

【算法学习】哈希表篇：哈希表的使用场景和使用方法【算法学习】哈希表的使用详解！！

阅读 3.5k

139赞

深度解析算法之模拟如果遇到的是其他的字符的话，那么我们就得判断我们当前字符前面的那个字符是否存在，我们获取当前字符的下标，然后我们利用这个判断我们的当前字符的前一个字符出现的次数是否为0，如果没有出现为0的话，那么就说名这个字符串是错误的，我们直接return -1就行了。我们先判断我们当前的字符是否是是c，如果是c的话，那么我们判断下我们最后一个字符出现的次数，如果最后一个字符出现的字符是0 的话，那么就说明这个青蛙刚开始叫的，如果最后一个字符不是0的话，那么就说明我们这只青蛙已经开始叫第二声呱了，重新叫。

阅读 1.6k

126赞

LeetCode 热题 100 回顾力扣最受刷题发烧友欢迎的 100 道题LeetCode 热题 100 : 题目回顾、解题思路、复杂度分析、代码实现、验证算法

阅读 7.7w

700赞

深度解析之算法之分治（快排）代码的话我们可以先让right–，然后再将我们和我们i位置的交换，这样我们的指针也进行了移动的操作，此时我们将原先right-1的位置和i位置的元素进行交换了，那么我们此时的i位置的元素还是带扫描的元素，因为我们将后面的元素挪动到前面来了，我们此时是不需要动i的。我们更换下代码的思路，如果我们当前的nums[i]=0的话，我们直接将nums[++left]和nums[i++]进行交换，我们先将left++和i的位置交换，交换完成之后我们的i再往后面进行移动的操作。此时，我们递归查找左区间，递归范围是。

阅读 2.2k

113赞

软件架构师何志丹

【C++动态规划状压dp】1879. 两个数组最小的异或值之和|2145 给你两个整数数组 nums1 和 nums2 ，它们长度都为 n 。两个数组的异或值之和为 (nums1[0] XOR nums2[0]) + (nums1[1] XOR nums2[1]) + ... + (nums1[n - 1] XOR nums2[n - 1]) （下标从 0 开始）。比方说，[1,2,3] 和 [3,2,1] 的异或值之和等于 (1 XOR 3) + (2 XOR 2) + (3 XOR 1) = 2 + 0 + 2 = 4 。请你将 nums2 中的元素重新排列，使

阅读 3.2k

74赞

旺旺岁冰冰ovo

【leetcode C++】电话号码的字母组合用 C++ 讲解 leetcode 电话号码的字母组合

阅读 2.3k

72赞

算法效率的钥匙：从大O看复杂度计算数据结构是什么，它对我们有什么用处，我们为什么要学习它？抱着这样的疑问，我们先来介绍数据结构的概念。数据结构(Data Structure)是计算机存储、组织数据的方式，指相互之间存在⼀种或多种特定关系的数据元素的集合。没有⼀种单⼀的数据结构对所有用途都有用，所以我们要学各式各样的数据结构，如：线性表、树、图、哈希等数据结构，数据与结构，其实就是各种数据结合形成了不同的结构，数据本身是离散的、无组织的，而通过不同的结构设计，我们可以将数据以特定方式组织起来，从而实现高效的存储、访问和操作。

阅读 1.5k

83赞

珊瑚里的鱼

【滑动窗口】LeetCode 1004题解 | 最大连续1的个数 Ⅲ 最大连续1的个数 Ⅲ

阅读 480

31赞

作者推荐

KJ.JK: 正在更新2025年OD最新B卷，收录历年真题，提供在线OJ刷题学习，代码仅供学习参考，题库均搜集于互联网

关注

robin_suli: 普通it大学生一枚，会在博客分享总结知识

关注

王老师青少年编程: 具有15年以上IT行业教学经验，在Linux、C++、Python、Scratch、网络安全等领域有丰富从业经验。教学理念：助力每一个学生更好的成长！（提醒：想学习信奥赛完整体系课程的，请关注老师个人主页中的课程）

关注

rigidwill666: 坚持就是胜利！

关注

夏驰和徐策: 一个喜欢打游戏的计算机专业学生；这是我的GitHub：https://github.com/XiaChiandXuce

关注

冠位观测者: 【Superposition-state procrastinator】怀着能比昨天的我变得稍微更温柔一点的希望，活在今天

关注

vir02: 学习，不亦乐乎

关注

回荡在随机森林的码喽: 普普通通的女大学生……2024.1.26突发奇想打算开始写力扣日记记录写代码时犯下的逆天错误虽然很菜但希望能坚持下去！如果有错误欢迎指出！！！！！！！

关注

_小羊_: 本人相信计算机没有黑魔法！

关注

利刃大大: 不怕山高，只怕腿软

关注