我在 2012 年左右开始关注 Ruby，平时有的时候会用 Ruby 写一些脚本。这是一个很活跃的社区，Ruby 火起来也不是最近的事。可贵的这里总是有一些新的东西出来，比如我现在的这个博客是基于 jekyll 和 Github 的。Ruby 的迅速崛起更多的还是因为 Rails，所 ......

最近了解到有这么一种数据结构，想拿来在工作中做一些事情，结果效果不好。原来我的理解有一些不对。在这里记录一下。 Crit-bit tree是一种特别的树结构，一般用于存放字符串。Critbit tree 是一种BitWise tries，其树的深度为 O(longest-length ......

公司这群人终于打算从 CVS 迁徙到 Git 上了，CVS 这套公司用了六年。CVS 这是 90 年代的东西，我们不能因为年代久远而嫌弃这，只是 CVS 这东西对于一个比较大的项目来说创建分支是相当漫长，大多数程序员都没有耐心的。迁徙计划虽然纸上谈兵了很长时间，直到现在才终于打算行动 ......

包管理器是 Linux 上一个经常用的东西，我觉得下面这几个命令是非常有用的，便于查询包的状态，或者搜索我该安装哪些包。 apt-cache用来根据名字查询软件包，比如 apt-cache search vim 查询 vim 相关的。 apt-file用来根据某个文件查询软件包，这在 ......

XOR Link List，只用一个附加的变量来实现双向链表。首先 xor 本身是个稍微有点难理解的操作。xor 有下面的一些特性： A ^ 0 = A A ^ A = 0 A ^ B = B ^ A (A ^ B) ^ A = B (B ^ A) ^ B = A 注意最后两条，这是 ......