摘要：
一、制作img镜像文件方法一：1.使用bochs自带的工具bximage.exe生成一个.img文件，生成的是一个全0的空文件，需要往里面写入内容2.创建自己的引导程序boot.asm，这段程序从网上找来的，不知道出处 org 07c00h ; 告诉编译器程序加载到 7c00处 mov ax, cs mov ds, ax mov es, ax call DispStr ; 调用显示字符串例程 jmp $ ; 无限循环 DispStr: mov ax, BootMessage mov bp, ax ; es:bp = 串地址 ... 阅读全文
摘要：
一、题目：请给出一个时间为O(nlgk)、用来将k个已排序链表合成一个排序链表算法。此处n为所有输入链表中元素的总数。（提示：用一个最小堆来做k路合并）二、步骤：step1：取每个链表的第一个元素，构造成一个含有k个元素的堆step2：把根结点的值记入排序结果中。step3：判断根结点所在的链表，若该链表为空，则go to step4，否则go to step5step4：删除根结点，调整堆，go to step2step5：把根结点替换为原根结点所在链表中的第一个元素，调整堆，go to step 2三、代码：//heap.h
#include <iostream>
#inclu 阅读全文