05 2022 档案
摘要:前言: 我只是通过了老师的用例,正确性不能保证hh(非常害怕误导大家 就算错了也许也能给大家提供思路~ ##算法描述 收到一个页面,cache里面有没有? 有就不用管 没有 cache有没有满? 没满,将该页面加入cache 满了,看看cache里哪个页面使用次数最少,把它替换即可 q数组存输入的页
阅读全文
摘要:前言: 我只是通过网课用例和老师的用例,正确性不能保证hh(非常害怕误导大家 就算错了也许也能给大家提供思路~ ##算法描述 收到一个页面,cache里面有没有? 有就不用管 没有 cache有没有满? 没满,将该页面加入cache 满了,看看cache里哪个页面好久没用了,把它替换即可 q数组存输
阅读全文
摘要:前言: 我只是通过网课用例和老师的用例,正确性不能保证hh(非常害怕误导大家 就算错了也许也能给大家提供思路~ ##算法描述 收到一个页面,cache里面有没有? 有就不用管 没有 cache有没有满? 没满,将该页面加入cache 满了,把最早进来的页替换掉即可 q数组存输入的页面序列,cache
阅读全文
摘要:前言: 我只是通过网课用例和老师的用例,正确性不能保证hh(非常害怕误导大家 就算错了也许也能给大家提供思路~ 代码遍历后面序列时,可以改进一下,但是我懒~ ##算法描述 收到一个页面,cache里面有没有? 有就不用管 没有 cache有没有满? 没满,将该页面加入cache 满了,看看cache
阅读全文
摘要:前言: 看了一篇博客,感觉算法实现的意思跟我想的不一样,又不想继续看别的代码了。索性就自己写了一个我所理解的,供大家参考 这里不介绍银行家算法的概念,重点放在代码实现上 想要看银行家算法的前置知识和概念可以看(复制进入)https://www.cnblogs.com/wkfvawl/p/119295
阅读全文