跳表算法为:
public class skip {
public static void main(String args[]){//////////初始化两个数组a,b,相当于两个倒排表
int a[]={2,4,8,16,19,23,28,43};
int b[]={1,2,3,5,8,41,51,60,71};
int c[]=new int [20];//数组用于存放相同的位置
int alen=a.length;
int blen=b.length;
int i=0,j=0,k=0,sk=4;//一次性跳四个
while(i<alen && j<blen)//当取两个数组内的数字时
{ <

本文探讨了如何利用跳表指针(skip points)优化倒排记录表(postings lists)的合并过程,在信息检索场景中提高效率。
最低0.47元/天 解锁文章
617

被折叠的 条评论
为什么被折叠?



