2011年07月_Terark-CTO-雷鹏

12月 11月 10月 09月 08月 07月 06月 05月 04月 01月

原创排列的分解

离散数学里面大家都学过群，群里面有种很基本并且很重要的叫做置换群，置换群的元素本质上就是一个排列（英文 permutation group, 直译过来应该是排列群）。大家应该都学过当初要把 (4 1 5 2 3) 分解成 (1 4 2)(3 5)，这个叫做群的 k-cycle 分

2011-07-23 16:44:07 2004

离散数学里面大家都学过群，群里面有种很基本并且很重要的叫做置换群，置换群的元素本质上就是一个排列（英文 permutation group, 直译过来应该是排列群）。大家应该都学过当初要把 (4 1 5 2 3) 分解成 (1 4 2)(3 5)，这个叫做群的 k-cycle 分解，也就是说，一个排列（置换群的一个元素）可以分解成多个 k-cycle。所以，现在问题就是：给定一个[1, n] 构成...

2011-07-23 16:44:00 200

原创穷举搜索

对于一些困难的问题，我们只能穷举(brut force)搜索，是的，我们知道“穷举搜索”这个词，可是，具体怎么穷举呢？很多问题可以归结到图的搜索，对于图的搜索，大家应该都知道 DFS 和 BFS，然而可能没有多少人知道如何对图做穷举搜索。我先举一个最简单的例子：哈米尔顿环

2011-07-17 15:58:41 3948 2

穷举搜索

对于一些困难的问题，我们只能穷举(brut force)搜索，是的，我们知道“穷举搜索”这个词，可是，具体怎么穷举呢？很多问题可以归结到图的搜索，对于图的搜索，大家应该都知道 DFS 和 BFS，然而可能没有多少人知道如何对图做穷举搜索。我先举一个最简单的例子：哈米尔顿环(hamilton cycle)，不知道的，可以去维基百科上去查。#include <assert.h>#...

2011-07-17 15:58:00 1002

原创第一个博弈程序

甲乙两人在玩一个游戏：一堆小石子，共n个，每次每人可以从中取1个，或2个，或4个，甲先开始，最后取的那个人输（不管他去1个，还是2个，还是4个）。但是呢，甲乙两个人都是智力超群的天才，他们总会使用对自己有利的策略。问题：我们能否从一开始就知道谁必然赢？可以这样考虑：如果只剩下1,

2011-07-17 12:38:37 1086

第一个博弈程序

甲乙两人在玩一个游戏：一堆小石子，共n个，每次每人可以从中取1个，或2个，或4个，甲先开始，最后取的那个人输（不管他去1个，还是2个，还是4个）。但是呢，甲乙两个人都是智力超群的天才，他们总会使用对自己有利的策略。问题：我们能否从一开始就知道谁必然赢？可以这样考虑：如果只剩下1,2,3,4个石子时，轮到 x 取，我们可以推断出那个必然的赢家。1x 输2x 赢（x 取 1 个...

2011-07-17 12:38:00 235

原创合并两个有序序列

经典写法合并两个有序序列，太简单了吧？还有专门讨论的必要吗？这是一个最简单的 Merge 版本：templatevoid merge(InputIter1 first1, InputIter1 last1, InputIter2 first2, InputIter2 last

2011-07-16 16:37:27 6144 1

合并两个有序序列

经典写法合并两个有序序列，太简单了吧？还有专门讨论的必要吗？这是一个最简单的 Merge 版本：template<class InputIter1, class InputIter2, class OutputIter>void merge(InputIter1 first1, InputIter1 last1, InputIter2 first2, InputIt...

2011-07-16 16:37:00 357

原创 Great Windows 7

Windows 7，打开“下载”文件夹，里面也就几十个文件……它非常“友好”地在地址栏部分显示一个进度条，等到进度条100%，右边文件夹内容部分变成非空白——文件显示出来，我可以去拉泡屎，再回来也不迟，我没有拉肚子，我便秘！这么恶心的东西，我可以不用它吗？如果网银，视频播放器有的选择！Ubuntu 也在发扬 Windows 的优良传统，公司的台式机硬件至少我这电脑落后3年，可是他的速度

2011-07-13 23:01:16 774

Great Windows 7

Windows 7，打开“下载”文件夹，里面也就几十个文件……它非常“友好”地在地址栏部分显示一个进度条，等到进度条100%，右边文件夹内容部分编程非空白——文件显示出来，我可以去拉泡屎，再回来也不迟，我没有拉肚子，我便秘！这么恶心的东西，我可以不用它吗？如果网银，视频播放器有的选择！Ubuntu 也在发扬 Windows 的优良传统，公司的台式机硬件至少我这电脑落后3年，可是他的速度至少比...

2011-07-13 23:01:00 65

原创枚举变量扩展-2

在前一篇文章里，可能有人注意到了：扩展结果中会出现同一变量的不同实例，如果我们要增加一个限制，扩展结果中每个变量都必须引用相同的实例，该怎么做？

2011-07-03 16:26:08 583

枚举变量扩展-2

在前一篇文章里，可能有人注意到了：扩展结果中会出现同一变量的不同实例，如果我们要增加一个限制，扩展结果中每个变量都必须引用相同的实例，该怎么做？...

2011-07-03 16:26:00 89

C++ Best Practice (高阶教程)

你所不知道的C++，临时变量、重载、模板、异常……等等你所不知道的细节

2013-02-25

有穷自动机的原理及应用

有穷自动机，自动机最小化，串匹配，压缩，性能

2013-02-22

对称冗余集群架构

对称冗余集群架构容错 Memcached

2011-10-18

Text Clustering

2007年的一个项目，对文章进行聚类分析，近千万篇文章，4核4G 的低端服务器即可有效处理并提供在线服务

2011-10-18

HadoopStreaming

写的一个 Hadoop Streaming 教程

2011-10-18

MapReduce应用

2009年写的，刚才看最后修改日期是2009年11月

2011-10-18

Hadoop.MapReduce.分析

2009年7月份写的一篇 Hadoop.MapReduce 介绍

2011-10-18

febird C++ 库（附带所有源码）

febird implemented a serialization framework(vs boost.serialization/google.protocolbuffer), can be used in protocol parsing, big/small data serialization, even in very small object serialize, performance is good. (such as key/data serialization in BerkeleyDB), it provide fast performance(30~80 times faster than boost.binary_archive), and lower memory usage. febird.rpc is a C++ remote procedure call without an IDL supporting, it based on the serialization framework. febird.rpc provide convenient usage and fast performance, and an uniform coding style. febird 实现了一个序列化框架（对比boost.serializaiton/google.protocolbuffer），可以用在协议解析，大/小数据的序列化，有极高的性能（比boost.binary_archive快30~80倍），甚至对于非常小的对象，例如只有几个字节的对象，这在序列化BerkeleyDB中key/data这么小的对象（可能只是一个整数/变长整数）时非常有用。该库提供了对BerkeleyDB的序列化封装，可以象使用std::map一样使用它。该库也实现了一个不需要IDL的rpc，使用几个宏，很方便的自动完成函数参数的序列化，比MFC的MessageMap?还要方便。使用时请checkout最新版，下载的那个版本比较旧了 @see http://blog.csdn.net/whinah http://blog.csdn.net/whinah/archive/2008/11/07/3248730.aspx http://blog.csdn.net/whinah/archive/2008/11/07/3248770.aspx

2009-04-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人