摘要: collections 模块是 Python 的一个内置模块,它提供了标准数据类型(如 dict, list, set, tuple)的替代品,这些替代品为特定场景提供了更高性能或更方便的功能。可以把它们看作是处理数据的“瑞士军刀”。 collections 模块概览 我们将逐一深入探讨以下几个核心 阅读全文
posted @ 2025-07-23 20:06 AFewMoon 阅读(20) 评论(0) 推荐(0)
摘要: 这是一道非常经典的算法题,它完美地展示了如何将一个求解“最优值”的问题,转化为一个“判定性”问题,并利用二分查找高效求解。这种问题类型通常有固定的关键词,比如本题的 “最大值最小”。 思路分析:从问题到算法 直接去寻找“最小的那个最大值”是非常困难的,因为我们不知道该如何分段。分段的方式有千千万万种 阅读全文
posted @ 2025-07-23 15:50 AFewMoon 阅读(18) 评论(0) 推荐(0)
摘要: 题目分析与思路 本题要求我们计算用 \(1 \times 2\) 和 L 型砖块铺满一个 \(2 \times N\) 墙壁的方案数。这是一个典型的组合计数问题,在网格上进行填充,通常可以采用动态规划(Dynamic Programming, DP)来解决。我们通常会设 dp[i] 为铺满 \(2 阅读全文
posted @ 2025-07-23 14:58 AFewMoon 阅读(16) 评论(0) 推荐(0)