华为X1 4G中国版在美国用不了4G 。。。 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PDA - 掌中宝

华为X1 4G中国版在美国用不了4G 。。。

华为X1 4G中国版在美国用不了4G 。。。# PDA - 掌中宝

d*t2014-05-19 07:05

1 楼

1. 找数组中的duplicate
2. 一个文件里有billions of unsorted星坐标，返回M个离地心最近的stars

c*e2014-05-19 07:05

2 楼

是给移民局写信吗？
多谢！

k*a2014-05-19 07:05

3 楼

查了下华为X1 4G国际版FDD-LTE的BAND是：
B1/3/7/20
有人买的中国版反映说是没有FDD LTE的 ...
(www.aliexpress.com)
http://www.aliexpress.com/item/4G-LTE-Version-New-Arrival-Origi
有错请订正！

c*a2014-05-19 07:05

4 楼

烂大街啊烂大街。。。。

m*52014-05-19 07:05

5 楼

去狗狗一下，有信的模板
如果收到RFE, 87天内不回复，视作自动放弃485
还有其他情况，视作自动放弃，狗狗或版内查询

：是给移民局写信吗？
：多谢！

a*u2014-05-19 07:05

6 楼

第二题怎么做

★ 发自iPhone App: ChineseWeb 7.8

【在 d***t 的大作中提到】

: 1. 找数组中的duplicate
: 2. 一个文件里有billions of unsorted星坐标，返回M个离地心最近的stars

r*h2014-05-19 07:05

7 楼

不考虑大数据的话直接quick selection
否则可以用heap

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

: 第二题怎么做
:
: ★ 发自iPhone App: ChineseWeb 7.8

c*p2014-05-19 07:05

8 楼

你咋这么聪明呢！

【在 r**h 的大作中提到】

: 不考虑大数据的话直接quick selection
: 否则可以用heap

c*a2014-05-19 07:05

9 楼

大数据用heap不行，听说会被直接拖出去的。
有partition之类的方法预处理，具体我不记得了。

【在 r**h 的大作中提到】

: 不考虑大数据的话直接quick selection
: 否则可以用heap

p*32014-05-19 07:05

10 楼

分批merge吧

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

: 大数据用heap不行，听说会被直接拖出去的。
: 有partition之类的方法预处理，具体我不记得了。

c*a2014-05-19 07:05

11 楼

这个当然好。
预处理可以很customized，尤其是对于坐标，实在是忘记了。。。。大家没事看看这个
https://en.wikipedia.org/wiki/K-nearest_neighbors_algorithm

【在 p*****3 的大作中提到】

:
: 分批merge吧

a*u2014-05-19 07:05

12 楼

奥，刚刚想复杂了，谢谢

【在 r**h 的大作中提到】

: 不考虑大数据的话直接quick selection
: 否则可以用heap

u*o2014-05-19 07:05

13 楼

HEAP的TIME是nlogk吧。虽然SPACE只用了O(k)
我觉得用这个QUICK SELECT的升级版
http://stackoverflow.com/questions/9202315/algorithm-to-find-10
time O(n)， space O(k)

x*02014-05-19 07:05

14 楼

mark

s*52014-05-19 07:05

15 楼

那个方法真的好吗？不就是CLRS上的求k-statistics吗？记住输入如果是坐标值，你得
先把所有distance算出来存到另一个数组，再不停swap，time虽然是O(n)，但是那个
constant不小，空间应该是O(n+k)。
用heap只需要一个元素数目为k的maxheap，算出一个distance值就往heap里插再
heapify。n多大都不成问题。

【在 u*****o 的大作中提到】

: HEAP的TIME是nlogk吧。虽然SPACE只用了O(k)
: 我觉得用这个QUICK SELECT的升级版
: http://stackoverflow.com/questions/9202315/algorithm-to-find-10
: time O(n)， space O(k)