力扣专题
InterestingFigure
Salted fish in hand, I have the world.
展开
-
LRU(最近最少使用)和LFU(最近最不常用)算法的区别
LRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面!LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页!LRU关键是看页面最后一次被使用到发生调度的时间长短;而LFU关键是看一定时间段内页面被使用的频率!...原创 2019-10-12 15:13:14 · 2138 阅读 · 0 评论 -
1.设计内存文件系统
设计一个内存文件系统,模拟以下功能:ls: 以字符串的格式输入一个路径。如果它是一个文件的路径,那么函数返回一个列表,仅包含这个文件的名字。如果它是一个文件夹的的路径,那么返回该 文件夹内的所有文件和子文件夹的名字。你的返回结果(包括文件和子文件夹)应该按字典序排列。mkdir:输入一个当前不存在的文件夹路径,你需要根据路径名创建一个新的文件夹。如果有上层文件夹路径不存在,那么你也...原创 2019-10-11 14:34:58 · 1537 阅读 · 0 评论