- 博客(47)
- 收藏
- 关注
原创 【算法】C++实现短作业优先算法
一、说明作业/进程调度算法 – 短作业优先算法算法思想:追求最少的平均等待时间,最少的平均周转时间、最少的平均带权周转时间。算法规则: 服务时间最短的作业/进程优先得到服务。抢占式版本:最短剩余时间优先算法(SRTN)缺点:对短作业有利,对长作业不利。如果源源不断地有短作业/进程到来,可能使长作业/进程长时间得不到服务,产生“饥饿”现象。二、代码#include <string>#include <algorithm>#include <iostr
2021-12-16 17:44:41
4081
原创 【算法】C++实现先来先服务算法
一、说明作业/进程调度算法 – 先来先服务算法非抢占式的算法。公平、算法实现简单。按照作业/进程到达的先后顺序进行服务,排在长作业/进程后面的短作业需要等待很长时间,带权周转时间很大,对短作业来说用户体验不好。不会出现进程饥饿的情况。二、代码#include <iostream>#include <string>#include <vector>#include <algorithm>#include <stdlib.h
2021-12-14 19:31:28
2926
原创 【算法】C++实现银行家算法与安全性算法
一、说明死锁的处理策略之避免死锁 – 银行家算法 + 安全性算法假设:系统中有 n 个进程,m 种资源。银行家算法:①检查此次申请是否超过了之前声明的最大需求数。②检查此时系统剩余的可用资源是否还能满足这次请求。③试探着分配,更改各数据结构。④用安全性算法检查此次分配是否会导致系统进入不安全状态。安全性算法: 检查当前的剩余可用资源是否能满足某个进程的最大需求,如果可以,就把该进程加入安全序列,并把该进程持有的资源全部回收。不断重复上述过程,看最终是否能让所有进程都加入安全序列。
2021-12-14 17:02:09
3267
原创 【Python网络爬虫】前程无忧网爬虫+可视化
文章目录前言一、页面分析二、代码实现前言本文以前程无忧网的爬虫职位为例,通过面向对象的形式进行编码,利用requests库发起请求,利用xpath与正则表达式进行数据解析,将最终结果存入Excel中,最后对数据进行统计并可视化。一、页面分析首先进入爬取的目标页面:前程无忧网爬虫职位信息城市名城市编号全国000000北京市010000上海市020000广州市030200深圳市040000武汉市180200西安市200200
2021-08-28 13:45:56
12602
31
原创 【爬虫+MongoDB】《星际穿越》豆瓣影评信息爬取
提示:本文仅学习交流使用,以下案例仅供参考。文章目录一、页面分析二、代码实现三、运行结果本文以面向对象的形式进行编码,利用xpath与正则表达式进行数据解析,将最终结果存入MongoDB数据库中。一、页面分析首先进入豆瓣《星际穿越》评论页面。https://movie.douban.com/subject/1889243/reviews页面最下方,获取评论的总页数。通过翻页可以找到以下规律:参数start从0开始,页数+1,start+20。页数URLstart
2021-08-26 12:55:19
513
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人