C语言异常处理

C 语言没有原生支持异常处理,但是可以使用setjmp和longjmp函数实现类似try ... except的功能。 本文主要参考: C Interfaces and Implementation Implementing exceptions in C setjmp.h...

2022 May 03 · 4 min · vaaandark

CSAPP Data Lab

最近本来在看 CSAPP 后面的内容,但突然发现自己前面可能还有一些知识掌握不完全,因此做一下 Lab 检验一下。 准备工作 在 CSAPP 的官网上找到 Lab,下载 Self-Study Hand...

2022 Feb 02 · 6 min · vaaandark

斐波那契堆

联创 Lab 组新人任务第一弹。 关于斐波那契堆 结构与特点 斐波那契堆是由一组最小堆有序树构成的。每个节点的度数为其子节点的数目。树的度数为其根节点的度...

2022 Jan 31 · 2 min · vaaandark

左偏红黑树

联创 Lab 组新人任务第一弹。 关于LLRB 定义 根节点是黑色的。 红色节点的儿子一定是黑色的。 任意节点到任意叶子的最短路径上都有相同数量的黑色节点。 黑...

2022 Jan 31 · 2 min · vaaandark