三明志

广度搜索优先算法类似于树的层次遍历算法。其基本思想为，首先访问顶点v，接着从v出发依次访问未被访问的于v领接的顶点w1,w2,...,wi，然后依次访问w1,w2,...,...

多路平衡归并的思想是将大文件化成小文件，小文件要小到能加载到内存中进行内部排序。对各个小文件内部排序写入外存后，再将小文件归并排序。假设初始归并段数为r，执行k路平衡归并，...

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

基本思想 桶排序将要排序的数据按照一定的范围分到几个有序的桶里，没个桶里的数据在单独进行桶内排序。桶内排序完后，再把每个桶里的数据按照顺序依次取出，组成的序列就是有序的了。...

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

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

冒泡排序是一种稳定的排序。 基本思想 分治思想：在待排序表中任选一个元素pivot作为枢轴，通过一趟排序将待排序表划分成独立的两部分，使其左半部分的元素都小于pivot，右...

插入排序的思想是将数组分为已排序序列和未排序序列两部分，通过比较每次将未排序序列中的元素插入到已排序序列中。插入排序是稳定的时间复杂度为log(n^2)的原地排序算法。 折...

part A实验考察对Y86汇编指令的掌握程度。 part b考察HCL指令。CTRL + F 搜索IIADDQ查看添加位置。 考察对流水线pipe-line的理解。 50...

散列表是非比较查找表。散列表通过关键字直接查找数据结构，理论上的时间复杂度为O(1)。 散列函数是一个将关键字映射成对应地址的函数。 冲突 散列函数将不同的关键字映射到了相...

B树又称多路平衡查找树，B树中所有结点的孩子个数的最大值称为B树的阶，通常用m表示。一棵m阶B树或为空树或满足如下性质： 树中每个结点至多有m棵子树，即至多有m-1个关键字...

二叉查找树的查找成功的平均时间复杂度为log(n)，二叉查找树中序遍历输出有序序列，因此也叫二叉排序树。 最坏情况下，二叉查找树的查找成功的时间复杂度为O(n)。比如，序列...

平衡查找二叉树适合静态查找多于动态操作的场景。由于平衡二叉树的维护成本较高，工程中一般不用平衡二叉树，而是用红黑树代替。 平衡二叉树的平衡因子为-1,0或1，相比二叉查找树...

二分查找适用于有序的顺序表，就是说查找序列必须是连续存储的。考虑2^32数据规模的查找序列，如果使用二分查找，最多32次查找就能够知道查找对象在不在查找序列中了。 计算机实...

如果在fork函数执行前，父进程已经注册了信号处理函数，那么fork函数执行后，子进程也将继承父进程注册的信号处理函数。特殊的是execve函数，如果在子进程中执行了exe...

PartA实现csim.c概念冷不命中冲突不命中容量不命中写命中>直写和写回写不命中>写分配和非写分配工具valgrindcsim.cPartB分块技术M32XM32M64...

观察传值汇编代码可以发现，编译器分配了80016个字节，是node结点所需字节数（40000）的两倍（多出来的16字节是因为编译器通常会多分配一些字节，多出的字节是不固定的...