-
-
有趣的算法03--多项式乘法
By ten of hearts今天这篇文章主要讨论多项式乘法, 这大概是目前为止我写过的最为硬核的文章, 但是我会尽量用最为通俗的语言去解释, 相信各位有高中学历的同学们都能看懂. [Read More] -
从0开始做PA-Day08
By ten of hearts -
从0开始做PA-Day07
By ten of hearts上一次PA中, 我们为我们搭建的硬件系统(NEMU)搭建了支持C语言的运行时环境. 这样, 我们就可以在这台计算机上任何执行计算任务的C语言程序啦! 然而, 这样的程序距离我们现实生活中的程序还有较远的距离. 比如, 目前我们就无法在我们的虚拟机上运行游戏, 也无法在虚拟机上运行一些跑分程序. 真是太令人失望了! Let’s fix that! [Read More] -
有趣的算法02--压缩
By ten of hearts今天, 我们要讨论一个十分常见且有趣的算法: 压缩. 相信大家遇到过下载资源时或多或少都碰到过压缩包吧, 但不知道大家有没有思考过它们是如何工作的? 为什么能将压缩包这个比较小的文件转换成原来的大文件, 且大文件也没有损失呢? 在这篇文章中, 我将讲解压缩算法的基本原理, 并讨论一些压缩理论中让我十分感兴趣的部分. [Read More]