- 博客(3)
- 收藏
- 关注
RSS订阅原创 【算法】归并排序
本文系统介绍了归并排序算法的递归实现原理及性能分析。主要内容包括：1）递归实现思路，通过分解数组、递归排序子数组并合并有序子数组来实现整体排序；2）递归调用过程分析，包括函数栈帧的压弹机制；3）复杂度分析，指出空间复杂度为O(n)，因需要额外存储空间合并数组，时间复杂度为O(nlogn)，因需进行logn层递归，每层合并操作耗时n。文章详细阐述了归并排序的分治思想实现过程及递归调用的底层机制。
2025-07-26 08:34:30
1235
6
原创 【数据结构】栈和队列
本文系统介绍了栈和队列这两种线性数据结构。栈遵循"先进后出"原则，仅允许在栈顶进行插入(push)和删除(pop)操作；队列遵循"先进先出"原则，支持队尾插入(offer)和队头删除(poll)。文章详细阐述了双端队列和循环队列的实现原理，包括角标移动公式和判空判满条件。在实现方式上，对比了链表（单向/双向）和数组的不同实现方案及其时间复杂度。最后介绍了Java集合框架中Stack类和Queue接口的核心方法，包括构造、插入、删除和查询操作，为开发者提供了使用这些数据
2025-07-26 08:33:09
1079
2
原创 【算法】快速排序
摘要：本文系统介绍了快速排序算法的实现原理与优化策略。主要内容包括：1）递归实现过程，通过二叉树结构逐步确定元素位置；2）三种基准排序方法（Hoare法、挖坑法、前后指针法）的原理与实现；3）时间复杂度分析，最坏情况O(n²)，最优情况O(nlogn)；4）空间复杂度与优化方案，如三数取中和插入排序结合以防止栈溢出。文章深入剖析了快速排序的核心机制，并提供了提升效率的实用技巧。
2025-07-26 08:23:16
976
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人