Python 记忆化导致的 Memory Limit Exceeded

Python 3.9 中引入了一个新的装饰器 functools.cache 用来做缓存,刷到 DP 相关的题目,就可以很方便地做记忆化了:

Continue Reading »

Python 中的 magic int

TL;DR: [-5, 257) 范围内的整数,CPython 做了优化,内存中只会有一份,使用单例模式

Continue Reading »