Python标准库的装饰器“lru_cache(...)”,可以缓存被装饰函数的执行结果,当使用相同的输入参数调用被装饰的函数时,会直接从缓存的结果中返回,而不需要重新执行被装饰的那个函数。函数执行结果的缓存自然是使用Python的dict实现的,而LRU算法的实现则是使用一个双向环形链表:当一个执行结果不在缓存中(未命中:miss)且...