摘要: 在Python中,堆(Heap)是一种特殊的完全二叉树结构,满足以下特性: 最大堆(Max Heap):父节点的值大于或等于子节点的值。 最小堆(Min Heap):父节点的值小于或等于子节点的值。 Python标准库 heapq 提供了一个 最小堆 的实现,虽然没有直接提供最大堆的实现,但是可以通 阅读全文
posted @ 2025-01-08 20:35 清澈的澈 阅读(258) 评论(0) 推荐(0)
摘要: 递归是一个非常重要且常用的编程思想,尤其在树、图、动态规划等问题中非常有用。它的核心是:将问题分解为子问题,通过递归的方式解决更小的子问题,最终汇聚成整体的解答。 如果你对递归函数感到陌生,或者不确定如何编写一个递归函数,可以通过以下步骤逐步建立递归的理解和技巧。 递归的基本结构 递归函数通常有两个 阅读全文
posted @ 2025-01-08 13:09 清澈的澈 阅读(63) 评论(0) 推荐(0)