华为X1 4G中国版在美国用不了4G 。。。# PDA - 掌中宝d*t2014-05-19 07:051 楼1. 找数组中的duplicate2. 一个文件里有billions of unsorted星坐标,返回M个离地心最近的stars
k*a2014-05-19 07:053 楼查了下华为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有错请订正!
a*u2014-05-19 07:056 楼第二题怎么做★ 发自iPhone App: ChineseWeb 7.8【在 d***t 的大作中提到】: 1. 找数组中的duplicate: 2. 一个文件里有billions of unsorted星坐标,返回M个离地心最近的stars
r*h2014-05-19 07:057 楼不考虑大数据的话直接quick selection否则可以用heap【在 a*****u 的大作中提到】: 第二题怎么做: : ★ 发自iPhone App: ChineseWeb 7.8
c*a2014-05-19 07:059 楼大数据用heap不行,听说会被直接拖出去的。有partition之类的方法预处理,具体我不记得了。【在 r**h 的大作中提到】: 不考虑大数据的话直接quick selection: 否则可以用heap
p*32014-05-19 07:0510 楼分批merge吧【在 c******a 的大作中提到】: 大数据用heap不行,听说会被直接拖出去的。: 有partition之类的方法预处理,具体我不记得了。
c*a2014-05-19 07:0511 楼这个当然好。预处理可以很customized,尤其是对于坐标,实在是忘记了。。。。大家没事看看这个https://en.wikipedia.org/wiki/K-nearest_neighbors_algorithm【在 p*****3 的大作中提到】: : 分批merge吧
u*o2014-05-19 07:0513 楼HEAP的TIME是nlogk吧。虽然SPACE只用了O(k)我觉得用这个QUICK SELECT的升级版http://stackoverflow.com/questions/9202315/algorithm-to-find-10time O(n), space O(k)
s*52014-05-19 07:0515 楼那个方法真的好吗?不就是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)