邻近搜索（proximity search）中的两个倒排记录表

最新推荐文章于 2022-10-05 11:38:30 发布

原创

最新推荐文章于 2022-10-05 11:38:30 发布 · 1.9k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#邻近搜索 #信息检索 #java #循环迭代器

本文探讨了邻近搜索在信息检索中的应用，通过一个实例详细解释了如何使用Java实现两个倒排记录表进行邻近搜索，包括算法流程、具体实现步骤，最终展示了搜索结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法：

例题：

具体实现：

import java.util.*;

public class proximitysearch {
	public static void main(String args[])
	{
		LinkedList<Integer> list=new LinkedList<Integer>();
		HashMap<LinkedList<Integer>,String> hsmp=new HashMap<LinkedList<Integer>,String>();
		/////////////////////初始化to和be的倒排表/////////////////////////////
		////////////////////第一个存的是文档位置，第二个存的是位置频率/////////////////
		String s1="to";String s2="be";
		lis