我觉得这个倒是可以比一比

无心人 · 发表于 2008-4-17 11:24:10

俺大脑具有神奇的遗忘功能

该记住的都能很快忘记
除非刻骨铭心的

遍历一个31万数据的东西
并建立索引是不超过1秒的事情

mathe · 发表于 2008-4-17 12:01:25

这个更每次操作的复杂度也有关系。
我还是觉得用排序速度不会慢。大家可以写个代码比较看看。
其实处理方法都很类似，都要先预处理数据，可能就这个题目来说，预处理数据花费的时间更加多。

无心人 · 发表于 2008-4-17 13:46:55

那找个人把测试数据要来

shshsh_0510 · 发表于 2008-4-17 13:54:15

其实处理方法都很类似，都要先预处理数据，可能就这个题目来说，预处理数据花费的时间更加多。

呵呵，关键就是这个了。如果你事先都以mathe那样的数据类型放好了，却如无心人讲，遍历一遍不到1秒，甚至不到0.1秒。于是大家比的是去除重复以及互补元素的算法。
可是，人家的接口是一个vector，里边放着300000个vecter，每个里边放一堆int，这个你再试试遍历一次要多久？
预处理的时间也是要算地！

liangbch · 发表于 2008-4-17 14:19:54

赞同9楼的做法，使用这中方法即使1秒内解决不了，在10秒内应该可以解决。

shshsh_0510 · 发表于 2008-4-17 14:52:04

嗯，是我测试错了，是很快

账号		自动登录	找回密码
密码			欢迎注册

[擂台] 我觉得这个倒是可以比一比