基数排序的疑惑
查看原帖
基数排序的疑惑
177604
LXH5514楼主2021/1/8 08:05

第二关键字排序的时候

p=0;
for(int i=1;i<=w;i++)tp[++p]=n-w+i;
for(int i=1;i<=n;i++)if(sa[i]>w)tp[++p]=sa[i]-w;


p=0;
for(int i=w;i>=1;i--)tp[++p]=n-w+i; 
for(int i=1;i<=n;i++)if(sa[i]>w)tp[++p]=sa[i]-w;

正序和倒序都能过,是数据水还是没有影响,不理解。

2021/1/8 08:05
加载中...