随笔分类 - 一些算法实现
自己实现的一些算法~
摘要：#校验和概念 差错控制编码是为了检查传输中的错误 下面将一个报文的数据部分称为d，报文的冗余部分称为r 发送方根据约定好的差错控制编码关系（关系指出dr之间的关系）和d生成出r；接收方收到报文后取出d和r，判断是否dr符合约定好的关系 如果不符合关系，说明报文传输过程中出错；否则可以认为没错（不考虑
阅读全文
摘要：##算法描述 用一个数组queue存若干柱面号，顺便把磁头的起始位置也存入 处理过程中用sum记录磁头移动的总磁道数 将数组queue排序，记录磁头起始位置所在的下标index，方便以后回溯 从index-1开始，向前遍历数组q。当遍历完第一个元素时，从index+1开始，往后遍历数组q ##输入用
阅读全文
摘要：##算法描述 用一个数组q存若干柱面号 处理过程中用sum记录磁头移动的总磁道数 动态维护dis数组，记录着当前磁头到各个柱面号所需要移动的磁道数 每次挑选dis里面没有访问的，磁头移动最少的柱面号进行访问 ##输入用例描述 第一行给出柱面号的个数n，第二行给出磁头的起始位置，第三行给出n个柱面号
阅读全文
摘要：##算法描述 用一个数组q存若干柱面号，然后依次处理 处理过程中用sum记录磁头移动的总磁道数 ##输入用例描述 第一行给出柱面号的个数n，第二行给出磁头的起始位置，第三行给出n个柱面号 ##输入用例 8 53 98 183 37 122 14 124 65 67 ##实现代码 #include u
阅读全文
摘要：前言： 我只是通过了老师的用例，正确性不能保证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
阅读全文
