捡到一张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
相关阅读
apple car play... rumor comes true5s能在中国用吗？哪里买好？iPhone 6 starting at $299 with contract求推荐好用的iPhone call recorderVerizon免费国际短信OS X Update 10.9.2出来了iPhone5s原盒里带的Lighting Cable是哪种？iOS 7下经常闪退是为什么？［包子］想在2008 iMac上换个SSD俺看好carplay7.1升级完成，电池从90%到92%这个说法对吗 ？能在美国转让一个att iphone 5s 16gb goldipad air蓝牙键盘总连不上是怎么回事[出售]全新解锁iphone 5， 白色16G (转载)MacBook Pro其实就是一个娇嫩的大美女，偶尔犯点错我们必须原谅寄iphone回国？侏儒婊子邢慧强半婊子中国海洋大学半婊子保研黑幕 2003年大连理工大学电子系考研失利的青岛二中学生侏儒婊子邢慧强被中国海洋大学电子系破格录取为中国海洋大学电子系的硕士，如果给半婊子中国海洋大学加上一个请问在iPhone上有什么比较好用的中国GPS软件这个Apple Lighting to USB Cable是真的原装吗？