这个lab现成的东西比较多，要写的其实比较少，而且相比于其他几个lab，shelllab的文档里的hint明显写的更加详细，所以很多问题和写法直接看文档就可以解决了。
阅读全文
MorphLing
1月 30, 2021
主要尝试了两种方法，隐式空闲链表(implicit free list)和隔离空闲链表(segregated free list)，当然还有一种显式空闲链表法，但是感觉类似于单个的隔离空闲链表。
阅读全文
MorphLing
1月 23, 2021
起因是这样的，最近算法课在上红黑树，写红黑树的时候肯定涉及一些内存管理的问题，主要是在插入结点的时候要用new分配一个新的结点，并在清空红黑树的时候把这些结点delete释放掉。
阅读全文
MorphLing
11月 16, 2020
要求用位运算的方式实现各种运算功能，同时包括一些浮点数和整数的相互转化，难点是很多基本的运算比如加减乘除都不能用了，很多地方的实现会感觉很别扭，但确实从计算机内部角度来说会更快。
阅读全文
MorphLing
11月 03, 2020
简介如果处理“所有经过某一个顶点的链对答案的贡献”的时间复杂度为$O(n)$或者$O(nlogn)$，那么运用点分治的思想可以把问题规模降为$O(nlogn)$或$O(nlog^2n)$，而非暴力枚举顶点计算答案的$O(n^2)$。
阅读全文
MorphLing
10月 08, 2020