git早期版本源码分析1

假期闲在家里,几乎没有什么事情可做,打算看看一些代码,了解一下他们是怎么实现的。当然首先想到的就是虽然一直在用,但是一直都没有用明白的Git了。

Git的项目位置在这里 。因为水平有限,而且git的用户手册也推荐从第一个版本开始进行,所以我当然很乐意从最早的版本开始了。

Git的第一个版本是Linus Torvalds在两周之内完成的。如果你直接clone了整个项目,你依然能获得Git的第一次提交:

1
git checkout e83c5163316f89bfbde7d9ab23ca2e25604af290

阅读全文

BibTeX简单介绍

这一篇打算介绍一下BibTeX结合LaTeX的使用。选择这个话题是因为恰逢数模美赛期间使用到了这么一个东西,然后在网上找教程的时候,发现大多数教程都一样:存在同一个错误。所以还是觉得有必要说一下的。

阅读全文

chibi-scheme使用

这只是一个小短篇,介绍一下chibi-scheme的使用(在C语言里进行编程)。其中很多都是直接翻译的官方文档原文。

阅读全文

chibi-scheme源码阅读5

这一次打算介绍chibi-scheme中出现其他语义分析函数,以及简单提一下chibi-scheme中的GC技术。

阅读全文

chibi-scheme源码阅读4

有点想一口气把这些东西都做完的意思。继续分析chibi-scheme中的ast类型。这一次是介绍:

阅读全文

chibi-scheme源码阅读3

这篇文章会介绍一下 chibi-scheme 语法分析的其他部分,因为我总觉得这其实是很有趣的部分。

从sexp中可以看到所有的ast类型的定义。可见其中比较复杂的是 lambda类型。这一次打算看一看lambda这个结构体的语法分析,因为其中牵涉到Context类型、我打算整篇博客就介绍这一个部分。

阅读全文

chibi-scheme 源码阅读2


新的一年来了,打算赶紧把去年没做的事情都填了吧。

于是就想起了这篇文章,还有那篇孤苦伶仃的Gentoo安装:我的Gentoo都已经换成了Arch系统了,结果那篇讲述如何安装的还没有写完。

不过还是先把这篇完成好了。这个当时弃掉的原因是因为发现了有比自己总结做得更好的版本了: 我是在这里看到的作者遗留的博客。我觉得讲得实在比我的要好得多,也专业的多了。这里不要脸的还是再过一遍吧。

这里重新介绍的是编译原理。作为一门刚刚在期末考试两天一学期学完的课程、恰好也是一种复习吧。

阅读全文

peterson算法随想

今天终于考完了试。打算补一下博客之类的,想起来复习操作系统的时候,在选择一个进程进入临界区的时候有个算法叫Peterson算法,感觉理解起来非常好玩,于是打算在这里介绍一下我的理解。

阅读全文

2017年终总结

2017 年终总结

阅读全文

旅行商问题-模拟退火法和爬山法


模拟退火法和爬山法都是启发式算法,也就是说,他们的目的不在于寻找最优解,而是在寻找最优解和成本之间找到平衡。这适用于一些计算机难解问题。比如说旅行商问题。

阅读全文