要么改变世界,要么适应世界
该标签下的文章

CS:APP-Malloc Lab

2023-12-01 10:44:29
26
教程

本实验要求我们实现一个简单的动态存储分配器,主要完成`malloc`、`free`和`realloc`的功能,实现过程要同时兼顾内存利用率和吞吐量。 话不多说,打开电脑,带上键盘,开启实验! ...

非递归方式进行归并排序链表

2020-08-24 20:13:00
287
算法

题目大意 给你一个链表, 在 `O(n log n) `时间复杂度和常数级空间复杂度下,对链表进行排序。 啥?把链表排序,把时间复杂度控制在`O(nlogn)`?,链表不像数组,排序没有那么方便啊 ...