PD 6/18/2007 NSC 收到卡 - 未名空间MITBBS历史存档

PD 6/18/2007 NSC 收到卡# EB23 - 劳工卡

S*A2011-10-19 07:10

1 楼

给一个TREE里两个NODE的指针，找他们的最低PARENT节点（没有BINARY TREE或者BST的
假设）。
好像网上看到过code

c*z2011-10-19 07:10

2 楼

上星期正好生日那天批的。换过工作，地址。本来跟原来的律师打好招呼好准备EVL，
还好直接批了。没做SR，律师说不好。
老婆还把前两天绿卡信放到广告信一起，今天准备仍之前才发现是绿卡。
祝排期到的早日拿卡。拿到也别仍了。

g*y2011-10-19 07:10

3 楼

比较naive的方法是用disjoint set (union-find data structure)

a*o2011-10-19 07:10

4 楼

cong! why am I still waiting for the approval?

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

: 上星期正好生日那天批的。换过工作，地址。本来跟原来的律师打好招呼好准备EVL，
: 还好直接批了。没做SR，律师说不好。
: 老婆还把前两天绿卡信放到广告信一起，今天准备仍之前才发现是绿卡。
: 祝排期到的早日拿卡。拿到也别仍了。

r*o2011-10-19 07:10

5 楼

是不是这种非二叉树的树也不好找路径啊,
要不然可以把路径找出来再找parent.

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

: 比较naive的方法是用disjoint set (union-find data structure)

M*y2011-10-19 07:10

6 楼

gx!

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

: 上星期正好生日那天批的。换过工作，地址。本来跟原来的律师打好招呼好准备EVL，
: 还好直接批了。没做SR，律师说不好。
: 老婆还把前两天绿卡信放到广告信一起，今天准备仍之前才发现是绿卡。
: 祝排期到的早日拿卡。拿到也别仍了。

g*y2011-10-19 07:10

7 楼

嗯，二叉树就太简单了，直接从root开始找路径。然后把路径用bitset表示，然后就搞定了。
其实我也在想另外一个方法，从一个node回溯到root，把所有的parent都用hash存下来，然后从另一个node往上回溯，每个parent查查是否在hash_table中。这样的感觉性能也不差。
非二叉树的，我给个链接吧，感兴趣可以去看:
http://en.wikipedia.org/wiki/Tarjan%27s_off-line_least_common_ancestors_algorithm
http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor

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

: 是不是这种非二叉树的树也不好找路径啊,
: 要不然可以把路径找出来再找parent.

n*s2011-10-19 07:10

8 楼

cong! baozi.

L*a2011-10-19 07:10

9 楼

cong
baozi

m*a2011-10-19 07:10

10 楼

cong!

h*a2011-10-19 07:10

11 楼

con!

z*o2011-10-19 07:10

12 楼

gxgx!!!
baozi pls

b*t2011-10-19 07:10

13 楼

cong!

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

: 上星期正好生日那天批的。换过工作，地址。本来跟原来的律师打好招呼好准备EVL，
: 还好直接批了。没做SR，律师说不好。
: 老婆还把前两天绿卡信放到广告信一起，今天准备仍之前才发现是绿卡。
: 祝排期到的早日拿卡。拿到也别仍了。

l*12011-10-19 07:10

14 楼

cong

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

: 上星期正好生日那天批的。换过工作，地址。本来跟原来的律师打好招呼好准备EVL，
: 还好直接批了。没做SR，律师说不好。
: 老婆还把前两天绿卡信放到广告信一起，今天准备仍之前才发现是绿卡。
: 祝排期到的早日拿卡。拿到也别仍了。

h*n2011-10-19 07:10

15 楼

cong

f*32011-10-19 07:10

16 楼

gxgx

m*o2011-10-19 07:10

17 楼

gongxi~~~ still waiting...

t*r2011-10-19 07:10

18 楼

恭喜

b*i2011-10-19 07:10

19 楼

gxgx!

p*e2011-10-19 07:10

20 楼

gx

z*i2011-10-19 07:10

21 楼

cong!

c*z2011-10-19 07:10

22 楼

No Baozi. Sorry.
I post it to let people with similar situation know that changnig job once
and address 3 times do not necessarily get RFE.
My company applied 3 EAD and AP for me. This may gain some RP in USCIS's
view.