摘要：
LRU算法 Description 小Q同学在学习操作系统中内存管理的一种页面置换算法，LRU(LeastRecentlyUsed)算法。 为了帮助小Q同学理解这种算法，你需要在这道题中实现这种算法，接下来简要地介绍这种算法的原理： 1.初始化时，你有一个最大长度为n的空队列，用于暂时存储一些页面的 阅读全文
摘要：
序列 Description 给定长度为n的序列：a1,a2,…,an，记为a[1:n]。 类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar-1,ar。 若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。 现在有q个询问，每个询问给定两个数l和r，1≤l≤r≤ 阅读全文