kkdf

摘要： 距上次发博接近一年，去年三月末，因为要准备跨考计算机，所以暂停了当时的自制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}，则重建二叉树并返回。 要做这道题需要深刻了解二叉树先序中序的原 阅读全文

摘要： 代码 阅读全文

摘要： 这一节讲的最出彩的地方是c语言的地址。 而要理清c语言地址，又必须追根溯源，看看汇编里内存地址的使用。 这两种指令效果相同，都是在这个内存地址里存入一个数据，而学过汇编的我们知道，直接往内存某地址存入数据时，要说明填入的数据大小，或者说数据类型，不然机器不知道怎么填入该数据，到底是按照8位填入，还是 阅读全文

摘要： 编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。 现给定所有队员的比赛成绩，请你编写程序找出冠军队。 输入格式： 输入第一行给出一个正整数N（<=10000），即所有参赛队员总数。随后N行，每行给出一位队员的成绩，格式为：“队伍编号- 阅读全文