- 博客(4)
- 收藏
- 关注
RSS订阅原创 递归与迭代的深度解析：栈视角下的内在联系与Java实践
【递归与迭代的深度解析：栈视角下的内在联系与Java实践】 摘要：本文深入探讨递归与迭代的内在联系，揭示两者都基于栈结构的本质。通过对递归调用栈的剖析，展示递归"递"与"归"的执行过程，指出朴素递归的重复计算问题（如O(2^n)的斐波那契递归）。提出三种优化方案：HashMap备忘录、数组备忘录和动态规划，将时间复杂度优化至O(n)。特别指出Java虽支持尾递归语法但不进行尾调用优化的现实局限。文章通过具体代码示例和性能对比，为Java开发者提供优化递归性能的实用方案
2025-09-19 19:29:12
1741
原创 算法与算法分析全解析：从理论到Java实战落地
简单来说，算法是对特定问题求解方法和步骤的有限指令序列，每一条指令对应一个或多个可执行的基本操作。比如"求解一元二次方程的根"“在数组中查找目标值”，都有明确的算法逻辑支撑。以"求解一元二次方程 (ax^2 + bx + c = 0)"为例，其核心逻辑可拆解为：输入系数→判断是否为二次方程→计算判别式→根据判别式输出根的结果，这一过程就是典型的算法。理解算法的定义与五大特性，确保设计的逻辑合法；掌握算法的描述方式，能将抽象逻辑转化为Java代码；
2025-09-18 08:47:39
1863
原创 Java数据结构入门：从抽象概念到代码落地
数据结构不是空中楼阁，所有复杂结构都源于几个基础概念的组合。存储：棋局状态（棋盘格局）；操作：由当前格局派生后续所有可能的格局（走棋）。概念落地：把“数据元素”想成Java对象，“数据对象”想成集合，“ADT”想成类（成员变量=模型，方法=操作），抽象概念就活了；结构匹配：线性关系用ArrayListLinkedList，一对多用树，多对多用图，选对结构能让代码效率翻倍；动手实践：先实现简单ADT（圆、复数），再拆解真实场景（学籍管理、导航），写代码的过程中自然能理解“为什么这么设计”。
2025-09-15 19:52:24
1686
原创 两道经典算法题解析：喝汽水问题与逻辑推理问题
本文解析两个经典算法问题：喝汽水问题通过循环与递归两种方法实现空瓶兑换，逻辑推理问题利用穷举法找出说谎者。文章包含完整代码与执行过程分析，帮助读者掌握基础算法思维和问题解决能力。
2025-09-15 10:34:14
640
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人