为了技术，我不会停下学习的脚步，我相信我还能走二十年。
发布时间：2013-03-09 15:34:54
開元最近学习了一下Blizzard的MPQ文件格式，颇有一些心得，其中一条就是对HastTable的理解，很想写出来给大家共享，感谢Justin Olbrantz的文章《Inside MoPaQ》，大多认识来源于此。先提一个简单的问题，如果有一个庞大的字符串数组，然后给你一个单独的字符串，让你从这个数组中查找是否有这个字符串并找到它，你会.........【阅读全文】
发布时间：2013-03-09 14:26:34
一致性 hash 算法（ consistent hashing ）consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在cache 系统中应用越来越广泛；1 基本场景比如你有 N 个 cache 服务器（后面简称 cache ），那么如何将一个对象 object 映射到 N 个&nbs......【阅读全文】
发布时间：2013-02-28 17:33:32
Linux中的循环缓冲区在学习到 并发和竞态 时，其中的提到了缓冲区，用于实现免锁算法,这里转载的是大神有关循环缓冲区做的一些操作。其中源代码在最下面的附件中,有关作者的讲解感觉很清晰,很好,不过这里说一下自己的见解:点击(此处)折叠或打开/*.........【阅读全文】
发布时间：2013-02-25 09:18:39
#include #include #include main(){ int cd; unsigned char utf_8[10]="中"; unsigned char gb[10]={0}; unsigned char *pi1 = utf_8;&.........【阅读全文】
发布时间：2013-02-20 13:47:32
问题描述:用G(n)表示在有n位的二进制数中没有相邻的两个1的二进制数个数。比如，当n=3时，000，001，010，011，100，101，110，111这8个数中只有000,001,010,100,101这5个是没有相邻为1的，故G(3)=5。请写一个程序，输出G(n)的值。 错误的思路(考虑的不周全):采用"分.........【阅读全文】
发布时间：2013-02-13 11:58:30
一个连通图的生成树是一个极小的连通子图，它含有图中全部顶点，但只有足以构成一棵树的n-1条边。那么我们把构造连通网的最小代价生成树称为最小生成树。 找连通网的最小生成树，经典的有两种算法，普里姆算法和克鲁斯卡尔算法。下面分别介绍两种算法。一、普里姆（Prim）算法.........【阅读全文】
