![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
d87420572
这个作者很懒,什么都没留下…
展开
-
Lucene中倒排索引原理
1.简介 倒排索引源于实际应用中需要根据属性的值来查找记录。这种索引表中的每一项都包括一个属性值和具有该属性值的各记录的地址。由于不是由记录来确定属性值,而是由属性值来确定记录的位置,因而称为倒排索引(invertedindex)。带有倒排索引的文件我们称为倒排索引文件,简称倒排文件(invertedfile)。 倒排文件(倒排索引),索引对象是文档或者文档集合中的单词等,用来存储这些单词在一转载 2013-01-08 10:21:14 · 1021 阅读 · 0 评论 -
最短编译距离(Minimum Edit Distance)算法及java实现
最近学习一些查询纠错的问题,用到此算法,因此,在网上找了许多资料(其实详尽资料不多),并加入自己的一些理解,具体描述如下: 最短编译距离给定任意两个字符串,比如:str1=“abcd”和str2=“gbcdz”,计算这两个字符串间的相似度。计算两字符串的相似度可等价于计算将str1变换到str2所需要的最少步骤。 问题分析: 为计算将str1变换到str2所需最小操作步骤,必须先原创 2014-01-07 17:29:01 · 1992 阅读 · 0 评论