[出租]波士顿阳光单房出租 (转载) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Biology - 生物学

[出租]波士顿阳光单房出租 (转载)

[出租]波士顿阳光单房出租 (转载)# Biology - 生物学

e*s2017-01-30 08:01

1 楼

两个sorted数组，其中一个后面有很多空足以放下前面一个，merge它们。尽可能加
上各种错误检查
如果有n个sorted数组，其中一个很大可以放下其他的n-1个。如何merge，如何改进
我的办法是把空间打的那个数组的元素挪到数组尾，然后再merge。有没有比较好的办
法？

k*k2017-01-30 08:01

2 楼

http://www.youtube.com/watch?v=BaPXky9RiCU

g*n2017-01-30 08:01

3 楼

【以下文字转载自 Boston 讨论区】
发信人: gapjunction (gapjunction), 信区: Boston
标题: [出租]波士顿阳光单房出租
发信站: BBS 未名空间站 (Mon Jan 30 09:24:27 2017, 美东)
west roxbury 单家庭二楼阳光单房，有家具。交通便利：3分到commuter rail
statioin-20 分到downtown; 4分到35，36，37公交站-16分到橙线地铁站. $600 全包
。适合在downtown附近，northeastern 和 longwood 工作学习单身。有意联系：
[email protected]/* */

z*c2017-01-30 08:01

4 楼

从尾部开始merge

i*a2017-01-30 08:01

5 楼

為什麼他鼓掌都有別于人?

【在 k******k 的大作中提到】

: http://www.youtube.com/watch?v=BaPXky9RiCU

g*n2017-01-30 08:01

6 楼

e*s2017-01-30 08:01

7 楼

一语惊醒梦中人。

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

: 从尾部开始merge

H*72017-01-30 08:01

8 楼

隐约看到了大傻

e*s2017-01-30 08:01

9 楼

请问这个“如何改进”怎么回答？

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

: 从尾部开始merge

l*i2017-01-30 08:01

10 楼

hcore很有压力

【在 k******k 的大作中提到】

: http://www.youtube.com/watch?v=BaPXky9RiCU

y*n2017-01-30 08:01

11 楼

indeed merge them from the end.
if there are n of them, I think we can use k way merge. use an heap to
store all tail element, every time pop the maxmum and store it in the
biggest array.
Any better ideas?

w*g2017-01-30 08:01

12 楼

天蓬元帅太牛了

【在 k******k 的大作中提到】

: http://www.youtube.com/watch?v=BaPXky9RiCU

H*12017-01-30 08:01

13 楼

两个的话，就是从两个数组末尾开始比较，最大的放在剩余空间的末尾
多个的话可以用一个max heap来存所有的数组的当前最大元素，每次把最大的放在剩余
空间的末尾

【在 e***s 的大作中提到】

: 两个sorted数组，其中一个后面有很多空足以放下前面一个，merge它们。尽可能加
: 上各种错误检查
: 如果有n个sorted数组，其中一个很大可以放下其他的n-1个。如何merge，如何改进
: 我的办法是把空间打的那个数组的元素挪到数组尾，然后再merge。有没有比较好的办
: 法？

k*k2017-01-30 08:01

14 楼

元帅称天蓬，身材赛老熊。
善题女子字，能扮１３萌。
思维有新宇，顾盼学泽东。
年年广场上，出演人来疯。

e*s2017-01-30 08:01

15 楼

FOR n个sorted array,我的想法是：
奇数次，merge from the end.
偶数次，merge from the beginning.

k*k2017-01-30 08:01

16 楼

元帅称天蓬，身材赛老熊。
善题女子字，能扮１３萌。
思维有新宇，顾盼学泽东。
年年广场上，出演人来疯。

b*k2017-01-30 08:01

17 楼

Every 2 arrays need to be merged if there are N arrays. The space that need
to store the result will need to be alternated between small arrays and the
large array.