由于百度空间让我经历了几次比较恶心的事件，所以现在本人自己开了个wp的BLOG，欢迎来访！

地址：www.lgone.com

最近要用要jiffy做性能测试，所以看了一些这方面的资料，不过目前基本很难找到非E文的东西，所以我也就不得不发挥了一下我可怜的E文小平。想到还有千千万万和我一样的XDJM，就把其中一篇比较好的翻译如下。希望对大家有一点作用。

本文地址：http://hi.baidu.com/iammutex/blog/item/e897e91f0c91a2174134170c

原文地址：http://hi.baidu.com/iammutex/blog/item/d622fe34e302b283a71e127a.html

作者：iammutex.

第一次接触这个问题，还是在去年找工作面试的时候，现在工作遇到类似的问题，用C写了个简单的处理脚本，暂时没有太大的广范适用性，改进中。

这是一个非常普遍的应用，简单说，比如有一亿个元素，每个元素有一个count值，这一亿个元素在count这个值上是无序而言的。
问题：找出前count最大的前N个元素。

昨天随便搜了一下我一些文章的标题，想看看排名几何。没想到发现原来已经有仁兄把我的文章给转贴了。。不甚荣幸中。看来笔耕要更加的不辍才行啊。

原方地址：

http://hi.baidu.com/iammutex/blog/item/de93c3554dddfc173a29353d.html

很久以前看了点很基础的东西，写一下，免得忘记了。

从TCP/IP协议上来讲，P2P应该是一种应用层上的东西。他有自己的应用层协议，然后利用TCP或者UDP来传送中间的数据。

最简单的一种情况，就是两台公网机器的通信，什么叫公网机器，就是你的IP不是一个私有网段的IP，而是一个在INTERNET世界里通用的IP。明白了吗，就是说不

之前用上百度空间，因为在这里发现很多好的技术文章。我也就凑个热闹。

其实一开始的分类大小写就很恶心人。妈的。首字母大写，还要不要程序员活了。还好找了个方法解决了他。

后来倒还可以，一直也只用来写点技术文章。随笔什么的。

今天出现的问题真是TMD太恶心了。

今天本来苦心研究了一下午的算法，晚上写成代码，准备发出来给大家分享一下。没想到写一半因为要放图片，然后上传图片的时候给我死掉了。重启机器吧。本来以为会有google那种定时自动保存，没想到我写了半天的文章啊。。居然一个比

原方地址：

http://hi.baidu.com/iammutex/blog/item/b0a805ec4c8b74d3b21cb17a.html

昨天说到词过滤，一同事就提到了KMP算法，然后下来看了挺长时间，发现网上写得非常好的文章真是没多少。（可能是我悟性不够吧）。

最后还是下决心来自己写。下面的图找了一些自已看到的比较好的。感谢一下图的原创作者。

名词解释：

KMP算法--Knuth, Morris和 Pratt同时发现的改进的模式匹配算法简称为KMP算法。（和