爆炸性新闻，阿诺离婚了。 (转载) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PhotoGear - 摄影器材

爆炸性新闻，阿诺离婚了。 (转载)

爆炸性新闻，阿诺离婚了。 (转载)# PhotoGear - 摄影器材

g*l2011-05-10 07:05

1 楼

送礼物给两岁半的小孩子，想买个玩具，本来想买LEGO，但是发现没有适合两岁半的。
有什么合适的玩具么？

y*e2011-05-10 07:05

2 楼

给定一个2D board B，一个dictionary D和一个初始坐标pair p，返回所有
从这个初始坐标开始的词（要求每一词必须在dictionary里）。例如：
B =
[
["APPL"],
["DMCE"],
["AINE"]
]
D = "APPLE", "ADMIN", "BOY"
p = {0, 0}
返回"APPLE", "ADMIN"
非常类似leetcode上的word search。一个额外的问题是如何优化。这个问题主要针对
在对B搜索的时候，从初始坐标开始，可能要遍历所有其他坐标点，非常不efficient。
问如何避免遍历所有其他坐标点。

m*s2011-05-10 07:05

3 楼

【以下文字转载自 LosAngeles 讨论区】
发信人: repeating (枪王之王), 信区: LosAngeles
标题: 爆炸性新闻，阿诺离婚了。
发信站: BBS 未名空间站 (Tue May 10 01:02:22 2011, 美东)
不是州长，连老婆都搞不定。

e*g2011-05-10 07:05

4 楼

去两个宝宝版问。

h*32011-05-10 07:05

5 楼

求教一下为什么有的是OA有的PHONE啊？

m*s2011-05-10 07:05

6 楼

http://www.cnn.com/2011/SHOWBIZ/05/10/schwarzenegger.shriver.se

b*p2011-05-10 07:05

7 楼

LEGO有给2岁小孩的啊,大块的,是不错的礼物.

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

: 送礼物给两岁半的小孩子，想买个玩具，本来想买LEGO，但是发现没有适合两岁半的。
: 有什么合适的玩具么？

m*t2011-05-10 07:05

8 楼

把dictionary建成trie? 这样做词搜索的时候，每搜索到一部分时，都到tire里查。这
样的好处是不用查所有的可能。
有没有更好的办法？

a*x2011-05-10 07:05

9 楼

我想歪了～

s*l2011-05-10 07:05

10 楼

这个dictionary是个set吗
要是的话这道题 bfs就可以了把~

h*52011-05-10 07:05

11 楼

是分居，估计还在分赃不均没搞定呢

【在 m*****s 的大作中提到】

: http://www.cnn.com/2011/SHOWBIZ/05/10/schwarzenegger.shriver.se

h*72011-05-10 07:05

12 楼

......
这描述属于典型的miscommunication

y*a2011-05-10 07:05

13 楼

......
你这是在吓楼主吧

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

: ......
: 这描述属于典型的miscommunication

f*w2011-05-10 07:05

14 楼

我也觉得应该这样做

【在 m****t 的大作中提到】

: 把dictionary建成trie? 这样做词搜索的时候，每搜索到一部分时，都到tire里查。这
: 样的好处是不用查所有的可能。
: 有没有更好的办法？

m*k2011-05-10 07:05

15 楼

public static List findWords(char[][] board, List words){
List result = new ArrayList<>();
int[][] deltas = {{0, 1}, {1, 0}};
for(String w: words){
if(w.charAt(0)==board[0][0]){
match(board, 0,0,1, w, deltas, result);
}
}
return result;
}

private static void match(char[][] board, int i, int j, int k, String w,
int[][] deltas, List result) {

if(k==w.length()){
result.add(w);
return;
}

for(int[] indiceDelta: deltas){
int xdelta = indiceDelta[0];
int ydelta = indiceDelta[1];

int x= i + xdelta;
int y =j + ydelta;

if(x>=board.length || y >=board[0].length){
continue;
}
char charXY = board[x][y];
if(charXY == w.charAt(k)){
match(board, x,y,k+1, w, deltas, result);
}
}
}