摘要：
带权无向图 存储结构 存储结构选用邻接表。 当一个图为稀疏图时，使用邻接矩阵法显然要浪费大量的存储空间，而图的邻接表法结合了顺序存储和链式存储方法，大大减少了这种不必要的浪费。 当然，即使我们所处理的图不是稀疏图，邻接表法也是能够胜任的。 图、顶点以及边的代码定义 public class grap 阅读全文
摘要：
废话不多说直接上代码 #include <stdio.h> #include <stdlib.h> /* Description: 归并排序 Author: QinGQ Datetime: 2021年3月8日20点03分 */ int Length; //待排序数组长度 int *A; //待排序数 阅读全文
摘要：
什么是假脱机技术，它可以解决什么问题？ 什么是脱机技术 要回答什么是假脱机技术，首先我们需要知道什么是脱机技术。《计算机操作系统（第四版）》写道： 为了解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾，20世纪50年代末出现了脱机I/O技术。该技术是将事先装有用户程序和数据的纸袋装入纸带输入机， 阅读全文
摘要：
两种算法 首次适应 首次适应算法从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表(空闲区链)中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高地址空间保留大的空闲区。 阅读全文
摘要：
前述 本人node初学者，此前使用原生node实现文件上传时遇到了一些困难，只做到了.txt 和.png两中格式的文件可以正常上传，如果上传其他格式文件服务端保存的文件会无法正常打开，原因是对form表单传来的数据处理不彻底。后来查找许多资料了解到了formidable这个第三方模块,可通过以下指令 阅读全文
摘要：
什么问题 如果一个Buffer的 toString() 结果为乱码或含有乱码，那么用此字符串以 Buffer.from()方法构造出来的Buffer将与原来的Buffer不相同。 这一点其实很好理解，只是很多和我一样的初学者在使用时可能并不会意识到这一点。 用代码演示的话如下： let buf = 阅读全文
摘要：
说明 该并非实现真正的处理机调度，只是通过算法模拟这两种调度算法的过程。 运行过程如下： 输入进程个数 输入各个进程的到达事件 输入各个进程的要求服务事件 选择一种调度算法 程序给出调度结果：各进程的完成时间、周转时间、带权周转时间。 运行截图 FCFS SJF 代码如下 #include <std 阅读全文
摘要：
二叉树的代码定义 //Definition for a binary tree node. public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(int val) { this. 阅读全文
摘要：
算法简介 快速排序（Quick Sort） 是由冒泡排序改进而得的。在冒泡排序过程中，只对相邻的两个记录进行比较，因此每次交换两个相邻记录时只能消除一个逆序。如果能通过两个（不相邻）记录的一次交换直接消除多个逆序，则会大大加快排序的虚度。快速排序方法中的一次交换可以消除多个逆序。 算法步骤 在待排序 阅读全文
摘要：
进程控制 什么是进程控制？ 进程控制的主要功能是对系统中的所有进程实施有效的管理，它具有创建新进程、撤销已有进程、实现进程状态转换等功能。 简化理解：进程控制就是要实现进程状态的转换。 如何实现进程控制？ 图片来自王道考研B站视频截图 用原语实现进程控制。原语的特点是执行期间不允许中断，只能一气呵成 阅读全文