小编ano*_*ony的帖子

如果您有十亿个数字和一百台计算机,那么找到这些数字的中位数的最佳方法是什么？

我的一个解决方案是:

• 在计算机之间平均分割集合.
• 排序他们.
• 找到每组的中位数.
• 对中位数进行排序.
• 从最低到最高中位数一次合并两组.

如果我们m1 < m2 < m3 ...先进行合并Set1,Set2并在结果集中我们可以丢弃低于Set12(合并)中位数的所有数字.所以在任何时候我们都有相同大小的集合.顺便说一下,这不能以并行方式完成.有任何想法吗？

T9词典如何运作？它背后的数据结构是什么.如果我们输入'4663',当我们按下按钮时我们会'好',然后'去'然后'回家'等...

编辑:如果用户键入46然后它应显示'go',按下箭头时应显示'去'等...