当前位置：首页
> 算法复杂度
牛客网NC67汉诺塔问题：递归算法解析（附完整C++代码）
13小时前23
本文深入解析牛客网NC67汉诺塔问题，通过经典的递归算法解决这个历史悠久的数学难题。文章首先给出完整的C++实现代码，详细注释了每个关键步骤，包括递归函数设计和移动步骤记录方法。然后从算法原理入手，讲解如何将问题分解为三个子问题：移动n-1个盘子、移动底层盘子、再移动n-1个盘子。特别分析了递归终止...
蓝桥杯2024省赛B组拔河问题：前缀和与双指针解法详解
6天前66
本文详细解析了2024年蓝桥杯省赛B组拔河问题的创新解法。通过构建前缀和数组实现O(1)时间复杂度的区间和查询，采用双重循环枚举所有连续区间并记录边界信息。算法核心在于将区间和排序后，使用双指针技巧高效寻找不相交区间的最小差值。文章深入讲解了时间复杂度为O(n² log n)的完整实现过程，并分析了...
- 标签列表
- 热门阅读
-
241 浏览力扣题解
204 浏览力扣题解
201 浏览力扣题解
201 浏览力扣题解
196 浏览比赛题解