笔记2——编辑距离|笔记2——编辑距离 Edit Distance
lru_cache模块
functools.lru_cache 是装饰器,它实现了备忘(memoization)功能。这是一 项优化技术,它把耗时的函数的结果保存起来,避免传入相同的参数时重复计算。LRU 三 个字母是“Least Recently Used”的缩写,表明缓存不会无限制增长,一段时间不用的缓存 条目会被扔掉。
maxsize 参数指定存储多少个调用的结果。缓存满了之后,旧的结果会被扔掉,腾出空间,为了得到最佳性能,maxsize 应该设为 2 的幂。
typed 参数如果设为 True,把不同参数类型 得到的结果分开保存,即把通常认为相等的浮点数和整数参数(如 1 和 1.0)区分开。
因为 lru_cache 使用字典存储结果,而且键根据调用时传入的定位参数和关键字参数创建,所以被 lru_cache 装饰的函数,它的所有参数都必须是可散列的。
【笔记2——编辑距离|笔记2——编辑距离 Edit Distance】
文章图片
文章图片
推荐阅读
- 设计班作品欣赏—飞燕阁
- 教育增长圈|教育增长圈 操盘手训练营3期—阿南—Day4-项目诊断
- 第六节心理课——徐璠
- 如何赢得他人的信任与认同,《说服》读书笔记(五)
- Node.js开发笔记-8:favicon.ico|Node.js开发笔记-8:favicon.ico 404
- 【绘分享《英文启蒙规划师》训练营】第四次作业—故事(说出彩色的心灵世界)
- React笔记(组件)
- Github每日一题——7.18学习记录
- 关于改变世界,还有关于金钱和焦虑|关于改变世界,还有关于金钱和焦虑 —— 致一个老同学
- 50/70+小控班092+全脑速度笔记