- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构与算法之快速排序深度解析
快速排序作为高效的排序算法，其核心是分治思想和分区操作。本文从基本原理出发，实现了快速排序的基础版本，分析了其性能问题，并提出了三数取中法、随机选基准、小规模数组用插入排序、三路快排等优化策略，实现了优化版本的快速排序。快速排序的分治思想，这是解决许多算法问题的核心思路。分区操作的实现方法，这是快速排序的核心步骤。快速排序的优化策略，能够提升算法的实际运行效率。
2025-12-18 23:48:12
691
原创 数据结构与算法之链表经典问题全解析
链表是一种由节点组成的线性数据结构，每个节点包含数据域和指针域数据域：存储节点的具体数据。指针域：存储下一个节点（或上一个节点）的地址。单链表：每个节点只有一个指针域，指向后继节点，最后一个节点的指针域为nullptr。双向链表：每个节点有两个指针域，分别指向前驱节点和后继节点。循环链表：最后一个节点的指针域指向头节点，形成一个环。本文主要聚焦单链表的经典问题，因为单链表是最基础、最常考的链表类型，掌握单链表的操作后，双向链表和循环链表的操作可以举一反三。使用虚拟头节点。
2025-12-14 11:00:00
744
原创 数据结构与算法之堆箱子问题深度解析
堆箱子问题的经典描述为：给定 n 个长方体箱子，每个箱子具有三个维度：长度l、宽度w、高度h。现在需要将这些箱子堆叠起来，要求上面的箱子的长度和宽度必须严格小于下面的箱子的长度和宽度（箱子可以旋转，即可以将任意一个维度作为长度、宽度、高度，但旋转后每个维度仍需满足严格小于的条件），且箱子只能整体堆叠，不能切割。问如何堆叠箱子，才能使得堆叠后的总高度最大？维度约束：上下相邻箱子的长、宽需满足严格递减关系，高度无直接约束（但高度是目标优化的核心）。旋转自由度。
2025-12-12 16:01:40
688
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人