如何将若干已升序排序好的数组合并在一起，并仍然是升序？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Programming - 葵花宝典

如何将若干已升序排序好的数组合并在一起，并仍然是升序？

如何将若干已升序排序好的数组合并在一起，并仍然是升序？# Programming - 葵花宝典

h*h2008-03-14 07:03

1 楼

【以下文字转载自 Immigration 讨论区】
发信人: herozh (dream), 信区: Immigration
标题: EB1a求评估及咨询
发信站: BBS 未名空间站 (Wed Mar 19 16:51:12 2014, 美东)
在读PhD,共发表文章17篇(其中6篇一作),IF 10以上的有3篇,其余是3-7. 总引用360+ (
Google Scholar).目前review只有5次,3个杂志(包括Adv. Mater, IF:14.829).
不知道我这种情况,申请EB1a的希望如何.
还有几个相关问题咨询:
1. review,我知道还需要攒一攒,也能从现有的2个杂志里再要到,但是如果只集中在那
几个杂志,是不是不太好? 我这种情况,一般多少review比较合适?
2.有一篇1作,引用140+,并且被C&EN和nature的两个子刊highlight过,并且在C&EN的报
道中,提到了我的名字,请问这个怎么claim比较好?
3.如果开始申请,提交材料时,关于citation那块,是否需要把所有引用过我文章的论
文都打印出来,还是说只是列表列出来即可? 主要想着360的引用,要是都打出来,会不会
太厚,IO会有兴趣都看吗?
请大家多多指教,谢谢!

i*e2008-03-14 07:03

2 楼

我现在使用opt正在工作，
公司帮我申请的今年10月1号开始的H1b已经批准，（收到approval notice and I-94),
我老公的140已经批准，所以打算近日和他一起递交485，
不知道我目前的状态会不会给10月1日转身分为H1b造成影响？（假设10月1日前，485还
未被批准）。
如果现在就递交485申请的话（包括申请新的EAD, AP)，
想请问各位，我现在填写485申请表时，current status应该如何写？
是不是需要填写F-1 (OPT),然后再另外附信说明我的身份10月1日起就转为H1b呢？
谢谢各位！

n*n2008-03-14 07:03

3 楼

请问，有若干个（比如3个）已经按升序排序好了的数组（数组长度可以一样，但也可
能不一样），那么现如何用最简洁、快速方法，将这3个数组合并到一起，仍然按升序？
注意，数组之间可能有想等的数据。
以前学过一个合并排序，但忘记如何操作了。

s*e2008-03-14 07:03

4 楼

u can use heap if you have a mediate number of array. for 3, just write a
merge is ok.

序？

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

: 请问，有若干个（比如3个）已经按升序排序好了的数组（数组长度可以一样，但也可
: 能不一样），那么现如何用最简洁、快速方法，将这3个数组合并到一起，仍然按升序？
: 注意，数组之间可能有想等的数据。
: 以前学过一个合并排序，但忘记如何操作了。

n*n2008-03-14 07:03

5 楼

每个数组都有上千数据，我是用heap进行归并，但是，考虑到各个数组都已经是升序排
好了的，那么能否利用这个特点，进一步减小归并的时间、提高效率呢？

s*e2008-03-14 07:03

6 楼

可以呀,
assume u have m sorted arrays with n total elements.
1: make a heap of size(m), and first put all the first of the m array in it.
2: then remove the smallest from the heap,and u need to know where the
smallest come from. so the heap element need to be a pair of value and array
index. Then add the next element in the sorted array of the removed element
if there is one.
doing step 2 until the heap is empty.
the key is that for sorted arrays, u only need to compare the smallest
element of all

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

: 每个数组都有上千数据，我是用heap进行归并，但是，考虑到各个数组都已经是升序排
: 好了的，那么能否利用这个特点，进一步减小归并的时间、提高效率呢？