捡到一张iTunes的$15 giftcard 怎么办？# Apple - 家有苹果
r*o
1 楼
感觉应该有类似binary search的方法, 复杂度O(lgn)，
但具体细节还是不清楚。
有谁知道怎么作吗？
但具体细节还是不清楚。
有谁知道怎么作吗？
i*g
3 楼
昨天清理屋子里的垃圾信件，有一封几个月前的信，是一个叫redeem.me的公司寄给别
人的，但地址写成我家，拆开一看里边只有一张$15的iTune giftcard，没法找到失主
，但是扔掉又挺可惜的，自己用有点不厚道，也怕以后人家通过code查出来，难道应该
自己花邮费给寄回去。。？
人的，但地址写成我家，拆开一看里边只有一张$15的iTune giftcard，没法找到失主
，但是扔掉又挺可惜的，自己用有点不厚道，也怕以后人家通过code查出来，难道应该
自己花邮费给寄回去。。？
m*9
4 楼
这个可以log2k找到
你从array 1中取前k个数, 从array2中也取前k个数. 然后对取出来的这2个子数组, 找
median, 就是整个array1和array2的kth min了
你从array 1中取前k个数, 从array2中也取前k个数. 然后对取出来的这2个子数组, 找
median, 就是整个array1和array2的kth min了
T*E
5 楼
呵呵
【在 c*******o 的大作中提到】
: http://www.youtube.com/watch?v=w4NZdsHV6-Q
: http://www.youtube.com/watch?v=EpJORg-GxKg
【在 c*******o 的大作中提到】
: http://www.youtube.com/watch?v=w4NZdsHV6-Q
: http://www.youtube.com/watch?v=EpJORg-GxKg
B*s
6 楼
I take it shamelessly
【在 i****g 的大作中提到】
: 昨天清理屋子里的垃圾信件，有一封几个月前的信，是一个叫redeem.me的公司寄给别
: 人的，但地址写成我家，拆开一看里边只有一张$15的iTune giftcard，没法找到失主
: ，但是扔掉又挺可惜的，自己用有点不厚道，也怕以后人家通过code查出来，难道应该
: 自己花邮费给寄回去。。？
【在 i****g 的大作中提到】
: 昨天清理屋子里的垃圾信件，有一封几个月前的信，是一个叫redeem.me的公司寄给别
: 人的，但地址写成我家，拆开一看里边只有一张$15的iTune giftcard，没法找到失主
: ，但是扔掉又挺可惜的，自己用有点不厚道，也怕以后人家通过code查出来，难道应该
: 自己花邮费给寄回去。。？
r*o
7 楼
多谢。如果某个array长度不到k怎么办呢?
【在 m******9 的大作中提到】
: 这个可以log2k找到
: 你从array 1中取前k个数, 从array2中也取前k个数. 然后对取出来的这2个子数组, 找
: median, 就是整个array1和array2的kth min了
【在 m******9 的大作中提到】
: 这个可以log2k找到
: 你从array 1中取前k个数, 从array2中也取前k个数. 然后对取出来的这2个子数组, 找
: median, 就是整个array1和array2的kth min了
n*e
8 楼
怪不得我那张没寄到呢，initial 是啥？
g*n
9 楼
Then go to the second array to find k+r elements (in which r = k - length_
1st_array).
【在 r****o 的大作中提到】
: 多谢。如果某个array长度不到k怎么办呢?
1st_array).
【在 r****o 的大作中提到】
: 多谢。如果某个array长度不到k怎么办呢?
i*g
10 楼
现在忘了 看着像女生的名字 肯定不是你
【在 n*******e 的大作中提到】
: 怪不得我那张没寄到呢，initial 是啥？
【在 n*******e 的大作中提到】
: 怪不得我那张没寄到呢，initial 是啥？
r*o
11 楼
没看明白，能解释一下吗?
【在 g********n 的大作中提到】
: Then go to the second array to find k+r elements (in which r = k - length_
: 1st_array).
【在 g********n 的大作中提到】
: Then go to the second array to find k+r elements (in which r = k - length_
: 1st_array).
m*i
12 楼
交给警察叔叔，或者交给我
y*i
13 楼
不能merge同时计数么，到第k个的时候停止，就是要找的数了
【在 m******9 的大作中提到】
: 这个可以log2k找到
: 你从array 1中取前k个数, 从array2中也取前k个数. 然后对取出来的这2个子数组, 找
: median, 就是整个array1和array2的kth min了
【在 m******9 的大作中提到】
: 这个可以log2k找到
: 你从array 1中取前k个数, 从array2中也取前k个数. 然后对取出来的这2个子数组, 找
: median, 就是整个array1和array2的kth min了
r*o
14 楼
这个是O(k)啊，应该有O(lgK)的方法。
【在 y**i 的大作中提到】
: 不能merge同时计数么，到第k个的时候停止，就是要找的数了
【在 y**i 的大作中提到】
: 不能merge同时计数么，到第k个的时候停止，就是要找的数了
m*9
15 楼
他说的是对的.
用log(m+n)找median可以看看这个帖子:
http://geeksforgeeks.org/?p=2105
意思就是, 你要取2组sub array, 使得它们的元素总个数是2k, 此时当你找到median时
,自然就是
kth min了. 对2个sorted array找median in log(m+n), 可以参考一下上面那个连接
【在 r****o 的大作中提到】
: 这个是O(k)啊，应该有O(lgK)的方法。
用log(m+n)找median可以看看这个帖子:
http://geeksforgeeks.org/?p=2105
意思就是, 你要取2组sub array, 使得它们的元素总个数是2k, 此时当你找到median时
,自然就是
kth min了. 对2个sorted array找median in log(m+n), 可以参考一下上面那个连接
【在 r****o 的大作中提到】
: 这个是O(k)啊，应该有O(lgK)的方法。
r*o
16 楼
明白了，多谢。
不过，如果第2个数组不够长(也就是说，第2个数组长度>k，第一个数组长度
【在 m******9 的大作中提到】
: 他说的是对的.
: 用log(m+n)找median可以看看这个帖子:
: http://geeksforgeeks.org/?p=2105
: 意思就是, 你要取2组sub array, 使得它们的元素总个数是2k, 此时当你找到median时
: ,自然就是
: kth min了. 对2个sorted array找median in log(m+n), 可以参考一下上面那个连接
不过，如果第2个数组不够长(也就是说，第2个数组长度>k，第一个数组长度
【在 m******9 的大作中提到】
: 他说的是对的.
: 用log(m+n)找median可以看看这个帖子:
: http://geeksforgeeks.org/?p=2105
: 意思就是, 你要取2组sub array, 使得它们的元素总个数是2k, 此时当你找到median时
: ,自然就是
: kth min了. 对2个sorted array找median in log(m+n), 可以参考一下上面那个连接
h*6
17 楼
碰上两个数组总长度不够2k的情况，那么就找第m大的，这时必然有m
m*n
18 楼
能再解释一下吗？
我没懂
找第m大，然后呢？
【在 h**6 的大作中提到】
: 碰上两个数组总长度不够2k的情况，那么就找第m大的，这时必然有m
我没懂
找第m大，然后呢？
【在 h**6 的大作中提到】
: 碰上两个数组总长度不够2k的情况，那么就找第m大的，这时必然有m
r*9
19 楼
这个是2klogn+log2k吧?
【在 m******9 的大作中提到】
: 这个可以log2k找到
: 你从array 1中取前k个数, 从array2中也取前k个数. 然后对取出来的这2个子数组, 找
: median, 就是整个array1和array2的kth min了
【在 m******9 的大作中提到】
: 这个可以log2k找到
: 你从array 1中取前k个数, 从array2中也取前k个数. 然后对取出来的这2个子数组, 找
: median, 就是整个array1和array2的kth min了
b*n
20 楼
http://www.mitbbs.com/article/JobHunting/31548441_0.html
每个array取第k/2个元素比较，假设array1较小，那么array1的前k/2个元素必然在2个
array的前k小中，干掉这k/2个元素，找2个array剩下的第k/2小元素，recursion。
log k
每个array取第k/2个元素比较，假设array1较小，那么array1的前k/2个元素必然在2个
array的前k小中，干掉这k/2个元素，找2个array剩下的第k/2小元素，recursion。
log k
相关阅读
Valgrind on OSX 10.6WWDC的时候或者之前AAPL市值超MSFT?MBP 看online video 很烫, 有什么办法降温?有没有random wallpaper的app?$250 Chase Sign Up Bonus 新促销以前只有150刀的关于HTML5， 这段话说的有道理么？请问有没有DVI-D single female to VGA male的adapter今天终于亲自对比了EINK和IPAD请教一下MBP的MiniDisplay转接头的问题免费拿最高350刀chase bonus+Amex $100 amazon gc offer富士康是给苹果做什么的？这里有人有ipad 3g吗？ftGoogle Voice iPhone app stopped working富士康 深夜驚傳第12跳杯具，iphone死了～～iphone上有free的turn by turn GPS么？六月初Apple出新iPhone吗？已经有iPhone 3G, 值得换吗？read recent Jobs 2am email chainiphone developer新手上路