L*Q
2 楼
【 以下文字转载自 EB23 讨论区 】
发信人: LGZQ (老公赚钱), 信区: EB23
标 题: I94号码被律师弄错，怎么办？
发信站: BBS 未名空间站 (Sat Dec 17 18:12:10 2011, 美东)
Extend H1B的时候，律师把新旧I94号码给填反了，移民局也approve了，现在交485填
表才发现。H1B第一个三年回国一次，回来有了新的I94，第一次extend的时候后用了这
个新的I94号码，都没有错，可是第二次extend的时候，公司换了律师，糊里糊涂的把
两个I94号码给弄反了，现在新approve的I797上面的号码成了最原来的那个I94号码，
整个都反了。现在第一次入境的I94成了latest I94，latest的成了first entry I94.
有遇到同样问题的吗？要怎么处理啊？
发信人: LGZQ (老公赚钱), 信区: EB23
标 题: I94号码被律师弄错，怎么办？
发信站: BBS 未名空间站 (Sat Dec 17 18:12:10 2011, 美东)
Extend H1B的时候，律师把新旧I94号码给填反了，移民局也approve了，现在交485填
表才发现。H1B第一个三年回国一次，回来有了新的I94，第一次extend的时候后用了这
个新的I94号码，都没有错，可是第二次extend的时候，公司换了律师，糊里糊涂的把
两个I94号码给弄反了，现在新approve的I797上面的号码成了最原来的那个I94号码，
整个都反了。现在第一次入境的I94成了latest I94，latest的成了first entry I94.
有遇到同样问题的吗？要怎么处理啊？
e*9
3 楼
顶一下
g*s
4 楼
1. find n-th element O(n)
2. scan the array to get all elements which are less than n-th element
O(n)
【在 e****9 的大作中提到】
: 如果N很小，可以用最小堆求前N大。
: 如果M和N都很大，有什么好的解法吗？
2. scan the array to get all elements which are less than n-th element
O(n)
【在 e****9 的大作中提到】
: 如果N很小，可以用最小堆求前N大。
: 如果M和N都很大，有什么好的解法吗？
e*9
5 楼
1. find n-th element O(n)
上面这个不对吧。
怎么能一遍就把n-th项目扫出来呢？
【在 g***s 的大作中提到】
: 1. find n-th element O(n)
: 2. scan the array to get all elements which are less than n-th element
: O(n)
上面这个不对吧。
怎么能一遍就把n-th项目扫出来呢？
【在 g***s 的大作中提到】
: 1. find n-th element O(n)
: 2. scan the array to get all elements which are less than n-th element
: O(n)
w*x
6 楼
搜selection sort
g*s
7 楼
O(n) != 一遍
check median-of-medians algorithm
【在 e****9 的大作中提到】
: 1. find n-th element O(n)
: 上面这个不对吧。
: 怎么能一遍就把n-th项目扫出来呢？
check median-of-medians algorithm
【在 e****9 的大作中提到】
: 1. find n-th element O(n)
: 上面这个不对吧。
: 怎么能一遍就把n-th项目扫出来呢？
h*3
8 楼
我觉的很象selecting sort.
1) 随便拿个数，算比它大的有多少（X）。比他小的有多少（Y）。排2边。
2)IF(X
1) 随便拿个数，算比它大的有多少（X）。比他小的有多少（Y）。排2边。
2)IF(X
e*9
9 楼
谢谢楼上的几位了，我再看看
g*s
10 楼
it is linear-time on average, but O(n^2) on worst case.
【在 h*****3 的大作中提到】
: 我觉的很象selecting sort.
: 1) 随便拿个数，算比它大的有多少（X）。比他小的有多少（Y）。排2边。
: 2)IF(X
【在 h*****3 的大作中提到】
: 我觉的很象selecting sort.
: 1) 随便拿个数，算比它大的有多少（X）。比他小的有多少（Y）。排2边。
: 2)IF(X
s*y
11 楼
正解！！！
【在 h*****3 的大作中提到】
: 我觉的很象selecting sort.
: 1) 随便拿个数，算比它大的有多少（X）。比他小的有多少（Y）。排2边。
: 2)IF(X
【在 h*****3 的大作中提到】
: 我觉的很象selecting sort.
: 1) 随便拿个数，算比它大的有多少（X）。比他小的有多少（Y）。排2边。
: 2)IF(X
g*s
12 楼
这个不要误导啊。
这个可以是给面试官的第一个solution，一般面试官会让你分析复杂度。然后问你如何
优化worst case。然后你再说median of medians algorithm就应该可以了。
【在 s***y 的大作中提到】
: 正解！！！
这个可以是给面试官的第一个solution，一般面试官会让你分析复杂度。然后问你如何
优化worst case。然后你再说median of medians algorithm就应该可以了。
【在 s***y 的大作中提到】
: 正解！！！
相关阅读
变绿的通知一般啥时候发？早上？中午？晚上？半夜？open access journal editor 管用吗Eb1A求评估！帮国内厨师/开餐馆的朋友打听出国的途径4/20 绿了（update: card received）关于Index of Exhibits编号的问题_在线等!求助：推荐人的问题 （无回复）请问必须在非独立推荐信里说明合作情况吗？还没毕业，求评估！Paper review oppourtunity (wireless communication)问个推荐信签字的技术小问题NSC 485 RD-2月底 求祝福485寄出去了再求祝福，i-485今天邮寄出去了包子求一个让老推荐人再签字的模板是不是FP后一段时间才能绿？greencard 6 monthsEB1b 到底能不能claim citationTSC EB1A 140 Approved给绿卡的配偶申请绿卡可以在美国等了？