EAD&AP批准后的身份问题 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>EB23 - 劳工卡

EAD&AP批准后的身份问题

EAD&AP批准后的身份问题# EB23 - 劳工卡

T*u2018-10-17 07:10

1 楼

如果不结婚，
不娶这个婆娘，
就没有现在的痛苦，
妈了隔壁的！
孩子有了俩了，
逗他妈的中年人了，
要死要活得离婚，
妈的，
一点理智都没有，
当初就不应该让她去信教，
二比基督教，
真他妈的害人，
尽听教会的人的话，
不听劳工的话，
不听中国朋友的话，
不知道将来自己的生活有多悲惨，
还有孩子们，
草，
肯定跟着这个二笔受苦，
蠢猪一个！
只有男的提离婚，
还没见过女的先提离婚的，
绝无仅有的沙比被我娶到家了！
我也很蠢！

r*k2018-10-17 07:10

2 楼

https://oj.leetcode.com/problems/surrounded-regions/
按说很简单啊
就是从四个边，找，碰到O就去扩散，标记为某个D
然后四边都搜完之后，把所有的残存的O变为X；
再把D变回成O，就完成了。
O向外扩展时，可以用递归实现DFS，也可以实现BFS
先写了一个DFS，直接stackOverFlow了
改成BFS，怎么改都Time Limit Exceed
搞不懂怎么做才最快，我ft死了
看了看discussion，有个unionSet的方案
看了看，贴上去，通过了
没搞懂为啥这个unionSet比我那个优，
怎么想都是一样的复杂度啊

F*g2018-10-17 07:10

3 楼

请问大侠们，本人H1B，请问拿到ead和ap的combo卡后，工作身份的维持是H1b呢还是
ead？那如果后来回国再回美国用ap入境，那时候工作身份是用的ead还是之前的h1b？
谢谢。

y*e2018-10-17 07:10

4 楼

bless

【在 T****u 的大作中提到】

: 如果不结婚，
: 不娶这个婆娘，
: 就没有现在的痛苦，
: 妈了隔壁的！
: 孩子有了俩了，
: 逗他妈的中年人了，
: 要死要活得离婚，
: 妈的，
: 一点理智都没有，
: 当初就不应该让她去信教，

p*g2018-10-17 07:10

5 楼

我也是用那算法写的，没问题啊

c*d2018-10-17 07:10

6 楼

根据我的理解，看看对不对。
拿到Combo卡之后，只要你的H1B没过期，没离境的情况下还是H1B。如果AOS出了什么问
题，不影响H1B status。
如果用AP入境了，就换成了AOS的身份，真要出了问题就没了H1B的后路了。

k*n2018-10-17 07:10

7 楼

你就跟她去信教，又不是什么大牺牲，男人能屈能伸

R*i2018-10-17 07:10

8 楼

有时候数太大超出range也是报“time limit exceeded”，把代码贴出来大家一起分析
一下吧。

F*g2018-10-17 07:10

9 楼

哦...明白了，谢谢谢谢。我觉得你说的是对的。

I*m2018-10-17 07:10

10 楼

这是多么幸福的事情啊。楼主还有什么牢骚可发的呢？
没听说升官发财死老婆之说吗？

e*i2018-10-17 07:10

11 楼

java vs cpp?

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

: 我也是用那算法写的，没问题啊

m*h2018-10-17 07:10

12 楼

啥？
不是信教的不许离婚么？

p*g2018-10-17 07:10

13 楼

java

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

: java vs cpp?

s*n2018-10-17 07:10

14 楼

你咋这样埋汰人家信教的呢

r*k2018-10-17 07:10

15 楼

我也是java啊
本机上拿TLE的例子测试过，没问题的。
void mark(char[][] board, int x, int y){
if(x<0 || y<0 || x>=board.length || y>=board[0].length){
return;
}
if(board[x][y]=='O'){
Queue X = new LinkedList();
Queue Y = new LinkedList();
X.offer(x);Y.offer(y);
int count = X.size();
while(count>0){
while(count>0){
int xx = X.poll();
int yy = Y.poll();
board[xx][yy]='D';
if(xx>0 && board[xx-1][yy]=='O'){
X.offer(xx-1);Y.offer(yy);
}
if(xxX.offer(xx+1);Y.offer(yy);
}
if(yy>0 && board[xx][yy-1]=='O'){
X.offer(xx);Y.offer(yy-1);
}
if(yyX.offer(xx);Y.offer(yy+1);
}
count--;
}
count = X.size();
}
}
return;
}

public void solve(char[][] board) {
if(board==null || board.length<3 || board[0].length<3){
return;
}

for (int i=0;imark(board, i, 0);
mark(board, i, board[0].length-1);
}

for (int i=0;imark(board, 0, i);
mark(board, board.length-1, i);
}
for(int i = 0;iSystem.out.println(board[i]);
}
for (int i=0;ifor (int j=0;jif(board[i][j]=='O'){
board[i][j]='X';
} else if(board[i][j]=='D'){
board[i][j]='O';
}
}
}
for(int i = 0;iSystem.out.println(board[i]);
}
return;
}

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

: java

r*o2018-10-17 07:10

16 楼

信的是法轮功？

【在 T****u 的大作中提到】

p*g2018-10-17 07:10

17 楼

在最开始那两个for loop里面call了很多次mark().其实可以就在主函数里面申明一个
queue，把四边的position加进去，然后再去一次性mark掉

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

: 我也是java啊
: 本机上拿TLE的例子测试过，没问题的。
: void mark(char[][] board, int x, int y){
: if(x<0 || y<0 || x>=board.length || y>=board[0].length){
: return;
: }
: if(board[x][y]=='O'){
: Queue X = new LinkedList();
: Queue Y = new LinkedList();
: X.offer(x);Y.offer(y);

p*n2018-10-17 07:10

18 楼

给你一个简单的方法'
你也去信教'。基督教的教义中最重要的几条之一就是，妻子要顺服丈夫，教徒不得离
婚。记住这个顺服是无条件的，也就是哪怕丈夫是错的，妻子也要服从。否则就是假基
督徒。

【在 T****u 的大作中提到】

y*82018-10-17 07:10

19 楼

我mark的方法和你不一样。我是BFS一圈一圈的遍历，能够通过测试。
http://codesays.com/2014/solution-to-surrounded-regions-by-leet

w*o2018-10-17 07:10

20 楼

what happened？

P*L2018-10-17 07:10

21 楼

我的解，用了 BFS。还有很多优化的余地，但是已经 0.5s 过了。
public class Solution {
public void solve(char[][] board) {
int n = board.length;
if(n <= 2) return;
int m = board[0].length;
if(m <= 2) return;
Queue qi = new LinkedList();
Queue qj = new LinkedList();
for(int i = 0; i < n; i++) {
if(board[i][0] == 'O') {
qi.add(i); qj.add(0);
}
if(board[i][m-1] == 'O') {
qi.add(i); qj.add(m-1);
}
}
for(int j = 1; j < m - 1; j++) {
if(board[0][j] == 'O') {
qi.add(0); qj.add(j);
}
if(board[n-1][j] == 'O') {
qi.add(n-1); qj.add(j);
}
}
while(!(qi.isEmpty() || qj.isEmpty())) {
int i = qi.remove();
int j = qj.remove();
board[i][j] = '0';
if(i > 0 && board[i-1][j] == 'O') {
qi.add(i-1); qj.add(j);
}
if(i < n-1 && board[i+1][j] == 'O') {
qi.add(i+1); qj.add(j);
}
if(j > 0 && board[i][j-1] == 'O') {
qi.add(i); qj.add(j-1);
}
if(j < m-1 && board[i][j+1] == 'O') {
qi.add(i); qj.add(j+1);
}
}
for(int i = 0; i < n; i++) {
for(int j = 0; j < m; j++) {
if(board[i][j] == '0')
board[i][j] = 'O';
else
board[i][j] = 'X';
}
}
}
}

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

: https://oj.leetcode.com/problems/surrounded-regions/
: 按说很简单啊
: 就是从四个边，找，碰到O就去扩散，标记为某个D
: 然后四边都搜完之后，把所有的残存的O变为X；
: 再把D变回成O，就完成了。
: O向外扩展时，可以用递归实现DFS，也可以实现BFS
: 先写了一个DFS，直接stackOverFlow了
: 改成BFS，怎么改都Time Limit Exceed
: 搞不懂怎么做才最快，我ft死了
: 看了看discussion，有个unionSet的方案

d*02018-10-17 07:10

22 楼

你这是一厢情愿吧，虽然我不常去教会，但也接触到几个教会的人，
从没见哪个女教徒会“顺服丈夫”，狮吼功发作起来与非教徒也没什
么两样，更没见过哪个教徒敢直的劝别的河东狮“顺服丈夫”。

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

: 给你一个简单的方法'
: 你也去信教'。基督教的教义中最重要的几条之一就是，妻子要顺服丈夫，教徒不得离
: 婚。记住这个顺服是无条件的，也就是哪怕丈夫是错的，妻子也要服从。否则就是假基
: 督徒。

r*k2018-10-17 07:10

23 楼

这个没啥区别吧
很影响性能？

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

: 在最开始那两个for loop里面call了很多次mark().其实可以就在主函数里面申明一个
: queue，把四边的position加进去，然后再去一次性mark掉

p*n2018-10-17 07:10

24 楼

你这就说对了! 信教不按照耶稣的教导去放弃小我, 顺服丈夫,
关爱家人, 真诚待友, 努力工作
而是偏听偏信所谓教友谗言, 破坏家庭和睦, 为一点教义理解的
不同恶言相向. 试问这些人是真信吗?
有些人是以尊主为名, 行夸耀自己之实, 难怪被人鄙薄.
不光普通教徒, 不少牧师及长老的言行不一恐怕是教会渐渐
远离主而衰落的主因.
最可悲是一些新信主的人, 以为献身主就是抛弃家庭,
奉献金钱, 和主外亲友划清界限, 他们却不明白耶稣
劝诫的是要爱世人,首先就是要爱家人爱朋友.

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

: 你这是一厢情愿吧，虽然我不常去教会，但也接触到几个教会的人，
: 从没见哪个女教徒会“顺服丈夫”，狮吼功发作起来与非教徒也没什
: 么两样，更没见过哪个教徒敢直的劝别的河东狮“顺服丈夫”。

p*g2018-10-17 07:10

25 楼

我的做法和9楼非常像。我想是这个原因吧。如果board非常大的话，就要call很多次
mark，然后每个mark里面都要创建两次新的queue。这些都可以优化掉

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

: 这个没啥区别吧
: 很影响性能？

s*y2018-10-17 07:10

26 楼

现在女人提出离婚的都太多了。你这么个口气，估计你老婆忍受你很久了。着这粗俗的
言语，估计你生活中也不尊重你老婆。

【在 T****u 的大作中提到】

p*r2018-10-17 07:10

27 楼

1. 从四个边是O的位置开始，广度优先搜索相邻的位置是O的，并且标记为R. 这一步用
时O(n^2)
2. 把所有是R的位置标记为O，所有是O的位置标记为X，用时O(n^2)
因为输入是二位矩阵所有，O(n^2)时间复杂度是最好的了。 Java 代码 572ms跑完所有
test case
具体代码如下：
public void solve(char[][] board) {
if(board.length < 3) return;
Stack stack = new Stack();

for(int i = 0; i < board.length; i++){
if(board[i][0] == 'O'){
insert(stack, i, 0);
}

if(board[i].length > 1 && board[i][board[i].length - 1] == 'O'){
insert(stack, i, board[i].length - 1);
}

if(i == 0 || i == (board.length - 1)){
for(int j = 1; j < board[i].length - 1; j++)
if(board[i][j] == 'O'){
insert(stack, i, j);
}
}
}

int[] pair;
while(!stack.empty()){
pair = stack.pop();
epidemicMark(board, pair[0], pair[1], stack);
}

changeChar(board);
}

private void insert(Stack stack, int x, int y){
int[] ins = {x, y};
stack.push(ins);
}

private void epidemicMark(char[][] board, int i, int j, Stack
stack){
if(board[i][j] != 'O') return;

board[i][j] = 'Y';

int ni, nj;
ni = i; nj = j - 1;
if( !(ni < 0 || ni >= board.length || nj < 0 || nj >= board[0].
length)
&& board[ni][nj] == 'O'){
insert(stack, ni, nj);
}

ni = i; nj = j + 1;
if( !(ni < 0 || ni >= board.length || nj < 0 || nj >= board[0].
length)
&& board[ni][nj] == 'O'){
insert(stack, ni, nj);
}
ni = i - 1; nj = j;
if( !(ni < 0 || ni >= board.length || nj < 0 || nj >= board[0].
length)
&& board[ni][nj] == 'O'){
insert(stack, ni, nj);
}
ni = i + 1; nj = j;
if( !(ni < 0 || ni >= board.length || nj < 0 || nj >= board[0].
length)
&& board[ni][nj] == 'O'){
insert(stack, ni, nj);
}
}

private void changeChar(char[][] board){
for(int i = 0; i < board.length; i++){
for(int j = 0; j < board[i].length; j++){
switch(board[i][j]){
case 'O':
board[i][j] = 'X';
break;
case 'Y':
board[i][j] = 'O';
break;
default:
break;
}
}
}
}

f*g2018-10-17 07:10

28 楼

我不信，肯定不是基督教是邪教

g*g2018-10-17 07:10

29 楼

内推君贴一个pass过的code：
class Solution {
public:
void setm1(vector> &board, int x, int y, int m, int n)
{
if (x <0 || x >= m || y < 0 || y >= n)
return;
if (board[x][y] != 'O')
return;
board[x][y] = 'Y';
setm1(board, x-1, y, m, n);
setm1(board, x+1, y, m, n);
setm1(board, x, y-1, m, n);
setm1(board, x, y+1, m, n);
}

void solve(vector> &board) {
int m = board.size();
if (m == 0)
return;
int n = board[0].size();
if (n == 0)
return;
for(int i=0; i{
setm1(board, i, 0, m, n);
setm1(board, i, n-1, m, n);
}

for(int i=0; i{
setm1(board, 0, i, m, n);
setm1(board, m-1, i, m, n);
}

for(int i=0; i{
for(int j=0; j{
if (board[i][j] == 'Y')
{
board[i][j] = 'O';
}
else
{
board[i][j] = 'X';
}
}
}
}
};

j*02018-10-17 07:10

30 楼

根据我的经验有时候leetcode上，偶尔有几次同样的代码有时候会TLE有时候不会

k*n2018-10-17 07:10

31 楼

mark

★ 发自iPhone App: ChineseWeb 7.8

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

: 根据我的经验有时候leetcode上，偶尔有几次同样的代码有时候会TLE有时候不会

Z*42018-10-17 07:10

32 楼

会不会你因为你用的linkedlist去实现queue？
用arraylist试试？

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

T*u2018-10-17 07:10

33 楼

你先别做leetcode，自己写个简单的candycrash，就明白了。

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

m*g2018-10-17 07:10

34 楼

马公不容易啊。