03 2018 档案

30天自制操作系统笔记（第六天）
摘要：首先要讲讲GDT和IDT，前者是全局段号记录表，后者是中断记录表。 在操作系统，中断和分段是非常重要的东西，值得一提的是，计算机在未装系统之前，内存中最靠前那一段是中断记录表，但是这个机器本身带来的中断记录表功能比较少，因此操作系统会将其删除，并新建中断向量表。分段，实际上是操作系统管理内存的一种需 阅读全文
posted @ 2018-03-15 19:29 kkdf 阅读(376) 评论(0) 推荐(0)
30天自制操作系统笔记（第五天）
摘要：昨天通过多次调用汇编的内存填写实现桌面的效果，很明显的可以看出这样写很繁琐，今天引入数据结构，让代码更简洁明了。 在内存中的数据显然是从低地址往高地址填充的，因此，这个结构体中的成员定义顺序应和内存中顺序一样。 昨天显示了画面，今天就要显示字符了，字符可以用一个8*16的长方形像素点阵来表示，在点阵 阅读全文
posted @ 2018-03-15 15:55 kkdf 阅读(181) 评论(0) 推荐(0)
pat 1049 浮点数相乘
摘要：给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{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) 阅读全文
posted @ 2018-03-14 21:03 kkdf 阅读(161) 评论(0) 推荐(0)
判断平衡二叉树 --牛客网
摘要：输入一棵二叉树，判断该二叉树是否是平衡二叉树。 平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 本题可以视为上题的进阶版，同样用递归方式做。 阅读全文
posted @ 2018-03-13 20:18 kkdf 阅读(148) 评论(0) 推荐(0)
二叉树深度 --牛客网
摘要：题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 本题用递归方式求解，代码最为简洁。 class Solution { public: int TreeDepth(TreeNode* pRoot) { int left 阅读全文
posted @ 2018-03-13 19:52 kkdf 阅读(116) 评论(0) 推荐(0)
重建二叉树 来源：牛客网
摘要：题目要求： 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 要做这道题需要深刻了解二叉树先序中序的原 阅读全文
posted @ 2018-03-12 21:13 kkdf 阅读(126) 评论(0) 推荐(0)
快速排序
摘要：代码 阅读全文
posted @ 2018-03-08 20:00 kkdf 阅读(112) 评论(0) 推荐(0)
30天自制操作系统笔记（第四天）
摘要：这一节讲的最出彩的地方是c语言的地址。 而要理清c语言地址，又必须追根溯源，看看汇编里内存地址的使用。 这两种指令效果相同，都是在这个内存地址里存入一个数据，而学过汇编的我们知道，直接往内存某地址存入数据时，要说明填入的数据大小，或者说数据类型，不然机器不知道怎么填入该数据，到底是按照8位填入，还是 阅读全文
posted @ 2018-03-08 19:22 kkdf 阅读(171) 评论(0) 推荐(0)
pat 1047
摘要：编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。 现给定所有队员的比赛成绩，请你编写程序找出冠军队。 输入格式： 输入第一行给出一个正整数N（<=10000），即所有参赛队员总数。随后N行，每行给出一位队员的成绩，格式为：“队伍编号- 阅读全文
posted @ 2018-03-07 21:52 kkdf 阅读(92) 评论(0) 推荐(0)
30天自制操作系统笔记（第三天）
摘要：这几天边看操作系统原理，边看着这本书实践，30天这本书真的写的非常不错，学过汇编再看这本书有一种从理论到实践的感觉，虽然里面的汇编用的不多（当然要是用的太多这本书厚度又要加一倍了）。 好了，废话不多说，直接进入今天内容。 首先关于地址的问题，在用光盘引导系统的情况下（也就是本书描述的），启动区装载地 阅读全文
posted @ 2018-03-07 20:46 kkdf 阅读(237) 评论(0) 推荐(0)
PAT 1040到底有几个pat
摘要：字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。 现给定字符串，问一共可以形成多少个PAT？ 输入格式： 输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。 输出 阅读全文
posted @ 2018-03-05 14:21 kkdf 阅读(162) 评论(0) 推荐(0)
pat 1039 到底买不买
摘要：小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。 为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字 阅读全文
posted @ 2018-03-04 19:57 kkdf 阅读(116) 评论(0) 推荐(0)
pat 1038 统计同成绩学生
摘要：本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。 输入格式： 输入在第1行给出不超过105的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。 输出格式： 在一行中按查询顺序 阅读全文
posted @ 2018-03-04 19:35 kkdf 阅读(184) 评论(0) 推荐(0)