摘要:
介绍一下自己做的一个类似于力扣个人主页提交记录和GitHub主页贡献记录的React组件。 下图分别是力扣个人主页提交记录和GitHub个人主页的贡献记录,像这样类似痕迹墙的形式可以比较直观且高效得展示一段时间内得数据记录。 然而要从0实现这个功能还是有一些麻烦得,并且该功能可用的场景也比较多,于是 阅读全文
摘要:
带权无向图 存储结构 存储结构选用邻接表。 当一个图为稀疏图时,使用邻接矩阵法显然要浪费大量的存储空间,而图的邻接表法结合了顺序存储和链式存储方法,大大减少了这种不必要的浪费。 当然,即使我们所处理的图不是稀疏图,邻接表法也是能够胜任的。 图、顶点以及边的代码定义 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) 是由冒泡排序改进而得的。在冒泡排序过程中,只对相邻的两个记录进行比较,因此每次交换两个相邻记录时只能消除一个逆序。如果能通过两个(不相邻)记录的一次交换直接消除多个逆序,则会大大加快排序的虚度。快速排序方法中的一次交换可以消除多个逆序。 算法步骤 在待排序 阅读全文