buy a pin number for visa appointment - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Reunion - 探亲与陪读

buy a pin number for visa appointment

buy a pin number for visa appointment# Reunion - 探亲与陪读

g*y2012-02-06 08:02

1 楼

网上看来的：
一堆数，其中一些数出现了一次，一些数出现了两次，只有一个数出现了三次
找出那个出现了3次的数
hash方法很trivial就不说了。
如果用bitwise operator，怎么高效的做？除了XOR，是不是还得用点别的办法？

g*p2012-02-06 08:02

2 楼

Can I use the chase or citi credit card to buy the pin number for visa
appointment?
Thanks!

a*e2012-02-06 08:02

3 楼

(1) Sorting, time: O(nlogn), space: O(1)
(2) Hashing, time: O(n), space: O(n)
(3) Bitwise operation, How can you use XOR, since after XORing every
elements, both those elements which occur 1 time and the one occurring 3
times will be left indistinguishable?

【在 g*******y 的大作中提到】

: 网上看来的：
: 一堆数，其中一些数出现了一次，一些数出现了两次，只有一个数出现了三次
: 找出那个出现了3次的数
: hash方法很trivial就不说了。
: 如果用bitwise operator，怎么高效的做？除了XOR，是不是还得用点别的办法？

g*p2012-02-06 08:02

4 楼

Do anyone have such experience?

g*y2012-02-06 08:02

5 楼

我也是这样想的。
我觉得更大的可能是，发这个题出来的人，没有理解清楚或者是没有把题讲完整。
不过我还是抱着侥幸心理，万一有某个牛人能够用非常巧妙的方法做出来呢。。。

【在 a*****e 的大作中提到】

: (1) Sorting, time: O(nlogn), space: O(1)
: (2) Hashing, time: O(n), space: O(n)
: (3) Bitwise operation, How can you use XOR, since after XORing every
: elements, both those elements which occur 1 time and the one occurring 3
: times will be left indistinguishable?