标签归档:algorithm

查找第K小的元素

感觉这是个经典问题了,但是今天看维基百科的时候还是有了新的发现,话说这个问题,比 … 继续阅读

11 comments

关于相似图片搜索

先说一下搜索的原理,其实就是不管你搜索什么,都是将你要搜的东西提取出特征值,然后 … 继续阅读

, , , 36 comments

拼写纠正

一直以来用google reader订阅了大量的东西,加星了很多,但有些没怎么认 … 继续阅读

, , , , 8 comments

简单比较下KMP,扩展KMP和最小表示法

KMP,扩展KMP和最小表示法都是那种朴素是O(m*n)的优化成O(m+n),而 … 继续阅读

, , 12 comments