P374 冷热数据队列

冷热数据队列

题目描述

冷热数据队列 qq 可以看做由两个子队列组成:长度为 n1n_1 的热数据队列 q1q_1 和长度为 n2n_2 的冷数据队列 q2q_2。当我们需要访问某个数据页 pp 时:

  1. pp 不在队列 qq 中(即既不在 q1q_1 中,也不在 q2q_2 中),则加载数据页 pp,并插入到 q2q_2 的首部。
🔒
登录后查看完整题面
登录后查看题目

统计