- 博客(1)
- 资源 (5)
- 收藏
- 关注
原创 字符串之KMP
字符串操作是面试中经常让被面试者在纸上写的程序,串的匹配更是很多问题的抽象,解决这个问题很适当的方法就是KMP算法,该算法出现在大多数数据结构的教材上,可见其基础性与重要性。本文列举其代码,进行简单阐述。笔者认为该算法的特点是:主要思想相对于其具体实现更加通俗。其主要思想就是匹配阶段,如何避免主串的指针回移,方法就是根据匹配串的重复特点,选择匹配串上的特定字符与当前主串指针指向的字符进行比较。
2013-08-30 13:43:10 518
信息检索中knn分类器
代码包括两部分:
第一部分:控制台程序,实现了包括从下载网页到构建vsm的knn分类的整个预处理过程。设计到下载网页、提取网页文本、将文本分词(用到计算所分词系统)、构建词典及vsm。
第二部分:knn分类器。
2012-09-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人