- 博客(3)
- 收藏
- 关注
原创 【数据结构】栈和队列
本文系统介绍了栈和队列两种基础数据结构。栈遵循"先进后出"原则,仅允许在固定端进行插入和删除操作;队列遵循"先进先出"原则,在一端插入,另一端删除。文章详细分析了双端队列和循环队列的实现原理,包括角标移动公式、有效长度计算等核心算法。同时比较了链表和数组两种实现方式的复杂度差异,并展示了Java集合框架中Stack类和Queue接口的具体使用方法。通过限制操作方式,任何线性结构都能实现栈或队列的特性,为程序设计提供了灵活的数据组织工具。
2025-07-26 08:31:35
1181
6
原创 【算法】归并排序
本文深入解析归并排序算法,主要包含三部分内容:首先探讨归并排序的递归实现思路,包括分解数组、基础排序验证和有序数组合并;其次分析递归调用的执行过程及函数栈帧的压栈弹栈机制;最后计算算法的空间复杂度为O(n)和时间复杂度为O(nlogn)。重点阐述了归并排序通过递归分解数组,自底向上合并有序子数组的实现原理,以及递归调用栈的空间变化过程。
2025-07-26 08:29:58
1862
3
原创 【MySQL】基础知识
本文系统介绍了MySQL数据库的基础知识,主要包括:1. MySQL采用客户端-服务器架构,服务器是数据存储和管理主体;2. 存储空间分为内存和硬盘,内存操作速度快但不稳定,硬盘速度慢但稳定持久;3. 数据库体系结构为表-数据库-服务器三级;4. 字符编码支持utf8、utf8mb4、unicode和gbk;5. 数据类型包括数值类型(整数和浮点数)、字符串类型(文本和二进制)以及日期类型(TIMESTAMP、DATETIME和DATE)。文章详细说明了各种数据类型的特点、存储空间大小及对应的Java类型,
2025-07-26 08:17:04
2030
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅