求一算法，看似简单的题目，做起来确很伤脑啊，求救

不要用排序，

因为我的本意是搜了些网址，想去掉重复的网址，排序毫无意义的

Echone902 at 2005-5-20 0:06:27 >

同意楼上的说法。简单。

zdy_8212 at 2005-5-20 7:18:24 >

to Roaming_Sheep:

hash无法保证hash值相同字符串一定就相同，还是要进行一次字符串比较，不过hash可以用来加速定位

boodweb at 2005-5-20 9:52:56 >

呵呵，用stl一下子搞定

corrupt at 2005-5-20 10:23:53 >

to Roaming_Sheep:

hash无法保证hash值相同字符串一定就相同，还是要进行一次字符串比较，不过hash可以用来加速定位

__________________________________________________________________

我有说不用进行字符串比较吗?

Roaming_Sheep at 2005-5-20 10:49:01 >

我以为flying_dancing(小混混-_-) 说的排序是指对a大小的排序，网址哪来的大小~

————————————————————————————————————————

字典序

另外，我的网址a是在类似数组的东西中的，它是通过正则表达式得来的，而b是在队列中的～，我用的语言是vb.net，用队列比较方便

————————————————————————————————————————

要方便也行啊，对A中每个网址遍历B来检查该网址是否在B中就行了

关键就是有多少条网址了，不多的话速度也能接受

Roaming_Sheep at 2005-5-20 11:23:07 >

mark

Willpro at 2005-5-20 11:28:40 >

可以用hash函数（hash表），存在的就不加了，实现应该简单吧

一个数组，然后一个线性hash函数进行散列

defyer007 at 2005-5-20 12:45:06 >

CString temp,itemp,jtemp;

int a[10],b[10],i,j;

for(i=0;i<10;i++)

a[i]=rand()%10+1;

j=0;

for(i=0;i<10;i++)

{

itemp.Format("*%d*",a[i]);

if(temp.Find(itemp)==-1)

{

b[j++]=a[i];

jtemp.Format("*%d*",a[i]);

temp+=jtemp;

}

}

b[j]='\0';

AfxMessageBox(temp);

51365133 at 2005-5-20 14:27:14 >

构造一个最小堆吧，肯定比排序好

chenxixia at 2005-5-20 17:05:12 >

Echone902(阿莫)

不要用排序，

因为我的本意是搜了些网址，想去掉重复的网址，排序毫无意义的

不排序，来搜索重复的话，速度很慢

nicknide at 2005-5-21 21:22:36 >

不排序就hash，要排序就用字典序，用多重的动态二叉排序树，这样对于例如第一关键字相同的，第二关键字不同的元素，又可以继续对第二关键字动态排序，查找就是nlogn。虽然比不上hash，但不用处理冲突。

fire314159 at 2005-5-22 9:40:54 >

把a[n]里的数insert到一个set里，就可以把重复的过滤掉了，而且是排好顺序的...

然后再放回b[n]里。

hcann at 2005-05-24 05:11:00 >