Redian新闻
>
EAD&AP批准后的身份问题
avatar
EAD&AP批准后的身份问题# EB23 - 劳工卡
T*u
1
如果不结婚,
不娶这个婆娘,
就没有现在的痛苦,
妈了隔壁的!
孩子有了俩了,
逗他妈的中年人了,
要死要活得离婚,
妈的,
一点理智都没有,
当初就不应该让她去信教,
二比基督教,
真他妈的害人,
尽听教会的人的话,
不听劳工的话,
不听中国朋友的话,
不知道将来自己的生活有多悲惨,
还有孩子们,
草,
肯定跟着这个二笔受苦,
蠢猪一个!
只有男的提离婚,
还没见过女的先提离婚的,
绝无仅有的沙比被我娶到家了!
我也很蠢!
avatar
r*k
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比我那个优,
怎么想都是一样的复杂度啊
avatar
F*g
3
请问大侠们,本人H1B,请问拿到ead和ap的combo卡后,工作身份的维持是H1b呢还是
ead?那如果后来回国再回美国用ap入境,那时候工作身份是用的ead还是之前的h1b?
谢谢。
avatar
y*e
4
bless

【在 T****u 的大作中提到】
: 如果不结婚,
: 不娶这个婆娘,
: 就没有现在的痛苦,
: 妈了隔壁的!
: 孩子有了俩了,
: 逗他妈的中年人了,
: 要死要活得离婚,
: 妈的,
: 一点理智都没有,
: 当初就不应该让她去信教,

avatar
p*g
5
我也是用那算法写的,没问题啊
avatar
c*d
6
根据我的理解,看看对不对。
拿到Combo卡之后,只要你的H1B没过期,没离境的情况下还是H1B。如果AOS出了什么问
题,不影响H1B status。
如果用AP入境了,就换成了AOS的身份,真要出了问题就没了H1B的后路了。
avatar
k*n
7
你就跟她去信教,又不是什么大牺牲,男人能屈能伸
avatar
R*i
8
有时候数太大超出range也是报“time limit exceeded”,把代码贴出来大家一起分析
一下吧。
avatar
F*g
9
哦...明白了,谢谢谢谢。我觉得你说的是对的。
avatar
I*m
10
这是多么幸福的事情啊。楼主还有什么牢骚可发的呢?
没听说升官发财死老婆之说吗?
avatar
e*i
11
java vs cpp?

【在 p********g 的大作中提到】
: 我也是用那算法写的,没问题啊
avatar
m*h
12
啥?
不是信教的不许离婚么?
avatar
p*g
13
java

【在 e*****i 的大作中提到】
: java vs cpp?
avatar
s*n
14
你咋这样埋汰人家信教的呢
avatar
r*k
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
avatar
r*o
16
信的是法轮功?

【在 T****u 的大作中提到】
: 如果不结婚,
: 不娶这个婆娘,
: 就没有现在的痛苦,
: 妈了隔壁的!
: 孩子有了俩了,
: 逗他妈的中年人了,
: 要死要活得离婚,
: 妈的,
: 一点理智都没有,
: 当初就不应该让她去信教,

avatar
p*g
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);

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

【在 T****u 的大作中提到】
: 如果不结婚,
: 不娶这个婆娘,
: 就没有现在的痛苦,
: 妈了隔壁的!
: 孩子有了俩了,
: 逗他妈的中年人了,
: 要死要活得离婚,
: 妈的,
: 一点理智都没有,
: 当初就不应该让她去信教,

avatar
w*o
20
what happened?
avatar
P*L
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的方案

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

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

avatar
r*k
23
这个没啥区别吧
很影响性能?

【在 p********g 的大作中提到】
: 在最开始那两个for loop里面call了很多次mark().其实可以就在主函数里面申明一个
: queue,把四边的position加进去,然后再去一次性mark掉

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

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

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

【在 r*******k 的大作中提到】
: 这个没啥区别吧
: 很影响性能?

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

【在 T****u 的大作中提到】
: 如果不结婚,
: 不娶这个婆娘,
: 就没有现在的痛苦,
: 妈了隔壁的!
: 孩子有了俩了,
: 逗他妈的中年人了,
: 要死要活得离婚,
: 妈的,
: 一点理智都没有,
: 当初就不应该让她去信教,

avatar
p*r
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;
}
}
}
}
avatar
f*g
28
我不信,肯定不是基督教是邪教
avatar
g*g
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';
}
}
}
}
};
avatar
j*0
30
根据我的经验有时候leetcode上,偶尔有几次同样的代码有时候会TLE有时候不会
avatar
k*n
31
mark

★ 发自iPhone App: ChineseWeb 7.8

【在 j*****0 的大作中提到】
: 根据我的经验有时候leetcode上,偶尔有几次同样的代码有时候会TLE有时候不会
avatar
Z*4
32
会不会你因为你用的linkedlist去实现queue?
用arraylist试试?

【在 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的方案

avatar
T*u
33
你先别做leetcode,自己写个简单的candycrash,就明白了。

【在 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的方案

avatar
m*g
34
马公不容易啊。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。