跳表(Skip List)是一种高效的数据结构,用于在有序集合中实现快速查找、插入和删除操作。 它最早由 William Pugh 在其 1990 年的论文《Skip Lists: A Probabilistic Alternative to Balanced Trees》中提出,它通过在链表的基础上引入多层索引的方式,将单链表的线性查找提升为接近二分查找的性能,同时保持了链表操作的简单性。 ...
本实验要求我们实现一个简单的动态存储分配器,主要完成`malloc`、`free`和`realloc`的功能,实现过程要同时兼顾内存利用率和吞吐量。 话不多说,打开电脑,带上键盘,开启实验! ...
题目大意 给你一个链表, 在 `O(n log n) `时间复杂度和常数级空间复杂度下,对链表进行排序。 啥?把链表排序,把时间复杂度控制在`O(nlogn)`?,链表不像数组,排序没有那么方便啊 ...