- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 关于BM算法的一些思考
1. 什么是BM算法? 见 A Fast String Searching Algorithm, with R.S. Boyer. Communications of the Association for Computing Machinery, 是Boyer于1977年发表的一个算法,用于字符串匹配。2. 与KMP算法相比? 与经典的KMP算法相比,BM算法在很多情况下效率更高,它有两个特点: 一是它在遍历正文时的平均比较次数与pattern的长度反比,这一点很历害。 二是它在处理大字母
2010-08-12 14:54:00 6927 7
原创 memcached源代码分析
ppt已打包上传到:http://download.csdn.net/source/2588817感触最大的是1。对libevent库的多线程使用2。各种池的概念,内存池,线程池,反正为了效率,一切操作都是"一次申请,重复利用"
2010-08-01 12:00:00 640
ubuntu上安装dropbox所需文件
2010-08-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人