最近在看一些图算法，发现拓扑排序频繁出现，这里写一下自己的一些总结。 拓扑排序是对于有向无环图而言的 (DAG)，就是对于这个图所有的点 (V1, V2, … Vn) 找到一个点序列使得任意边 (u, v)，u 出现在 v 的前面。很容易证明，如果一个有向图中有环那么不存在拓扑排序。 ......

很多程序员不喜欢做 PPT 之类的东西，我也不喜欢。这有另外的原因是一直没找到一个合适的工具，Linux 下 PPT 是个悲剧，Latex 学习成本又大了点。上次在公司分享的时候偶然找到了这个叫做showoff的工具，熟悉了大概半个小时就上手了，迅速把自己的 PPT 完成。 show ......

很久没有更新了，这段时间挺忙的。公司让在美国待一段时间，所以 7 月份开始办理相关签证，由于自己粗心大意导致跑签证馆好几次。第一次是因为没有填写完教育信息，签证馆挂着个牌子写着 The main difference between a cat and a lie is that ......

『Metaprogramming Ruby』这本书看了两遍，从这本书里获取了一些乐趣。技术书籍就应该这样简明扼要，寓理于事。通过一个显示中的例子引入问题，展示元编程的解决办法，顺带介绍一下用到相关技术的 gems。 下面这些不是书评，只是我在看第二遍的时候的一些简单的择要，用于自己 ......

Ruby 上总有好玩的东西，偶然看到这个RubyWarrior，玩了一把感觉还有些意思。这个有些像我原来介绍的RubyRobot,不过更像之前的Wumpus，看来我对这种游戏有些兴趣。 Ruby 新手边玩边熟悉了语言。需要代码的可以 clone 下来看看，如果只是玩可以 gem 装上 ......