CatCoding

当前 37,共 51 页

高效的 Crit-bit Tree

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

迁移到 Git

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

一些包管理命令

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

巧妙的 XOR Link List

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

Jekyll 使用 MathJax 来显示数学式

使用 Jekyll 写作文章的时候有可能需要内嵌一些数学公式,MathJax就是用来干这个的,试用了一下感觉非常方便。步骤如下: 修改 html 头部。 在每个页面开头加上这么一句,在 Jekyll 下可以通过修改 default.html 加上。 <script typ ......