要么改变世界,要么适应世界
置顶
置顶

CS-APP3e系列实验预告

2023-07-31 22:47:51
201
教程

早就听说了国外经典教材《深入理解计算机系统》很出名,配套实验`CS:APP3e`更是一绝,但是之前一直没有拜读过,最近利用别人喝咖啡的时间简单阅读了一下,感觉良好!内容充实!收获颇丰! 特别是上手实验的时候,有种相见恨晚的感觉,遂把实验过程记录下来,也当作一个勉励自己的方式(寒暑假加油!!加班加点!!)。 ...

置顶

使用Nuxt改造博客前端

2022-05-07 15:42:34
349
博客

是的,没错,我又来对我的博客系统下手了!回想起2020年,第一次使用[hexo](https://hexo.io/zh-cn/index.html)搭建的静态博客,那是我对博客系统的初体验,当时搭建完毕后,到处找插件,找主题,心情也很激动,因为这是我的第一个网站,当时熬夜搭建网站的激动现在仍然可以体会得到! ...

手撕红黑树!使用C语言带你实现一个平衡搜索树【正文】

2024-01-14 23:52:09
69
算法

上篇文章我们主要认识了二叉树搜索树,这篇文章正式介绍红黑树。 红黑树在二叉搜索树的基础上,加了些性质,包含`color`、`key`、`left`、`right`、`p`,颜色取值为红色或者黑色,此外,我们把NIL节点视为特殊的节点,具体而言,视为外部节点,也叫叶子节点,把带有关键字的节点视为内部节点。 ...

手撕红黑树!使用C语言带你实现一个平衡搜索树【前夕】

2024-01-14 23:50:13
64
算法

红黑树是二叉搜索树中的一种,只不过增加了一个性质“在所有的叶子到根的路径中,没有一条路径会比其他路径长出2倍”,因此,可以保证最坏情况下基本动态集合操作(例如删除节点、插入节点和查找节点)的时间复杂度为`O(lg n)`,本篇是第一部分,二叉搜索树。 ...

CS:APP-Proxy Lab(CS:APP系列实验完结篇)

2023-12-10 17:20:46
97
教程

本实验要求我们实现一个代理服务器,充当一个在用户和目标服务器之间的桥梁角色,深入了解各个主机之间建立连接的流程。话不多说,打开电脑,带上键盘,开启实验! ...

CS:APP-Malloc Lab

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

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

CS:APP-Shell Lab

2023-11-14 09:40:12
90
教程

总体要求:实现一个小小的`shell`程序,涉及进程调度,信号处理,并发处理的知识,需要掌握教材第8章。 话不多说,打开电脑,带上键盘,开启实验! ...

  • 1
  • 2
  • 3
  • 4
  • 26