夫妻双方同时提交各自申请的问题 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Immigration - 落地生根

夫妻双方同时提交各自申请的问题

夫妻双方同时提交各自申请的问题# Immigration - 落地生根

g*j2013-02-01 08:02

1 楼

给一个树给两个叶子节点 p q
假设p在q的左边
找出所有在 p和q之间的叶子节点的个数
比如p还有一个左兄弟就不要 q还有个右兄弟就不要

v*a2013-02-01 08:02

2 楼

我们两都是美国PHD，
一个刚毕业
一个快毕业
打算趁大潮也混个NIW。。。
可以不可以同时提交申请，都以各自为申请人
然后看谁的先下来，赶着485之前，把另外一个人名字加上？

r*k2013-02-01 08:02

3 楼

二叉查找树？
那样就遍历树，只输出大于p小于q的叶子就行了吧
二叉树的话
是不是采用任何一种遍历方式，只输出叶子，
且当碰到p之后才开始输出
碰到q，就返回

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

: 给一个树给两个叶子节点 p q
: 假设p在q的左边
: 找出所有在 p和q之间的叶子节点的个数
: 比如p还有一个左兄弟就不要 q还有个右兄弟就不要

b*m2013-02-01 08:02

4 楼

可以。

g*j2013-02-01 08:02

5 楼

不对吧？

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

: 二叉查找树？
: 那样就遍历树，只输出大于p小于q的叶子就行了吧
: 二叉树的话
: 是不是采用任何一种遍历方式，只输出叶子，
: 且当碰到p之后才开始输出
: 碰到q，就返回

b*j2013-02-01 08:02

6 楼

对。
不知道会不会影响ＯＰＴ申请。

r*k2013-02-01 08:02

7 楼

why?

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

: 不对吧？

c*72013-02-01 08:02

8 楼

一般律师推荐是拿到OPT stem 以后再file NIW
说可能会影响OPT，take your own risk
两个人可以先申请一个嘛，另外一个人拖着别毕业最好。免得到时候出现身份真空期啊
，刚毕业的那个显然容易申请些，这个人先上。

h*w2013-02-01 08:02

9 楼

Vertical traversal tree 變體

P*r2013-02-01 08:02

10 楼

140申请1000多大洋一份，你们是嫌钱太多了？两个人分别找律师去evaluate或者请班
上大牛看看背景，挑强一点的那个申请不就好了。

g*j2013-02-01 08:02

11 楼

展开说说？

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

: Vertical traversal tree 變體

c*22013-02-01 08:02

12 楼

for NIW (or EB1) the real pain is to ask for recommendation letters. I
still remember the pain even after 10 years.

g*j2013-02-01 08:02

13 楼

是对的
可惜那有很多不需要的遍历
比如p是root的左子树的最右叶子，q是root的右子树的最左结点。
如何减少不需要的遍历呢？

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

: why?

v*a2013-02-01 08:02

14 楼

女PHD，EE方向，毕业一年不到，现在在一个烂TEACHING　SCHOOL里混，还没办H1B，应
该能办下来。
美国文章5篇，其中一作4篇。
国内2篇，其中一作一篇。
引用爆低。20个REVIEW。
男PHD　candidate，CS方向，一年内毕业，
美国文章10篇，其中一作6篇，共同一作1篇，
还有一个肯定能发的一作，估计几个月内出来。。
国内2篇，都是混名字的。
引用爆低。
2个REVIEW。
这种情况打算趟一下这次的大放水。。。
应该什么策略好阿？

w*d2013-02-01 08:02

15 楼

有parent指针就好说：找到p和q的最低共同祖先r，然后打印出以r为根的子树的所有叶
子，头尾去掉p和q即可。
如果没有parent指针，只能中序遍历，条件判断每个节点是否叶子，是否在p和q中间了
。

v*a2013-02-01 08:02

16 楼

UPDATE信息了。。。拜求版上大牛给评估一下吧

g*j2013-02-01 08:02

17 楼

这个是错的
a
b c
d e f g
假设输入是e和f的话，最低共同祖先是a，按照你说的所有叶子，显然不能包括e和g吧？

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

: 有parent指针就好说：找到p和q的最低共同祖先r，然后打印出以r为根的子树的所有叶
: 子，头尾去掉p和q即可。
: 如果没有parent指针，只能中序遍历，条件判断每个节点是否叶子，是否在p和q中间了
: 。

v*a2013-02-01 08:02

18 楼

求高人指点一二阿

h*e2013-02-01 08:02

19 楼

感觉无法再优化，除非改变数据结构，加入父节点，因为要找到p和root 的信息必须遍
历~~~这样能得到path的信息，之后再找q点。也必须遍历。。。因为不知道q 点在哪~~

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

: 是对的
: 可惜那有很多不需要的遍历
: 比如p是root的左子树的最右叶子，q是root的右子树的最左结点。
: 如何减少不需要的遍历呢？

b*j2013-02-01 08:02

20 楼

非高人，也没有申请过NIW，建议：
1) 据说NIW的推荐信很重要，所以两个谁的老板强，谁开会认识的人多，谁可能占优势。
2) 准备是一个过程，尤其在不请律师又不是很自觉的情况下，看谁更有时间，更愿意
更能够静得下心来写推荐信草稿和申请信。当然两个人可以一起行动，互相帮助。
3)Ph.D在读还没有拿到最后一个OPT并且确定以后不会再用F1，J1的情况下还是谨慎点
。从这一点看，女方可能应该现在就开始准备，等拿到H1B差不多就可以递交了。
另外，隔壁好像有个Eb2/3版，也可以到那边多逛逛。
Bless!

h*w2013-02-01 08:02

21 楼

可以做，就是不算很优
用一个 hash>
root 的时候是key = 0, list[root]
root.left -> key = key(root) - 1, list[root.left]
root.right -> key = key(root) +1, list[root.right]
...
找到p和q就停止遍历，[key(p) , key(q)]中间的key对应的list里面的node都是解

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

: 展开说说？

e*i2013-02-01 08:02

22 楼

Following is a recursive function. Use ids of p and q to identify the p and
q node. It is not very elegant to me. Any suggestions to improve it.
Thanks
void countPQ(TreeNode *root, int idP, bool &startP, int& counterP, int idQ,
bool &startQ, int &counterQ)
{
if(root==NULL)
{
return;
}
countPQ(root->left, idP, startP, counterP, idQ, startQ, counterQ);
if( root->val==idP ) startP=false;
if(startP) counterP++;
if( root->val==idQ ) startQ=false;
if(startQ) counterQ++;
countPQ(root->right, idP, startP, counterP, idQ, startQ, counterQ);
}
int main()
{
int counterP=0;;
bool startP=true;
int counterQ=0;
bool startQ=true;
countPQ(root, 25, startP, counterP, 15, startQ, counterQ);
cout<counterQ-counterP-1<return 0;
}

n*d2013-02-01 08:02

23 楼

p和q在同一层么？pq之间表示没看懂，也没个简单例子说明下？

g*j2013-02-01 08:02

24 楼

不在同一层任意两个叶子节点
输入有这两个叶子节点的指针

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

: p和q在同一层么？pq之间表示没看懂，也没个简单例子说明下？