机器学习和生物信息学实验室联盟

标题: 大家无聊来做做题 [打印本页]

作者: YuHaiyang 时间: 2011-10-5 17:28
标题: 大家无聊来做做题
设有很大的一堆数，共奇数个，除了1个数外，每个数出现偶数次，找出这个数，复杂度尽量小

作者: tangzk 时间: 2011-10-5 19:31
加减交替，最后的sum取abs即可。时间复杂度O(n)
另外更有全部异或，最后的结果即是所求。亦是O(n)

作者: YuHaiyang 时间: 2011-10-6 09:39

tangzk 发表于 2011-10-5 19:31
加减交替，最后的sum取abs即可。时间复杂度O(n)
另外更有全部异或，最后的结果即是所求。亦是O(n)

异或是没问题的，加减交替是？

作者: tangzk 时间: 2011-10-6 21:12

YuHaiyang 发表于 2011-10-6 09:39
异或是没问题的，加减交替是？

呀，加减交替有问题，还需要有排序操作才行。
暂时就想到异或了，还有其它高招没？

作者: YuHaiyang 时间: 2011-10-7 11:16

tangzk 发表于 2011-10-6 21:12
呀，加减交替有问题，还需要有排序操作才行。
暂时就想到异或了，还有其它高招没？

我只知道异或~

欢迎光临机器学习和生物信息学实验室联盟 (http://123.57.240.48/)