当前位置：qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 > 笔试面试 > 一年哪几个月有31天？

相关推荐

动物园的门票售卖处需要一个缓存系统来管理门票信息。请你设计并实现一个满足 LFU（最不经常使用）缓存约束的数据结构。 你需要实现一个类 TicketCache，其中包含以下方法： TicketCache(int capacity)：构造方法初始化 LFU 缓存，其中 capacity 是缓存的容量。 int getTicket(int ticketId)：如果门票编号 ticketId 存在于缓存中，则返回门票的信息  ticketInfo，否则返回 -1。 void putTicket(int ticketId, int ticketInfo)：如果门票编号 ticketId 已经存在于缓存中，则更新门票的信息为 ticketInfo；如果不存在，则向缓存中插入该门票编号和信息。如果插入操作导致缓存中门票数量超过容量 capacity，则应该逐出最不经常使用的门票。 函数 getTicket 和 putTicket 必须以平均时间复杂度 O(1) 运行。
qklbisheqklbishe

动物园的门票售卖处需要一个缓存系统来管理门票信息。请你设计并实现一个满足 LFU（最不经常使用）缓存约束的数据结构。 你需要实现一个类 TicketCache，其中包含以下方法： TicketCache(int capacity)：构造方法初始化 LFU 缓存，其中 capacity 是缓存的容量。 int getTicket(int ticketId)：如果门票编号 ticketId 存在于缓存中，则返回门票的信息  ticketInfo，否则返回 -1。 void putTicket(int ticketId, int ticketInfo)：如果门票编号 ticketId 已经存在于缓存中，则更新门票的信息为 ticketInfo；如果不存在，则向缓存中插入该门票编号和信息。如果插入操作导致缓存中门票数量超过容量 capacity，则应该逐出最不经常使用的门票。 函数 getTicket 和 putTicket 必须以平均时间复杂度 O(1) 运行。

你需要实现一个类 TicketCache，其中包含以下方法：
178