算法
文章平均质量分 63
敢飞就有天空
C/C++ Python Linux
展开
-
【刷题】牛客网面试必刷TOP101
【刷题】牛客网面试必刷题TOP101原创 2022-05-11 10:46:02 · 752 阅读 · 0 评论 -
【数据结构与算法】排序
【数据结构与算法】排序原创 2022-05-09 21:50:16 · 310 阅读 · 0 评论 -
【数据结构与算法】查找
【数据结构与算法】查找原创 2022-05-09 13:01:03 · 458 阅读 · 0 评论 -
【算法】C++实现短作业优先算法
一、说明作业/进程调度算法 – 短作业优先算法算法思想:追求最少的平均等待时间,最少的平均周转时间、最少的平均带权周转时间。算法规则: 服务时间最短的作业/进程优先得到服务。抢占式版本:最短剩余时间优先算法(SRTN)缺点:对短作业有利,对长作业不利。如果源源不断地有短作业/进程到来,可能使长作业/进程长时间得不到服务,产生“饥饿”现象。二、代码#include <string>#include <algorithm>#include <iostr原创 2021-12-16 17:44:41 · 3843 阅读 · 0 评论 -
【算法】C++实现先来先服务算法
一、说明作业/进程调度算法 – 先来先服务算法非抢占式的算法。公平、算法实现简单。按照作业/进程到达的先后顺序进行服务,排在长作业/进程后面的短作业需要等待很长时间,带权周转时间很大,对短作业来说用户体验不好。不会出现进程饥饿的情况。二、代码#include <iostream>#include <string>#include <vector>#include <algorithm>#include <stdlib.h原创 2021-12-14 19:31:28 · 2797 阅读 · 0 评论 -
【算法】C++实现银行家算法与安全性算法
一、说明死锁的处理策略之避免死锁 – 银行家算法 + 安全性算法假设:系统中有 n 个进程,m 种资源。银行家算法:①检查此次申请是否超过了之前声明的最大需求数。②检查此时系统剩余的可用资源是否还能满足这次请求。③试探着分配,更改各数据结构。④用安全性算法检查此次分配是否会导致系统进入不安全状态。安全性算法: 检查当前的剩余可用资源是否能满足某个进程的最大需求,如果可以,就把该进程加入安全序列,并把该进程持有的资源全部回收。不断重复上述过程,看最终是否能让所有进程都加入安全序列。原创 2021-12-14 17:02:09 · 3160 阅读 · 0 评论