紧急情况，请各位帮忙分析支招 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Biology - 生物学

紧急情况，请各位帮忙分析支招

紧急情况，请各位帮忙分析支招# Biology - 生物学

h*g2013-12-01 08:12

1 楼

Let’s called array1 as A and array2 as B, each with size m and n.
正常的话，O(m+n)应该可以搞定，但是。。。
if n is very very large, the memory can not hold it.
i) What if elements of array B is stored on disk, and the memory is limited
such that you cannot load all elements into the memory at once?
ii) How will the complexity change in this case? Are there any factors you
need to consider?
iii) How do you change your solution to adapt to this situation?
如果用external sort类似的方法，该咋做呢？

d*o2013-12-01 08:12

2 楼

今天看到identiy monitor说我credit file有new trade line，看了下是usbank的，登
录usbank的网站发现新开的卡credit limit从7k变成了--，啥意思

w*n2013-12-01 08:12

3 楼

苦逼专业生物化学博士刚刚毕业。毕业前得到了一个国内二线城市普通大学讲师职位的
一个offer。因没有博士毕业证，故入职手续迟迟没有办好。之前和人力资源处的秘书
联系时对方称拿到答辩通过决议书即可暂时当作毕业证提交给校方审核，通过后即可签
合同入职。而后又讲一定要拿到毕业证，并且认证之后才能发出工作派遣证。本人入职
所用的是今年的名额，如果要拿到毕业证，完成认证，至少要等到明年2-3月。即时名
额恐怕已经作废。在此之前本人没有去找其他任何工作，甚至没有申请opt。现在情况
紧急，希望有经验的前辈能够帮忙想想办法。谢谢。

f*g2013-12-01 08:12

4 楼

External 是k-way，这里只有2个。
不是已经有序了吗，每次都load一部分到内存。
然后merge，不够了再load一部分。
要不就binary search，如果m小的话。

f*i2013-12-01 08:12

5 楼

你这里new trade lines估计就是新开的卡报告上去le

m*b2013-12-01 08:12

6 楼

看能不能找系里开个证明啥的
国内办事看公章
最好能找到单位帮你证明一下

h*g2013-12-01 08:12

7 楼

如果2-way merge，时间复杂度是多少？还是O（m+n）吧

【在 f***g 的大作中提到】

: External 是k-way，这里只有2个。
: 不是已经有序了吗，每次都load一部分到内存。
: 然后merge，不够了再load一部分。
: 要不就binary search，如果m小的话。

y*i2013-12-01 08:12

8 楼

identity monitor simply alerts you that you've opened a new revolving
account, i.e., this US Bank credit card
I guess US Bank website probably will correctly display available credit
after the 1st statement.

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

: 今天看到identiy monitor说我credit file有new trade line，看了下是usbank的，登
: 录usbank的网站发现新开的卡credit limit从7k变成了--，啥意思

w*n2013-12-01 08:12

9 楼

解决了，谢谢。～

m*q2013-12-01 08:12

10 楼

How about using B+ tree?
The tree itself will reside in memory, and you can do
a search in the tree for each element in A, locate the
appropriate block range and lock it into memory. That
way you don't need to traverse the whole B array and
thus should be faster, assuming m is relatively small.

limited

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

: Let’s called array1 as A and array2 as B, each with size m and n.
: 正常的话，O(m+n)应该可以搞定，但是。。。
: if n is very very large, the memory can not hold it.
: i) What if elements of array B is stored on disk, and the memory is limited
: such that you cannot load all elements into the memory at once?
: ii) How will the complexity change in this case? Are there any factors you
: need to consider?
: iii) How do you change your solution to adapt to this situation?
: 如果用external sort类似的方法，该咋做呢？