algorithms
景彪
钻牛角尖.
展开
-
海量数据处理
作者:July 出处:结构之法算法之道blog 前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结的一般抽象性总结。 毕竟受文章和理论之限,本文摒弃绝大部分的细节,只谈转载 2012-05-16 22:33:13 · 463 阅读 · 0 评论 -
strlen讲解和快速确定字符串结束符的位置
strlen源码剖析快速确定字符串结束符位置 整理分别来自于下面的文章。 http://code.google.com/p/strstrsse/source/browse/trunk/ http://www.cppblog.com/djxzh/archive/2008/10/27/65245.aspx http://www.cppblog.com/ant/archive/2007/10/1转载 2012-06-08 11:44:50 · 2318 阅读 · 0 评论 -
几种strstr的比较
这是几种字符串匹配的算法实现。其中有bm算法,bf算法,以及sse实现的改进算法。和glibc系统库比较,最终没有像想想那样sse最快,还是系统库的最快。 / * * My personal strstr() implementation that beats most other algorithms. * Until someone tells me otherwise, I原创 2012-09-13 20:19:04 · 4068 阅读 · 0 评论 -
最长公共子序列
最长公共子序列也称作最长公共子串,英文缩写是LCS(Longest Common Subsequence)。其定义是:一个序列S,如果分别是两个或多个已知序列的子序列,且是符合此条件的子序列中最长的,则称S为已知序列的最长公共子序列。 关于子序列的定义通常有两种方式,一种是对子序列没有连续的要求,其子序列的定义就是原序列中删除若干元素后得到的序列。另一种是对子序列有连续的要求,其子转载 2012-09-12 22:26:21 · 526 阅读 · 0 评论