算法
文章平均质量分 91
MWHLS
MWHLS.top
展开
-
二分搜索及其于不同场景的应用(C/Java/Python)
文章首发及后续更新:https://mwhls.top/1724.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。算法目录二分搜索的思想 在一个连续的有序数组中,通过比较中间值与目标值的大小,每次缩减一半的搜索范围,逐次缩减后,找到目标值所在位置。例如,对于长度为8的数组nums = {1, 2, 3, 4, 5, 7, 8, 9},需要搜索值为6的元素在数组内的位置:比较中间值nums[ (0 + 7) / 2 ] 与 tar原创 2021-03-13 12:38:25 · 161 阅读 · 0 评论 -
操作系统原理学习笔记(十四)-实时调度
文章首发及后续更新:https://mwhls.top/1145.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。操作系统原理学习笔记目录这部分好多是前面内容的重复赘述,因此省略,如非抢占式轮转调度算法,就是非抢占式调度算法与轮转调度算法的并集。实现实时调度的基本条件提供必要信息:就绪时间。开始截止时间与完成截止时间。处理时间。资源要求。优先级。系统处理能力强:提高单处理机系统的处理能力,或使用多处理机系统。采用抢占式调度机制。原创 2020-12-19 10:02:59 · 704 阅读 · 2 评论 -
操作系统原理学习笔记(十三)-进程调度
文章首发及后续更新:https://mwhls.top/1130.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。操作系统原理学习笔记目录书上的英文标识有点不统一,有的是首字母大写,有的是小写,我不太清楚这两者有什么区别,但为了整体格式统一,我统一改成了大写。当然,如果这种书写方式有问题,麻烦告知一下,谢谢。进程调度的任务保存处理机的现场信息。按某种算法选取进程。把处理机分配给进程。进程调度机制排队器:将新出现的就绪原创 2020-12-12 14:32:14 · 201 阅读 · 1 评论 -
操作系统原理学习笔记(十二)-作业与作业调度
文章首发及后续更新:https://mwhls.top/1068.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。操作系统原理学习笔记目录批处理系统中的作业作业和作业步作业(job):作业包括通常的程序与数据,还配有作业说明书,系统根据该说明书控制程序运行。批处理系统中,以作业为基本单位从外存调入内存。作业步(job step):作业运行时,经过若干相对独立又相互关键的顺序加工步骤后得到结果,其中的加工步骤称为作业步原创 2020-12-12 14:31:32 · 1939 阅读 · 1 评论 -
操作系统原理学习笔记(十一)-处理机调度的层次与调度算法的目标
文章首发及后续更新:https://mwhls.top/1061.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。操作系统原理学习笔记目录这节与下一节讲的有点远,所以比较短。处理机调度的层次调度的实质是资源分配。高级调度(High Level Scheduling)/长程调度/作业调度:调度对象是作业,根据算法决定哪些作业调入内存,放入就绪队列。用于多道批处理系统,在分时系统和实时系统中不设置。低级调度(Low Level原创 2020-12-12 14:30:49 · 498 阅读 · 0 评论 -
快速排序-递归/分治法(C/Java/Python)(2021/3/21更新)
文章首发及后续更新:https://mwhls.top/910.html新的更新内容请到mwhls.top查看。无图/格式错误请到上方的文章首发页面查看。算法目录算法介绍快速排序是一种排序算法,时间复杂度为O(N*logN)。算法思想选择参考点。比参考点大的数放参考点右边,小的则放左边。以参考点为边界,再对两边进行快速排序步骤过程本文章介绍的是使用递归的,参考点取左边界的快速排序。后续我会写个用栈实现的非递归,一定会写,一定。一定。然后会把分类和标签再加上数据结构原创 2020-11-28 15:10:33 · 231 阅读 · 0 评论