AlgoMooc
← 返回题库

X4040. 小慕的无线邻区缓存

困难通过率 21% · 提交 14 · 通过 3
哈希表模拟

小慕正在开发一个网络通信优化项目,项目中需要实现一个,该缓存表可以通过本地小区`LocalCell`快速查询到邻近小区`NeighborCell`。这个功能对于提升无线网络算法的计算效率至关重要。 然而,这个缓存表有容量限制,当表中的记录数量达到最大值并且需要插入新的数据时,必须删除一些旧的数据。删除数据的策略如下: 优先删除最少的记录; 如果有多个记录使用次数相同,则删除。 请你帮助小慕设计并实现一个满足以上要求的数据结构和算法。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。