摘要：
距上次发博接近一年，去年三月末，因为要准备跨考计算机，所以暂停了当时的自制os，自学的一大弊病就在这里，很难找到一条合适自己的路线，这也是我考研的重要原因。 现在看到当时的博文，感慨万千。 初试成绩不错，如果复试不出意外的话，应该能被录取，希望自己在接下来的三年，好好把握青春。 阅读全文
摘要：
首先要讲讲GDT和IDT，前者是全局段号记录表，后者是中断记录表。 在操作系统，中断和分段是非常重要的东西，值得一提的是，计算机在未装系统之前，内存中最靠前那一段是中断记录表，但是这个机器本身带来的中断记录表功能比较少，因此操作系统会将其删除，并新建中断向量表。分段，实际上是操作系统管理内存的一种需 阅读全文
摘要：
昨天通过多次调用汇编的内存填写实现桌面的效果，很明显的可以看出这样写很繁琐，今天引入数据结构，让代码更简洁明了。 在内存中的数据显然是从低地址往高地址填充的，因此，这个结构体中的成员定义顺序应和内存中顺序一样。 昨天显示了画面，今天就要显示字符了，字符可以用一个8*16的长方形像素点阵来表示，在点阵 阅读全文
摘要：
给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1, 0.2, 0.3, 0.4}，我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) 阅读全文
摘要：
输入一棵二叉树，判断该二叉树是否是平衡二叉树。 平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 本题可以视为上题的进阶版，同样用递归方式做。 阅读全文
摘要：
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 本题用递归方式求解，代码最为简洁。 class Solution { public: int TreeDepth(TreeNode* pRoot) { int left 阅读全文
摘要：
题目要求： 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 要做这道题需要深刻了解二叉树先序中序的原 阅读全文