摘要：基数排序的复杂度可以写成：O(k(n+2logMax/k)，k是维数，n是数据个数，Max是数的最大值。现在需要对10M个32位正整数排序，则可以令k=2，则复杂度为O(2(n+216))=O(n)。具体来说，先按低16位进行第一趟排，然后对结果按高16位排，这种排法与32位同时排是等价的。实现时需... 阅读全文

摘要：经常看到别人的论文里各种优美的图，没想过它们是怎么来的，前两天也是在看论文的时候被推荐了一款画图软件graphviz，稍微了解了一下这个画图软件，据说是贝尔实验室的几位牛人开发出来的，试了一下觉得很不错。只要输入对象间的关系，定义它们的属性，便可以用软件自带的画图引擎画出一副漂亮的图。另外这个软件还... 阅读全文

摘要：一直想把博客园上的代码弄得漂亮点，也尝试过很多方法，包括给WLW安装各种插件，但一些旧的插件效果并不好，甚至不如网页上的，自己加css来配色但发现代码段的颜色设置太混乱了，有些标签自己有颜色设置，改都没法改=.=，最后想了个不算麻烦的办法，尝试性地实现了一下，发现效果还不错==大体思路是利用在线代码... 阅读全文