EB1B推荐信内容的问题 - 未名空间MITBBS历史存档

EB1B推荐信内容的问题

S*C2013-06-30 07:06

1 楼

find union and intersection for 2 arrays without using sets/other data
structure
难道只能先对较长的array排序，再对另一个array中的元素用binary search一一查询
？有没有更好的方法？

g*c2013-06-30 07:06

2 楼

PhD期间做了两个不太相关的方向A和B。现在找的推荐人两个方向都有。请问写每一封
推荐信的时候能只阐述在一个方向的贡献嘛？比如A方向的推荐人只说在A方向的
contribution，B方向的人只说B方向的contribution。谢谢！

c*e2013-06-30 07:06

3 楼

我感觉还不如把两个array都排序了，然后各一个指针，每次移动其中较小的指针，找
到intersection
intersection 找到后，union 自然就有了

e*a2013-06-30 07:06

4 楼

merge sort吗，然后merge的过程遇到一样的扔给intersection剩下是union

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

: 我感觉还不如把两个array都排序了，然后各一个指针，每次移动其中较小的指针，找
: 到intersection
: intersection 找到后，union 自然就有了

c*e2013-06-30 07:06

5 楼

对差不多意思
不知道还有没有不需要排序的解法

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

: merge sort吗，然后merge的过程遇到一样的扔给intersection剩下是union

2024-01-28 18:01

2024-01-09 19:01

2024-01-07 18:01

2024-01-06 18:01

2024-01-06 18:01

2023-12-13 17:12

2023-12-02 07:12

2023-11-26 18:11