摘要：
大部分内容来自WB. YANG的一本书，书名忘记了 1.linux所需要的安装的工具 vim, virtualbox,g++ 2.编写自己的操作系统，懒得在linux上装个输入法，只好用蹩脚的英文写的注释，阅读时请自带避雷针 系统引导程序：boot.S 1 .code16 #使用16位模式汇编 2 .text ... 阅读全文
摘要：
一、题目 设X[1..n]和Y[1..n]为两个数组，每个都包含n个已排好序的数，给出一个求数组X和数组Y中所有2n个元素的中位数的O(lgn)时间的算法 二、思路 递归求解该问题，解题规模不断减半，最后剩下4个元素时，得到问题的解， 本文求的是下中位数，下中位数的特点是： （1）当n为奇数，令n = 2 * m + 1，下中位数是第m+1小的数，数组中有m个数小于下中位数，有m个数大于... 阅读全文
摘要：
说明：本文中的内容，主要来自于WB. YANG的一本书，书名《writeos-1.0-2-weekly》，建议看原文，提供链接http://download.csdn.net/detail/mishifangxiangdefeng/5869801一、 为什么要引入文件系统突破启动扇区512字节的限制... 阅读全文