分类: 数据结构

2 篇文章

02-数组
AI 摘要:本文介绍了数组的基本概念、特点及其在 Java 中的实现,包括静态数组与动态数组的区别。重点讲解了动态数组的插入、删除和遍历操作,并分析了其时间复杂度。此外,文章还探讨了二维数组的内存布局、局部性原理对程序效率的影响以及数组越界检查机制。最后通过合并有序数组的实例,演示了递归与迭代两种不同的解决方案。
01-二分查找
AI 摘要:本文介绍了算法与数据结构的基础概念,并重点讲解了二分查找算法。文章首先定义了算法和数据结构,强调“程序 = 数据结构 + 算法”的核心思想。随后详细阐述了二分查找的基本原理、实现方式及其多种变体(如基础版、改动版、平衡版等),并通过 Java 代码展示了具体实现。此外,文章还讨论了算法性能评估标准,包括时间复杂度和空间复杂度的概念及计算方法,最后通过 LeetCode 习题加深理解。