03 2020 档案

摘要:分区分配算法: (1)首次适应算法(First Fit):从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给 作业,这种方法的目的在于减少查找时间。为适应这种算法,空闲分区表(空闲区链)中的空闲分区要按地址由低到 高进行排序。该算法优先使用低址部分空闲区,在低址空间造成许多小的空闲 阅读全文
posted @ 2020-03-31 09:01 陵游山奈
摘要:不平衡的发现者:在插入一个结点后,从下往上数的第一个平衡因子(左子树的高度-右子树的高度)变为2或者-2的结点。 麻烦结点:破坏了平衡的结点,就是刚刚插入的结点 平衡二叉树有四种失衡模式,对应四种解决方式: 1.RR旋转 需要RR旋转的情况:麻烦结点在不平衡发现者的右子树的右子树上,因而叫RR插入, 阅读全文
posted @ 2020-03-06 16:15 陵游山奈 阅读(1404) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2020-03-03 11:32 陵游山奈 阅读(110) 评论(0) 推荐(0)
摘要:今天第一次正式学习C++课程 相比于C语言来说,C++有一些不同,但绝大多数是差不多的 ①首先,C++头文件是#include<iostream>,这里就没有C语言中的.h ②然后,需要在第二行写上using namespace std;注意分号不能丢 ③其次,C语言中的scanf和printf换成 阅读全文
posted @ 2020-03-03 11:18 陵游山奈 阅读(205) 评论(0) 推荐(0)