01 2015 档案

MIT OS lab Makefile 分析
摘要：lab1 中的Makefile主要是根目录下的GNUMakefile, kern/Makefrag, boot/Makefrag,后两者通过include直接包含到GNUMakefile中。 1 # 2 # This makefile system follows the structuring... 阅读全文

posted @ 2015-01-27 22:33 ym65536 阅读(3114) 评论(2) 推荐(0)

堆排序
摘要：堆是一种完全二叉树，因此可以用数组来表示。给定节点下标i，1 #define PARENT(i) ((i) >> 1)2 3 #define LEFT(i) ((i) = A[i]堆排序的原理为：1、首先构建一棵大顶堆2、交换根节点和堆的最后一个节点，堆大小减一3、重复2，直达堆大小为1voi... 阅读全文

posted @ 2015-01-08 22:41 ym65536 阅读(154) 评论(0) 推荐(0)