gpt4 book ai didi

c++ - C++ 中的 LRU 缓存

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:18:56 24 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
LRU cache design

我在编程面试中遇到了这个问题。请随意考虑如何回答。

您将如何在 C++ 中实现 LRU(最近最少更新)缓存?基本上,缓存最多可以容纳 N 个项目。如果插入了一个新项,并且缓存中的项数小于 N,则直接插入。但是,如果插入了一个新项目并且缓存中的项目数已经是 N,则应从缓存中删除最近最少使用的项目。

想想你的每个操作需要多少运行时间。

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com