H1B, 140批了，485还没递，回国签证有问题吗？如果被check有out of status风险吗？# EB23 - 劳工卡
W*t
1 楼
3.99一个西瓜
12个玉米2块
1.75一小桶哈根达斯
我要凹硬
12个玉米2块
1.75一小桶哈根达斯
我要凹硬
h*o
2 楼
以及Find Median Of Two Sorted Arrays。 复杂度是logM+logN还是logK?我觉得是
logM+logN，为什么有人说logK?
这道题一直不想看。但据说是高频。终于在2013末看懂了。
logM+logN，为什么有人说logK?
这道题一直不想看。但据说是高频。终于在2013末看懂了。
c*2
3 楼
家里出了急事需要赶紧回去。我这样回去是不是很可能签不回来了？
还有就是如果被check，有没有H1B不能out of country多少天的说法。如果在中国我给
公司work from home，只要公司同意，是不是就没有问题？
还有就是如果被check，有没有H1B不能out of country多少天的说法。如果在中国我给
公司work from home，只要公司同意，是不是就没有问题？
t*e
4 楼
哪里哪里
我要习惯
玉米上次买了5根，好像还剩2个，忘记吃了
【在 W****t 的大作中提到】
: 3.99一个西瓜
: 12个玉米2块
: 1.75一小桶哈根达斯
: 我要凹硬
我要习惯
玉米上次买了5根，好像还剩2个，忘记吃了
【在 W****t 的大作中提到】
: 3.99一个西瓜
: 12个玉米2块
: 1.75一小桶哈根达斯
: 我要凹硬
r*c
5 楼
kth smallest is O(log(k))
medium is m+n/2 so it is O(log(m+n)). Notice O(log M + logN) is the same as
O(log (M+N)) so no difference.
medium is m+n/2 so it is O(log(m+n)). Notice O(log M + logN) is the same as
O(log (M+N)) so no difference.
w*3
6 楼
担心太多。改干什么就去干什么。回不来又怎么样呢？再说了你的情况一点没问题啊。
我485和你一样还没交呢，年年回年年没问题。
我485和你一样还没交呢，年年回年年没问题。
J*6
7 楼
多大的西瓜
玉米不错
哈根打死一般
玉米不错
哈根打死一般
h*o
8 楼
为什么是logK?
http://leetcode.com/2011/01/find-k-th-smallest-element-in-union + logN. 因为对M和N分割。
as
【在 r****c 的大作中提到】
: kth smallest is O(log(k))
: medium is m+n/2 so it is O(log(m+n)). Notice O(log M + logN) is the same as
: O(log (M+N)) so no difference.
http://leetcode.com/2011/01/find-k-th-smallest-element-in-union + logN. 因为对M和N分割。
as
【在 r****c 的大作中提到】
: kth smallest is O(log(k))
: medium is m+n/2 so it is O(log(m+n)). Notice O(log M + logN) is the same as
: O(log (M+N)) so no difference.
w*a
9 楼
年年回去更新签证的人飘过
d*f
10 楼
where?
【在 W****t 的大作中提到】
: 3.99一个西瓜
: 12个玉米2块
: 1.75一小桶哈根达斯
: 我要凹硬
【在 W****t 的大作中提到】
: 3.99一个西瓜
: 12个玉米2块
: 1.75一小桶哈根达斯
: 我要凹硬
b*r
11 楼
不懂
as
【在 r****c 的大作中提到】
: kth smallest is O(log(k))
: medium is m+n/2 so it is O(log(m+n)). Notice O(log M + logN) is the same as
: O(log (M+N)) so no difference.
as
【在 r****c 的大作中提到】
: kth smallest is O(log(k))
: medium is m+n/2 so it is O(log(m+n)). Notice O(log M + logN) is the same as
: O(log (M+N)) so no difference.
c*3
12 楼
H1B你还有啥好担心的？
年年DS-160挂一排140编号，从来都是代签1天批
年年DS-160挂一排140编号，从来都是代签1天批
W*t
13 楼
up to 20lb
哈根达斯还行吧，味道不错
【在 J******6 的大作中提到】
: 多大的西瓜
: 玉米不错
: 哈根打死一般
哈根达斯还行吧，味道不错
【在 J******6 的大作中提到】
: 多大的西瓜
: 玉米不错
: 哈根打死一般
A*c
14 楼
这样考虑，既然是top K, 无论数组多长，两个数组K后面的全部可以一刀切掉，所以看
算法本身有没有这步功能，没有这步也可以加上，所以算法复杂度和M，N无关。
就像两个班级求前5名，必然在两个班级的前5名里出现，跟两个班级分别多大没关系。
在加上二分查找，所以是top K。
【在 h**o 的大作中提到】
: 为什么是logK?
: http://leetcode.com/2011/01/find-k-th-smallest-element-in-union + logN. 因为对M和N分割。
:
: as
算法本身有没有这步功能，没有这步也可以加上，所以算法复杂度和M，N无关。
就像两个班级求前5名，必然在两个班级的前5名里出现，跟两个班级分别多大没关系。
在加上二分查找，所以是top K。
【在 h**o 的大作中提到】
: 为什么是logK?
: http://leetcode.com/2011/01/find-k-th-smallest-element-in-union + logN. 因为对M和N分割。
:
: as
q*1
15 楼
【在 c******3 的大作中提到】
: H1B你还有啥好担心的？
: 年年DS-160挂一排140编号，从来都是代签1天批
W*t
16 楼
说staples大家肯定不信
那就shoprite吧
【在 d********f 的大作中提到】
: where?
那就shoprite吧
【在 d********f 的大作中提到】
: where?
W*y
17 楼
O(log(M*N)) 和 O(log(M+N)) 不一样吧？
as
【在 r****c 的大作中提到】
: kth smallest is O(log(k))
: medium is m+n/2 so it is O(log(m+n)). Notice O(log M + logN) is the same as
: O(log (M+N)) so no difference.
as
【在 r****c 的大作中提到】
: kth smallest is O(log(k))
: medium is m+n/2 so it is O(log(m+n)). Notice O(log M + logN) is the same as
: O(log (M+N)) so no difference.
g*e
18 楼
H1b可以代签？？？
【在 q*****1 的大作中提到】
【在 q*****1 的大作中提到】
W*t
19 楼
忘了说了，还能用10off50，不过这个是平时买奶粉给的coupon，你们不一定有，嘿嘿
【在 W****t 的大作中提到】
: 说staples大家肯定不信
: 那就shoprite吧
【在 W****t 的大作中提到】
: 说staples大家肯定不信
: 那就shoprite吧
A*c
20 楼
O(log(M*N)) = O (log(M) + log(N))
log(M) <= log(M+N)
log(N) <= log(M+N)
O(log(M+N)) <= O(2*log(M+N)) = O(log(M+N));
right?
【在 W*********y 的大作中提到】
: O(log(M*N)) 和 O(log(M+N)) 不一样吧？
:
: as
log(M) <= log(M+N)
log(N) <= log(M+N)
O(log(M+N)) <= O(2*log(M+N)) = O(log(M+N));
right?
【在 W*********y 的大作中提到】
: O(log(M*N)) 和 O(log(M+N)) 不一样吧？
:
: as
t*e
21 楼
没听说这个地方，肯定这里没有
【在 W****t 的大作中提到】
: 忘了说了，还能用10off50，不过这个是平时买奶粉给的coupon，你们不一定有，嘿嘿
【在 W****t 的大作中提到】
: 忘了说了，还能用10off50，不过这个是平时买奶粉给的coupon，你们不一定有，嘿嘿
h*o
22 楼
喔是这样。所以就是：
int findKthSmallest(int A[], int m, int B[], int n, int k) {
if ((m == 0 && n==0) || k >m+n) return INT_MIN;
int min_m = min(m, k);
int min_n = min(n, k);
return findKthSmallest_recur(A, min_m, B, min_n, k);
}
findKthSmallest_recur()就沿用leetcode讲的算法。
【在 A*********c 的大作中提到】
: 这样考虑，既然是top K, 无论数组多长，两个数组K后面的全部可以一刀切掉，所以看
: 算法本身有没有这步功能，没有这步也可以加上，所以算法复杂度和M，N无关。
: 就像两个班级求前5名，必然在两个班级的前5名里出现，跟两个班级分别多大没关系。
: 在加上二分查找，所以是top K。
int findKthSmallest(int A[], int m, int B[], int n, int k) {
if ((m == 0 && n==0) || k >m+n) return INT_MIN;
int min_m = min(m, k);
int min_n = min(n, k);
return findKthSmallest_recur(A, min_m, B, min_n, k);
}
findKthSmallest_recur()就沿用leetcode讲的算法。
【在 A*********c 的大作中提到】
: 这样考虑，既然是top K, 无论数组多长，两个数组K后面的全部可以一刀切掉，所以看
: 算法本身有没有这步功能，没有这步也可以加上，所以算法复杂度和M，N无关。
: 就像两个班级求前5名，必然在两个班级的前5名里出现，跟两个班级分别多大没关系。
: 在加上二分查找，所以是top K。
y*m
23 楼
哈根达斯不是免费的从来不吃的飘过。。。。。
s*x
24 楼
那我写一下吧
public static int findKthSmallestElementInTwoSortedArrays(int[] a, int i
, int m, int[] b, int j,
int n, int k) {
validate(a, b)；
if ( m > n) {
return findKthSmallestElementInTwoSortedArrays(b, j, n, a, i, m
,k);
} // now m <= n
// Boundary check
if (k > m + n) {
throw new IllegalArgumentException("k is too big");
} else if (k <= m) {
// cut two arrays to be both of size k because it can only
appear in top k of two arrays
m = k;
n = k;
} else if (n > k) {
// m < k
n = k;
} // other scenario is m < k and n < k
// i is the beginning index of a, m is the length of a
// j is the beginning index of b, n is the length of b
// invariant: i + j = k-1
// a has m elements now, and k <= (m+n) => m/(m+n)* (k-1) < m
// Note a[-1] = -INF and a[m] = +INF to maintain invariant
int ii = (int) ((double) m / (m + n) * (k - 1));
int jj = (k - 1) - ii;
int ai_1 = ii == 0 ? Integer.MIN_VALUE : a[i + ii - 1];
int bj_1 = jj == 0 ? Integer.MIN_VALUE : b[j + jj - 1];
int ai = ii == m ? Integer.MAX_VALUE : a[i + ii];
int bj = jj == n ? Integer.MAX_VALUE : b[j + jj];
if (bj_1 < ai && ai < bj)
return ai;
if (ai_1 < bj && bj < ai)
return bj;
// if none of the cases above, then it is either:
if (ai < bj)
// exclude Ai and below portion, we keep a[i+ii+1] and above
// exclude Bj and above portion
return findKthSmallestElementInTwoSortedArrays(a, i + ii + 1, m
- ii - 1, b, j, jj, k - ii
- 1);
else
/* Bj < Ai */
// exclude Ai and above portion
// exclude Bj and below portion
return findKthSmallestElementInTwoSortedArrays(a, i, ii, b, j +
jj + 1, n - jj - 1, k - jj
- 1);
}
【在 h**o 的大作中提到】
: 喔是这样。所以就是：
: int findKthSmallest(int A[], int m, int B[], int n, int k) {
: if ((m == 0 && n==0) || k >m+n) return INT_MIN;
: int min_m = min(m, k);
: int min_n = min(n, k);
: return findKthSmallest_recur(A, min_m, B, min_n, k);
: }
: findKthSmallest_recur()就沿用leetcode讲的算法。
public static int findKthSmallestElementInTwoSortedArrays(int[] a, int i
, int m, int[] b, int j,
int n, int k) {
validate(a, b)；
if ( m > n) {
return findKthSmallestElementInTwoSortedArrays(b, j, n, a, i, m
,k);
} // now m <= n
// Boundary check
if (k > m + n) {
throw new IllegalArgumentException("k is too big");
} else if (k <= m) {
// cut two arrays to be both of size k because it can only
appear in top k of two arrays
m = k;
n = k;
} else if (n > k) {
// m < k
n = k;
} // other scenario is m < k and n < k
// i is the beginning index of a, m is the length of a
// j is the beginning index of b, n is the length of b
// invariant: i + j = k-1
// a has m elements now, and k <= (m+n) => m/(m+n)* (k-1) < m
// Note a[-1] = -INF and a[m] = +INF to maintain invariant
int ii = (int) ((double) m / (m + n) * (k - 1));
int jj = (k - 1) - ii;
int ai_1 = ii == 0 ? Integer.MIN_VALUE : a[i + ii - 1];
int bj_1 = jj == 0 ? Integer.MIN_VALUE : b[j + jj - 1];
int ai = ii == m ? Integer.MAX_VALUE : a[i + ii];
int bj = jj == n ? Integer.MAX_VALUE : b[j + jj];
if (bj_1 < ai && ai < bj)
return ai;
if (ai_1 < bj && bj < ai)
return bj;
// if none of the cases above, then it is either:
if (ai < bj)
// exclude Ai and below portion, we keep a[i+ii+1] and above
// exclude Bj and above portion
return findKthSmallestElementInTwoSortedArrays(a, i + ii + 1, m
- ii - 1, b, j, jj, k - ii
- 1);
else
/* Bj < Ai */
// exclude Ai and above portion
// exclude Bj and below portion
return findKthSmallestElementInTwoSortedArrays(a, i, ii, b, j +
jj + 1, n - jj - 1, k - jj
- 1);
}
【在 h**o 的大作中提到】
: 喔是这样。所以就是：
: int findKthSmallest(int A[], int m, int B[], int n, int k) {
: if ((m == 0 && n==0) || k >m+n) return INT_MIN;
: int min_m = min(m, k);
: int min_n = min(n, k);
: return findKthSmallest_recur(A, min_m, B, min_n, k);
: }
: findKthSmallest_recur()就沿用leetcode讲的算法。
d*n
25 楼
re watermelon, hot .
【在 W****t 的大作中提到】
: 3.99一个西瓜
: 12个玉米2块
: 1.75一小桶哈根达斯
: 我要凹硬
【在 W****t 的大作中提到】
: 3.99一个西瓜
: 12个玉米2块
: 1.75一小桶哈根达斯
: 我要凹硬
s*x
26 楼
跟我用的差不多， 这种算法是 log(min(k, m, n)).
code 简答些的貌似 logm+logn.
i
m
【在 s********x 的大作中提到】
: 那我写一下吧
: public static int findKthSmallestElementInTwoSortedArrays(int[] a, int i
: , int m, int[] b, int j,
: int n, int k) {
: validate(a, b)；
:
: if ( m > n) {
: return findKthSmallestElementInTwoSortedArrays(b, j, n, a, i, m
: ,k);
: } // now m <= n
code 简答些的貌似 logm+logn.
i
m
【在 s********x 的大作中提到】
: 那我写一下吧
: public static int findKthSmallestElementInTwoSortedArrays(int[] a, int i
: , int m, int[] b, int j,
: int n, int k) {
: validate(a, b)；
:
: if ( m > n) {
: return findKthSmallestElementInTwoSortedArrays(b, j, n, a, i, m
: ,k);
: } // now m <= n
c*y
27 楼
东北only吧
【在 t*****e 的大作中提到】
: 没听说这个地方，肯定这里没有
【在 t*****e 的大作中提到】
: 没听说这个地方，肯定这里没有
m*7
28 楼
O(lgm + lgn),15行代码搞定。。
a*e
29 楼
so expensive.....
【在 W****t 的大作中提到】
: 3.99一个西瓜
: 12个玉米2块
: 1.75一小桶哈根达斯
: 我要凹硬
【在 W****t 的大作中提到】
: 3.99一个西瓜
: 12个玉米2块
: 1.75一小桶哈根达斯
: 我要凹硬
s*x
30 楼
should be around 5 lines. log(min(n, m, k)) needs about 20.
【在 m********7 的大作中提到】
: O(lgm + lgn),15行代码搞定。。
【在 m********7 的大作中提到】
: O(lgm + lgn),15行代码搞定。。
b*e
31 楼
圡人一个...
【在 W****t 的大作中提到】
: 3.99一个西瓜
: 12个玉米2块
: 1.75一小桶哈根达斯
: 我要凹硬
【在 W****t 的大作中提到】
: 3.99一个西瓜
: 12个玉米2块
: 1.75一小桶哈根达斯
: 我要凹硬
h*6
32 楼
求代码。。。
【在 m********7 的大作中提到】
: O(lgm + lgn),15行代码搞定。。
W*t
33 楼
买一个西瓜还送个3g64 gb的ipad
咋样
【在 b********e 的大作中提到】
: 圡人一个...
咋样
【在 b********e 的大作中提到】
: 圡人一个...
b*e
34 楼
1100刀的西瓜?
【在 W****t 的大作中提到】
: 买一个西瓜还送个3g64 gb的ipad
: 咋样
【在 W****t 的大作中提到】
: 买一个西瓜还送个3g64 gb的ipad
: 咋样
W*t
35 楼
明天那里有货啊
买卖神，你带我去骚货吧
【在 b********e 的大作中提到】
: 1100刀的西瓜?
买卖神，你带我去骚货吧
【在 b********e 的大作中提到】
: 1100刀的西瓜?
b*l
36 楼
hot,
多谢扫神
多谢扫神
y*0
37 楼
咋弄的免费的？
【在 y*m 的大作中提到】
: 哈根达斯不是免费的从来不吃的飘过。。。。。
【在 y*m 的大作中提到】
: 哈根达斯不是免费的从来不吃的飘过。。。。。
g*n
38 楼
她可是PS版高手中的高手啊
【在 y******0 的大作中提到】
: 咋弄的免费的？
【在 y******0 的大作中提到】
: 咋弄的免费的？
O*e
39 楼
【在 g****n 的大作中提到】
: 她可是PS版高手中的高手啊
g*j
40 楼
我们这里10个玉米才1块
L*i
41 楼
咋和偶这里一样？ = =
【在 W****t 的大作中提到】
: 3.99一个西瓜
: 12个玉米2块
: 1.75一小桶哈根达斯
: 我要凹硬
【在 W****t 的大作中提到】
: 3.99一个西瓜
: 12个玉米2块
: 1.75一小桶哈根达斯
: 我要凹硬
相关阅读
关于推荐信邮寄包子求教dol查结果是certified, 是perm批了么？ 公司律师没结果副申请人被Layoff 后转H4 还是直接用EAD年底要回国，可是h1b延期总是下不来。Can H1B/H4 extension be filed as one application?请教个H1B transfer的问题出生证明和公证eb2绿卡申请公司给交上去后,2年后外派回国中文纸质媒体报道文章 怎么翻译 (转载)如果觉得SO不合理,就放开手打官司吧Should I try NIW? Please give me recommendations!急问：持H1b签证的可以Leave Without Pay么？打广告的流程及自己需要做什么請教公司内部換職位問題政府关门，会不会影响ead 和ap9/19/2013 DTW机场AP入境经历和问题公司办H１B，需要告诉他们自己的NIW么？想问一下板上H1b six years renewal 还没批谁可以预测一下2014财年EB2C的情况啊