按分类归档:algorithm

python中文分词

相对于英文而言,中文在计算机处理方面有个必须要面对的问题就是中文分词,英文的单词 … 继续阅读

, , , , 31 comments

P和NP那些事

在计算机科学里,有时间复杂度的概念,然后就有P,NP,NPC,NP-hard的概 … 继续阅读

, 5 comments

拼写纠正

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

, , , , 8 comments

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

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

, , 12 comments