![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
竞赛试题
xrwy2000
这个作者很懒,什么都没留下…
展开
-
动态规划之,最长公共子序列,最长上升子序列,最长公共递增子序列的长度
动态规划小练习原创 2017-04-27 20:05:35 · 1259 阅读 · 0 评论 -
C++模拟操作系统最近最少使用算法(LRU),acm
题目:cache的大小为K,表示有K个空间储存item,一开始是空的。当CPU在内存中需要item x时,如果x在cache里,就可以直接得到它。如果不在,先判断cache有没有装满,如果没装满,将会把x放入cache中。如果放满了,找出cache中最近最少使用的元素y,然后把y替换成x。输入有多组数据,对于每组数据。给定两个整数N和K,N代表内存需要的item原创 2017-05-01 13:09:00 · 1111 阅读 · 0 评论