首页/新闻资讯/正文详情

详解python算法常用技巧与内置库

发布时间:2026/11/18 23:05:52 来源:云帆数科 栏目:资讯中心
详解python算法常用技巧与内置库
前言刷题和写算法代码时最有价值的往往不是「又发明了一个轮子」而是知道标准库已经替你准备好了什么。Python 的标准库里藏着一批专为算法场景设计的模块itertools负责组合、累积、分组functools提供缓存和规约bisect维护有序序列heapq实现优先队列collections.deque做双端队列。这篇是一份算法技巧的工具箱不算复述每个函数的完整签名而是讲「这个模块解决哪类算法问题、典型场景长什么样」。每条给一个能直接看懂的小例子。需要某个函数的完整参数时请以对应模块的官方文档为准。一个前提要说明本文只讲原理和适用场景不声称任何「提速多少倍」复杂度结论比如「查找是 O(log n)」是算法层面的结论可以用但具体跑多快取决于数据和环境需要就用timeit自己测。示例以 Python 3.8 为基准个别函数标注了更高版本要求。一、itertools组合与迭代的瑞士军刀itertools里全是惰性迭代器不一次性把结果算进内存非常适合边算边用。accumulate前缀和累积。默认做加法也可以传入其它二元函数。# 适用于 Python 3.8from itertools import accumulateimport operatornums [1, 2, 3, 4]print(list(accumulate(nums))) # [1, 3, 6, 10]前缀和print(list(accumulate(nums, operator.mul))) # [1, 2, 6, 24]前缀积print(list(accumulate(nums, initial100))) # [100, 101, 103, 106, 110]initial关键字参数需要Python 3.8给了它输出会比输入多一个元素。chain把多个可迭代对象串成一个。# 适用于 Python 3.8from itertools import chainprint(list(chain([1, 2], [3], [4, 5]))) # [1, 2, 3, 4, 5]groupby把相邻的相同键元素分组。注意它只合并「挨在一起」的用之前通常要先排序。# 适用于 Python 3.8from itertools import groupbydata [(a, 1), (a, 2), (b, 3)]for key, group in groupby(data, keylambda x: x[0]):print(key, list(group))# a [(a, 1), (a, 2)]# b [(b, 3)]combinations/permutations/product组合、排列、笛卡尔积。# 适用于 Python 3.8from itertools import combinations, permutations, productprint(list(combinations([1, 2, 3], 2))) # [(1,2), (1,3), (2,3)]print(list(permutations([1, 2, 3], 2))) # [(1,2), (1,3), (2,1), (2,3), (3,1), (3,2)]print(list(product([0, 1], repeat2))) # [(0,0), (0,1), (1,0), (1,1)]二、functools缓存与规约lru_cache/cache把函数结果按参数缓存递归、动态规划里几乎是标配。# 适用于 Python 3.8from functools import lru_cachelru_cache(maxsizeNone)def fib(n):return n if n 2 else fib(n - 1) fib(n - 2)print(fib(20)) # 6765lru_cache(maxsize128, typedFalse)是带容量上限的版本超出就淘汰最久未用的functools.cache3.9是不设上限的简化版等价于lru_cache(maxsizeNone)。被缓存的参数必须可哈希所以参数是列表时不能直接用。reduce把一个序列「折叠」成单个值。# 适用于 Python 3.8from functools import reduceprint(reduce(lambda a, b: a b, [1, 2, 3, 4])) # 10print(reduce(lambda a, b: a * b, [1, 2, 3, 4], 1)) # 24带初始值注意reduce的签名是reduce(function, iterable, /[, initial])第三个参数是初始值。三、bisect在有序序列上二分bisect用于维护已排序的列表bisect_left/bisect_right返回插入点insort直接插入。核心要点是——返回的是插入位置不是「找没找到」。# 适用于 Python 3.8import bisecta [10, 20, 20, 30]print(bisect.bisect_left(a, 20)) # 1插在已有 20 的左边print(bisect.bisect_right(a, 20)) # 3插在已有 20 的右边bisect.insort(a, 25) # 保持有序地插入print(a) # [10, 20, 20, 25, 30]要在有序序列里做等值查找得用bisect_left拿到位置后再自己比一次详见专门的 bisect 篇。查找是 O(log n)但insort因插入本身要挪动元素整体是 O(n)。四、heapq优先队列heapq把普通列表当成最小堆用堆顶永远是heap[0]最小值。# 适用于 Python 3.8import heapqh []heapq.heappush(h, 5)heapq.heappush(h, 1)heapq.heappush(h, 3)print(h[0]) # 1堆顶print(heapq.heappop(h)) # 1弹出最小值print(heapq.nlargest(2, [3, 1, 4, 1, 5, 9, 2])) # [9, 5]取最大的几个用nlargest最小的几个用nsmallest直接heapify能把现成列表原地变成堆。需要在优先队列里带任务时常用(优先级, 序号, 任务)三元组避免比较任务本身详见专门的 heapq 篇。五、collections.deque双端队列deque读作 deckdouble-ended queue支持 O(1) 地从左右两端进出还能设最大长度自动挤掉旧元素。# 适用于 Python 3.8from collections import dequedq deque([1, 2, 3])dq.appendleft(0) # 左端加dq.append(4) # 右端加print(dq) # deque([0, 1, 2, 3, 4])print(dq.popleft()) # 0print(dq.pop()) # 4它比用list.pop(0)强的地方在于list从头部弹出要整体挪动是 O(n)deque两端都是 O(1)。带maxlen的deque很适合做「只保留最近 N 条」的滑动窗口。# 适用于 Python 3.8from collections import dequerecent deque(maxlen3)for x in [1, 2, 3, 4, 5]:recent.append(x) # 满了自动从左边挤掉print(list(recent)) # [3, 4, 5]六、按问题选工具算法问题该用的工具关键点前缀和 / 累积itertools.accumulate可换二元函数拼接多个序列itertools.chain惰性不建中间列表相邻分组itertools.groupby需先按同一 key 排序枚举组合combinations/permutations惰性生成递归去重functools.lru_cache参数须可哈希折叠序列functools.reduce可给初始值有序表查找bisect返回插入点优先队列heapq最小堆取负变最大堆两端进出collections.deque两端 O(1)常见坑点坑一groupby忘了先排序。# 适用于 Python 3.8# ❌ 只合并相邻的相同键乱序数据分不对from itertools import groupbydata [a, b, a]print([(k, list(g)) for k, g in groupby(data)]) # [(a,[a]), (b,[b]), (a,[a])]# ✅ 先按同一个 key 排好序data.sort()print([(k, list(g)) for k, g in groupby(data)]) # [(a,[a,a]), (b,[b])]坑二给lru_cache的函数传了不可哈希的参数。# 适用于 Python 3.8# ❌ 列表不能做缓存键from functools import lru_cachelru_cache(maxsizeNone)def f(xs):return sum(xs)f([1, 2]) # TypeError: unhashable type: list# ✅ 传元组f((1, 2)) # 3坑三把bisect的返回值当成「是否找到」。# 适用于 Python 3.8# ❌ 返回的是插入点不是下标命中import bisecta [10, 20, 30]print(bisect.bisect_left(a, 25)) # 2位置在 20 和 30 之间# ✅ 要判等值拿到位置后再比i bisect.bisect_left(a, 25)found i len(a) and a[i] 25 # False坑四用list当队列从头部弹。# 适用于 Python 3.8# ❌ list.pop(0) 是 O(n)q [1, 2, 3]q.pop(0)# ✅ 用 dequefrom collections import dequeq deque([1, 2, 3])q.popleft()坑五以为heapq能直接取最大值。# 适用于 Python 3.8# ❌ heapq 是最小堆h[0] 是最小值import heapqh [3, 1, 2]heapq.heapify(h)print(h[0]) # 1不是 3# ✅ 要最大堆就把值取负存h []for x in [3, 1, 2]:heapq.heappush(h, -x)print(-h[0]) # 3坑六在循环里反复append到一个不断增长的列表当缓存却忘了去重。# 适用于 Python 3.8# ❌ 缓存只增不减重复调用也重算cache []def f(x):if x not in cache: # 线性扫描且没存结果cache.append(x)# ✅ 用字典或 lru_cache 做真正的记忆化from functools import lru_cachelru_cache(maxsizeNone)def f(x):return x * x坑七把itertools的迭代器当列表用两次。# 适用于 Python 3.8# ❌ 迭代器只能遍历一次from itertools import combinationsc combinations([1, 2, 3], 2)print(len(list(c))) # 3print(len(list(c))) # 0第二次已经空了# ✅ 需要多次使用就先转成列表c list(combinations([1, 2, 3], 2))总结模块解决的算法问题代表函数itertools组合、累积、拼接、分组accumulate、chain、groupbyfunctools记忆化、折叠lru_cache、reducebisect有序序列查找与插入bisect_left、insortheapq优先队列heappush、heappop、nlargestcollections双端队列deque算法代码写得多的人脑子里会有一张「什么需求找哪个模块」的对照表累积想accumulate去重递归想lru_cache有序查找想bisect优先队列想heapq两端进出想deque。先熟悉这张表再深入具体函数的细节是提升效率最实在的一条路。

相关推荐

Fine语言变量作用域详解与最佳实践
Fine语言变量作用域详解与最佳实践

1. Fine语言中的变量作用域基础在Fine语言中,变量作用域是一个基础但至关重要的概念。简单来说,作用域决定了在代码的哪些部分可以访问某个变量。Fine语言采用了典型的块级作用域规则,这意味着变量在其被定义的代码块(通常由花括号… · 2026/11/19 1:28:53

Ollama部署DeepSeek-R1:显存选型与Open WebUI容器排错
Ollama部署DeepSeek-R1:显存选型与Open WebUI容器排错

简介:这是一份面向AI应用开发者与运维工程师的DeepSeek本地部署实操文档,围绕在Windows、macOS与Linux等环境中运行DeepSeek-R1展开,适合具备基础命令行与容器化概念、希望开展模型测试或生产环境预研的技术人员。内容按Ollama安装、模型版本… · 2026/11/19 1:27:22

神经网络线性层原理与PyTorch实战指南
神经网络线性层原理与PyTorch实战指南

1. 神经网络决策层基础解析线性层(Linear Layer)作为神经网络架构中的决策核心,承担着将抽象特征映射到最终输出结果的关键职责。在典型的卷积神经网络(CNN)中,经过卷积、池化等特征提取操作后,… · 2026/11/19 1:24:02

临沂电工证培训保姆级教程:怕考不过白交培训费?这份攻略帮你稳过
临沂电工证培训保姆级教程:怕考不过白交培训费?这份攻略帮你稳过

临沂电工证培训保姆级教程:怕考不过白交培训费?这份攻略帮你稳过 怕考不过白交培训费?临沂电工证培训竞争激烈,很多人担心花了钱却考不过,白白浪费时间和金钱。如果你正在准备考电工证,这份保姆级教程将帮你理清流程、抓住重点、避开坑点,助你一次通关… · 2026/11/19 21:02:21

高压电工证考培训怎么报?电子证书怎么领?手把手教你搞懂流程
高压电工证考培训怎么报?电子证书怎么领?手把手教你搞懂流程

高压电工证考培训怎么报?电子证书怎么领?手把手教你搞懂流程 你现在找工作卡在哪儿了?不是技能不行,而是手里 没有高压电工证… · 2026/11/19 21:02:21

高压电工证复审答案多少钱?南阳电工找工作必看的干货
高压电工证复审答案多少钱?南阳电工找工作必看的干货

高压电工证复审答案多少钱?南阳电工找工作必看的干货 你有没有遇到过这样的情况:好不容易找到一份电工的工作,结果上岗前被告知必须先考高压电工证?这几乎是所有想找电工相关工作的人都会面临的门槛。 急需特种作业证才能上岗找工作… · 2026/11/19 21:02:21

高压电工证考培训怎么准备?考前押题帮你避开培训费陷阱
高压电工证考培训怎么准备?考前押题帮你避开培训费陷阱

高压电工证考培训怎么准备?考前押题帮你避开培训费陷阱 怕考不过白交培训费?高压电工证考培训不是走过场,也不是随便找个机构就能搞定的事。三门峡的不少学员就因为没做好功课,结果花了几千块培训费,考试却挂了,最后还投诉无门。这篇文章就是为你准备的… · 2026/11/19 21:02:21

电工证复考不过在哪考才靠谱
电工证复考不过在哪考才靠谱

电工证复考不过在哪考才靠谱 你是不是也遇到过这种情况:电工证快到期了,想着复考,结果一查资料发现流程复杂,不知道在哪考,怕被中介骗钱?电工证复考不过在哪考,成了摆在很多人面前的一道难题。… · 2026/11/19 21:02:21

上海650的电工证实操考试怕挂科?郑州报考避坑指南来了
上海650的电工证实操考试怕挂科?郑州报考避坑指南来了

上海650的电工证实操考试怕挂科?郑州报考避坑指南来了 实操考试心里没底怕挂科,这几乎是每个准备考电工证的学员都经历过的事。尤其在面对【上海650的电工证】这类高含金量证书时,很多人更是担心一不小心就挂科,浪费时间和金钱。别担心,我作为在应… · 2026/11/19 21:01:14

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/19 16:06:02

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/19 17:40:37

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/19 17:50:07

姑苏区哪里考电工证好考前押题怎么找
姑苏区哪里考电工证好考前押题怎么找

姑苏区哪里考电工证好考前押题怎么找 工地太忙根本没时间复习考试,电工证考前还总找不到靠谱的 考前押题 资源,真让人头疼。如果你也是在苏州姑苏区从事建筑或电力行业的,那这些建议你一定要看完。 为什么姑苏区考电工证的人这么多?… · 2026/11/19 0:00:12

罗定能考电工证吗?外省证转过来流程全解析+郑州报考避坑指南
罗定能考电工证吗?外省证转过来流程全解析+郑州报考避坑指南

罗定能考电工证吗?外省证转过来流程全解析+郑州报考避坑指南 之前考的证在外省能不能转过来?这几乎是每个特种作业证书持有者都会遇到的问题,特别是像你这样已经在外地工作多年,想回老家罗定发展或者重新规划职业路径的人。别急,今天就给你一条清晰的路… · 2026/11/19 0:00:12

罗定能考电工证吗 电工证含金量到底有多少?
罗定能考电工证吗 电工证含金量到底有多少?

罗定能考电工证吗 电工证含金量到底有多少? 之前考的证在外省能不能转过来,这几乎是每个准备考电工证的朋友最先想到的问题。特别是在罗定这样的地方,很多人的电工证都是在外地考的,现在想在当地继续使用,但不知道怎么办。实际上,电工证的 含金量… · 2026/11/19 0:00:12

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/19 6:33:25

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/19 6:33:32

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/19 0:22:38

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码