三明志

广度搜索优先算法类似于树的层次遍历算法。其基本思想为，首先访问顶点v，接着从v出发依次访问未被访问的于v领接的顶点w1,w2,...,wi，然后依次访问w1,w2,...,wi的所有未访问的领接顶点；再从这些访问过的顶点出发，依次访问所有未访问的领接结点，直到所有的结点都访问完…

多路平衡归并的思想是将大文件化成小文件，小文件要小到能加载到内存中进行内部排序。对各个小文件内部排序写入外存后，再将小文件归并排序。假设初始归并段数为r，执行k路平衡归并，则归并趟数S = logk(r)。 k路平衡归并需k-1次关键字比较，S趟归并需要的比较次数c为：S(n-…

我是过了书本上的代码实现。writeup是英文版的，很多人可能不会注意到实验需要的trace文件是需要自己配置的。trace文件在这里。另外记得配置config.h文件。

基本思想 桶排序将要排序的数据按照一定的范围分到几个有序的桶里，没个桶里的数据在单独进行桶内排序。桶内排序完后，再把每个桶里的数据按照顺序依次取出，组成的序列就是有序的了。 基本思想 计数排序是桶排序的一种特殊情况。当要排序排序的n个数据，所处的范围不大时，我们可以把数据划分成…

基本思想 归并排序采用分而治之的思想，将数组递归的划分成小的子表，再逐趟的将个子表排序后归并成一个新的有序表。

基本思想 每趟循环从待排序元素中选出一个最小（最大）的元素排到i位置。直到n-1趟排序做完，数组有序。 基本思想：初始化含K的元素的小顶堆，遍历比较剩余数据，如果元素大于堆顶元素，则用该元素替换堆顶元素，并做一次堆化操作，否则继续比较下一个元素。

冒泡排序是一种稳定的排序。 基本思想 分治思想：在待排序表中任选一个元素pivot作为枢轴，通过一趟排序将待排序表划分成独立的两部分，使其左半部分的元素都小于pivot，右半部分的元素都大于等于pivot，则pivot已就位，这个过程称为一趟快速排序。然后分别递归的对两个子表重…

插入排序的思想是将数组分为已排序序列和未排序序列两部分，通过比较每次将未排序序列中的元素插入到已排序序列中。插入排序是稳定的时间复杂度为log(n^2)的原地排序算法。 折半插入排序是对直接插入排序的优化。优化点在于查找未排序元素在已排序序列中的插入位置时用到了折半查找算法。 …

part A实验考察对Y86汇编指令的掌握程度。 part b考察HCL指令。CTRL + F 搜索IIADDQ查看添加位置。 考察对流水线pipe-line的理解。 50分。5层循环展开。另外n % 5余数小于等于2的n较多。