摘要：
主类 1 import java.util.ArrayList; 2 import java.util.Scanner; 3 4 public class Main { 5 6 public static void main(String[] args) { 7 // 通过Scanner可以从控制台 阅读全文
摘要：
分区分配算法： （1）首次适应算法（First Fit）：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给 作业，这种方法的目的在于减少查找时间。为适应这种算法，空闲分区表（空闲区链）中的空闲分区要按地址由低到 高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲 阅读全文
摘要：
不平衡的发现者：在插入一个结点后，从下往上数的第一个平衡因子（左子树的高度-右子树的高度）变为2或者-2的结点。 麻烦结点：破坏了平衡的结点，就是刚刚插入的结点 平衡二叉树有四种失衡模式，对应四种解决方式： 1.RR旋转 需要RR旋转的情况：麻烦结点在不平衡发现者的右子树的右子树上，因而叫RR插入， 阅读全文
摘要：
阅读全文
摘要：
今天第一次正式学习C++课程 相比于C语言来说，C++有一些不同，但绝大多数是差不多的 ①首先，C++头文件是#include<iostream>,这里就没有C语言中的.h ②然后，需要在第二行写上using namespace std;注意分号不能丢 ③其次，C语言中的scanf和printf换成 阅读全文
摘要：
如图，在学习C++速成课的时候发现了这个神奇的函数ungetc()，视频的UP主给的注释是将变量（字符串）中存放的字符退回给stdin输入流。这是什么意思 看UP主的函数 在上面getchar()是用来吃空格的，当输入一组字符串（22 33 44 33 ）时，因为是求和算法，所以碰到空格应该跳过，所 阅读全文
摘要：
Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 阅读全文