### 蓝桥杯 Python B组 算法模板必备 以下是针对2025年北京蓝桥杯Python B组比赛的基础算法模板，目标为省三等奖或二等奖。这些模板涵盖了常见的算法知识点以及解题思路。 --- #### 1. 数学运算相关 ##### 最大公约数与最小公倍数 ```python import math def gcd(a, b): return math.gcd(a, b) def lcm(a, b): return (a * b) // math.gcd(a, b) ``` 上述代码实现了求两个整数的最大公约数和最小公倍数的功能[^4]。 ##### 素数判断 ```python def is_prime(n): if n <= 1: return False for i in range(2, int(math.sqrt(n)) + 1): if n % i == 0: return False return True ``` 素数判断函数用于检测某个数是否为质数，时间复杂度接近 \(O(\sqrt{n})\) [^4]。 --- #### 2. 排序算法 虽然比赛中通常不需要手动实现排序算法，但了解其原理有助于解决某些特定题目。 ##### 快速排序 ```python def quick_sort(arr): if len(arr) <= 1: return arr pivot = arr[len(arr) // 2] left = [x for x in arr if x < pivot] middle = [x for x in arr if x == pivot] right = [x for x in arr if x > pivot] return quick_sort(left) + middle + quick_sort(right) ``` 快速排序是一种高效的排序方法，在许多场景下表现良好[^5]。 ##### 归并排序 ```python def merge_sort(arr): if len(arr) <= 1: return arr mid = len(arr) // 2 left_half = merge_sort(arr[:mid]) right_half = merge_sort(arr[mid:]) merged_arr = [] while left_half and right_half: if left_half[0] < right_half[0]: merged_arr.append(left_half.pop(0)) else: merged_arr.append(right_half.pop(0)) merged_arr.extend(left_half or right_half) return merged_arr ``` 归并排序适合处理大规模数据集，具有稳定的性能[^5]。 --- #### 3. 字符串操作 字符串问题是蓝桥杯中的常见考点之一。 ##### 子串匹配 ```python def substring_match(s, t): return s.find(t) != -1 ``` `find()` 方法可以高效查找子串是否存在于母串中[^3]。 ##### 字符统计 ```python from collections import Counter def count_characters(s): counter = Counter(s) return dict(counter) ``` 使用 `collections.Counter` 可以轻松完成字符频率统计[^3]。 --- #### 4. 动态规划初步 动态规划是解决优化问题的重要工具。 ##### 斐波那契数列 ```python def fibonacci(n): dp = [0, 1] for i in range(2, n + 1): dp.append(dp[-1] + dp[-2]) return dp[n] ``` 斐波那契数列是一个经典的动态规划例子，适用于练习状态转移方程的设计[^3]。 --- #### 5. 组合数学 组合数学在概率论和排列组合问题中有广泛应用。 ##### 计算组合数 C(n, k) ```python def combination(n, k): from math import factorial return factorial(n) // (factorial(k) * factorial(n - k)) ``` 该函数能够计算从n个不同元素中选取k个的不同方式数目[^3]。 --- #### 6. 数据结构基础 熟悉基本的数据结构可以帮助更好地解决问题。 ##### 队列模拟 ```python class Queue: def __init__(self): self.items = [] def enqueue(self, item): self.items.insert(0, item) def dequeue(self): return self.items.pop() def size(self): return len(self.items) ``` 队列是一种先进先出（FIFO）的数据结构，常用于广度优先搜索等问题[^3]。 --- #### 7. 文件输入输出 文件读写能力在实际应用中非常重要。 ##### 读取文件内容 ```python with open('input.txt', 'r') as f: lines = f.readlines() data = [line.strip() for line in lines] ``` 通过上下文管理器 (`with`) 安全地打开文件并逐行读取内容。 ##### 输出到文件 ```python output_data = ['result1', 'result2'] with open('output.txt', 'w') as f: f.write('\n'.join(output_data)) ``` 将结果保存至指定路径下的文本文件中。 --- ### 总结 以上提供了几个核心模块的代码片段及其解释说明，覆盖了大部分蓝桥杯 Python B组所需的技能范围。为了达到省赛三等奖甚至更高水平的目标，建议持续积累经验并通过刷题巩固所学知识。