穿过雾的阴霾

2022年5月17日

摘要：前言：我只是通过网课用例和老师的用例，正确性不能保证hh（非常害怕误导大家就算错了也许也能给大家提供思路~ ##算法描述收到一个页面，cache里面有没有？有就不用管没有 cache有没有满？没满，将该页面加入cache 满了，看看cache里哪个页面好久没用了，把它替换即可 q数组存输阅读全文

posted @ 2022-05-17 23:36 穿过雾的阴霾阅读(244) 评论(0) 推荐(0)

《操作系统》页面淘汰——FIFO先进先出算法c++实现

摘要：前言：我只是通过网课用例和老师的用例，正确性不能保证hh（非常害怕误导大家就算错了也许也能给大家提供思路~ ##算法描述收到一个页面，cache里面有没有？有就不用管没有 cache有没有满？没满，将该页面加入cache 满了，把最早进来的页替换掉即可 q数组存输入的页面序列，cache 阅读全文

posted @ 2022-05-17 22:46 穿过雾的阴霾阅读(497) 评论(0) 推荐(0)

《操作系统》页面淘汰——OPT最佳淘汰算法c++实现

摘要：前言：我只是通过网课用例和老师的用例，正确性不能保证hh（非常害怕误导大家就算错了也许也能给大家提供思路~ 代码遍历后面序列时，可以改进一下，但是我懒~ ##算法描述收到一个页面，cache里面有没有？有就不用管没有 cache有没有满？没满，将该页面加入cache 满了，看看cache 阅读全文

posted @ 2022-05-17 21:26 穿过雾的阴霾阅读(580) 评论(0) 推荐(0)

2022年5月13日

《操作系统》银行家算法c++代码实现

摘要：前言：看了一篇博客，感觉算法实现的意思跟我想的不一样，又不想继续看别的代码了。索性就自己写了一个我所理解的，供大家参考这里不介绍银行家算法的概念，重点放在代码实现上想要看银行家算法的前置知识和概念可以看（复制进入）https://www.cnblogs.com/wkfvawl/p/119295 阅读全文

posted @ 2022-05-13 23:53 穿过雾的阴霾阅读(1053) 评论(1) 推荐(1)

2022年3月6日

哈希表大小为何是素数时冲突最少

摘要：在构造哈希函数的时候，可以利用求余的方法求出关键字所在的地址，其中，模最好是素数这随笔更像是读后感这个链接解释的很明白（https://blog.csdn.net/zhishengqianjun/article/details/79087525 作者举例了五个数列，通过对五个数列的实验，验证了作阅读全文

posted @ 2022-03-06 14:58 穿过雾的阴霾阅读(212) 评论(0) 推荐(0)

穿过雾的阴霾

公告