一只小菜鸡a

摘要： 当访问一个内存当中不存在的页面，并且内存已满时。需要从内存当中调出一个页或将数据送至磁盘对换区，替换一个 页，这种操作叫做缺页置换。常见的缺页置换算法有两种： 第一种是先进先出算法，即第一个调入内存的页，也是目前在内存当中驻留最久的页。使用队列结构，队尾入队，队头 出队。 第二种是最近最少使用算法（ 阅读全文

摘要： 描述： 给定一个数组和一个指定长度的窗口，窗口每次滑动一个距离，求窗口在滑动的过程当中每个窗口当中的 最大和最小值。 思路： 首先想到的是暴力解法，搜索n-k+1个窗口，将每个窗口中的最大和最小值存储起来。此时的时间复杂度为 O(N*K)。该思路的代码如下： #include<iostream> # 阅读全文