11
LRU缓存设计
最近最少使用(LRU)高速缓存将首先丢弃最近最少使用的项目。如何设计和实现这种高速缓存类?设计要求如下: 1)尽快找到商品 2)一旦缓存未命中并且缓存已满,我们需要尽快替换最近最少使用的项目。 如何从设计模式和算法设计上分析和实现这个问题?
C ++是一种通用编程语言。它最初被设计为C的扩展,并且具有类似的语法,但是现在它是一种完全不同的语言。使用此标记可解决有关将要使用C ++编译器编译的代码的问题。对于与特定标准修订版[C ++ 11],[C ++ 14],[C ++ 17]或[C ++ 20]等相关的问题,请使用特定于版本的标记。