技术

之前学习 Lua 的时候就对它的 Table 很感兴趣，最近在看 Lua 解释器的源码，因此就想研究一下具体是怎么实现这个 Lua 之中最为重要的数据结构的。 Lua Table 简介 在 Lua 语言之中，数组是 table ，字典是 table ，就连对象、模块、包也是通过 table 实现的： ...

C 语言没有原生支持异常处理，但是可以使用setjmp和longjmp函数实现类似try ... except的功能。 本文主要参考： C Interfaces and Implementation Implementing exceptions in C setjmp.h setjmp.h是 C 标准函数库中提供“非本地跳转”的头文件：控制流偏离了通常的子程序调用与返回序列。互补的两个函数setjmp与longjmp提供了这种功能。 ...

Rust 支持函数式编程，因此高阶函数、闭包等特性都不可或缺。 本文主要参考了 Rust Course 和 Rust 标准库文档。 什么是闭包 闭包是在支持头等函数的编程语言中实现词法绑定的一种技术，与函数不同的是，它可以捕捉自由变量，这意味着即使脱离了闭包创建时的上下文也能正常运行。 ...

最近一直在学习 Rust 语言，深感它的学习曲线很陡峭，因此会写几篇博客记录一下学习进度。 本文主要参考了 Rust Course 和 Rust 标准库文档。 什么是迭代器 迭代器（iterator），是确使用户可在容器对象（container，例如链表或数组）上遍访的对象，设计人员使用此接口无需关心容器对象的内存分配的实现细节。 ...

华科宿舍的大门门禁用学生卡开，而每个寝室的门却只能使用钥匙打开。这就导致了每次出门都要带上学生卡和钥匙，每次回来都要先掏出卡，再掏出钥匙。这样实在是麻烦，因此我有了用校园卡就能打开宿舍门的想法。 ...

最近对脚本语言 Lua 很感兴趣，其一是因为它可以很方便地调用 C 语言库，其二是因为它是很多现代化工具的配置语言（比如 NeoVim ），另外 Lua 的源代码不是很长，因此研究学习难度会比其他语言更低。 ...

最近翻看了一下 《Vim使用技巧》 这本书，然后就发现我对 Vim 快捷键的了解很不深入。不过即使如此，我日常使用 Vim 写代码的效率也高于使用其他编辑器了，足见 Vim 模式之奇。 ...

之前使用git基本只是把它当作提交到 GitHub 上的工具，最多使用到的功能就是恢复误删的文件而已。 在我之前的git命令使用之中，基本上用的就是git clone、git add .、git commit -m以及git commit push。由于基本上是无脑add，因此.gitigore的文件书写比较重要。 ...

最近本来在看 CSAPP 后面的内容，但突然发现自己前面可能还有一些知识掌握不完全，因此做一下 Lab 检验一下。 准备工作 在 CSAPP 的官网上找到 Lab，下载 Self-Study Handout。 在下载目录下解压文件 tar -xf datalab-handout.tar 尝试执行自动测评脚本driver.pl结果发现没有32位环境，于是用dnf安装需要的库，折腾了一会发现还是不太行。请教了大佬 jyi2ya，他告诉我可以直接在makefile里面把编译条件改为-m64。 题目与题解 int 部分 bitXor 只用~和&实现^ ...

联创 Lab 组新人任务第一弹。 关于斐波那契堆 结构与特点 斐波那契堆是由一组最小堆有序树构成的。每个节点的度数为其子节点的数目。树的度数为其根节点的度数。 斐波那契堆中的树都是有根的但是无序。每个节点x包含指向父节点的指针p[x]和指向任意一个子结点的child[x]。x的所有子节点都用双向循环链表链接起来，叫做x的子链表。子链表中的每一个节点y都有指向它的左兄弟的left[y]和右兄弟的right[y]。如果节点y是x仅有的子节点，则left[y]=right[y]=y。 斐波那契堆中所有树的根节点也用一个双向循环链表链接起来。 使用一个指针指向斐波那契堆中最小元素。 斐波那契堆将操作尽可能地延后，它的插入是懒惰的，只有在不得不进行合并操作时才进行合并。在极端情况下，它甚至是一个长度很大的链表。 插入操作 将一个节点直接插入到根链表中，并比较键值的大小，如果新节点的键值小于原有节点的键值，就将斐波那契堆的指向最小节点的指针指向它。 ...