2013-05-18
最近了解到有这么一种数据结构,想拿来在工作中做一些事情,结果效果不好。原来我的理解有一些不对。在这里记录一下。
Crit-bit tree是一种特别的树结构,一般用于存放字符串。Critbit tree 是一种BitWise tries,其树的深度为 O(longest-length ......
2013-05-09
公司这群人终于打算从 CVS 迁徙到 Git 上了,CVS 这套公司用了六年。CVS 这是 90 年代的东西,我们不能因为年代久远而嫌弃这,只是 CVS 这东西对于一个比较大的项目来说创建分支是相当漫长,大多数程序员都没有耐心的。迁徙计划虽然纸上谈兵了很长时间,直到现在才终于打算行动 ......
2013-04-17
包管理器是 Linux 上一个经常用的东西,我觉得下面这几个命令是非常有用的,便于查询包的状态,或者搜索我该安装哪些包。
apt-cache用来根据名字查询软件包,比如 apt-cache search vim 查询 vim 相关的。
apt-file用来根据某个文件查询软件包,这在 ......
2013-04-11
XOR Link List,只用一个附加的变量来实现双向链表。首先 xor 本身是个稍微有点难理解的操作。xor 有下面的一些特性:
A ^ 0 = A
A ^ A = 0
A ^ B = B ^ A
(A ^ B) ^ A = B
(B ^ A) ^ B = A
注意最后两条,这是 ......
2013-03-03
使用 Jekyll 写作文章的时候有可能需要内嵌一些数学公式,MathJax就是用来干这个的,试用了一下感觉非常方便。步骤如下:
修改 html 头部。
在每个页面开头加上这么一句,在 Jekyll 下可以通过修改 default.html 加上。
<script typ ......