奥运会开幕式直播 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>pets - 心有所宠

奥运会开幕式直播

奥运会开幕式直播# pets - 心有所宠

M*u2012-07-27 07:07

1 楼

I was a bachelor with a lot of bad habbits who did know much about quality
living before I met/got married to my wife. My wife has given me a nice/warm
home for the past 8y. She makes our home sweet/warm/neat/nice. She treats
my friends/family very well. She is pretty/sweet/warm/nice. She has a full
time job and still manage to get her MS. She is smart/charming.
Due to my stupidlity/careless/negligence, she is moving out, she wants to be
alone for now. For the past 10days, I was extermely mad at

c*p2012-07-27 07:07

2 楼

难道又是jvm的问题？
我用的java。。。求java版的

l*82012-07-27 07:07

3 楼

http://ebole.net/show-618.html

I*52012-07-27 07:07

4 楼

觉悟了的老公，，，，，不错啊，金不换。

l*a2012-07-27 07:07

5 楼

第二行是中文？
我咋看不懂

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

: 难道又是jvm的问题？
: 我用的java。。。求java版的

k*z2012-07-27 07:07

6 楼

要注册才可以吗？这链接真的行？

M*u2012-07-27 07:07

7 楼

thanks!

【在 I********5 的大作中提到】

: 觉悟了的老公，，，，，不错啊，金不换。

t*h2012-07-27 07:07

8 楼

你老高考语文是不是没及格啊？
第二行明显是中文英文混合啊

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

: 第二行是中文？
: 我咋看不懂

a*b2012-07-27 07:07

9 楼

http://v.ifeng.com/live/#5435BFA3-210B-4F4F-A90F-BCB1C4C40D59

M*u2012-07-27 07:07

10 楼

need blessing! Bowing!

c*p2012-07-27 07:07

11 楼

求java代码

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

: 第二行是中文？
: 我咋看不懂

m*u2012-07-27 07:07

12 楼

瞄了两眼，感觉好乱。

g*e2012-07-27 07:07

13 楼

bless !

z*e2012-07-27 07:07

14 楼

public
class Solution {
public ArrayList> findLadders(String start, String end
, HashSet dict) {
// Start typing your Java solution below
// DO NOT write main() function
dict.add(start);
dict.add(end);
HashMap> routs = new HashMap>();
this.generateRouts(dict, routs);
ArrayList> result = new ArrayList>>();
LinkedList queue = new LinkedList();
queue.add(new Node(null, 0, start));
int previousLevel = 0;
Map visited = new HashMap();
while(!queue.isEmpty()){
Node node = queue.pollFirst();
if(node.val.equals(end)){
if(previousLevel == 0 || node.level == previousLevel
){
this.generateResults(node, result);
}else{
break;
}
}else{
Set values = routs.get(node.val);
if(values == null || values.size() == 0) continue;
Set removeSet = new HashSet();
for(String value:values){
if(visited.containsKey(value)&&node.level+1>
visited.get(value)){
removeSet.add(value);
}else{
queue.add(new Node(node, node.level+
1,value));
visited.put(value,node.level+1);
}
}
values.removeAll(removeSet);
}
}
return result;
}
private void generateResults(Node node, ArrayList>
result){
ArrayList list = new ArrayList();
while(node!=null){
list.add(0,node.val);
node = node.parent;
}
result.add(list);
}
public void generateRouts(HashSet set, HashMapString>> routs){
for(String string:set){
char[] c = string.toCharArray();
for(int i=0;ichar old = c[i];
for(char t = 'a';t<='z';t++){
if(t==old) continue;
c[i] = t;
String temp = new String(c);
if(set.contains(temp)){
HashSet s = routs.get(string
);
if(s == null){
s = new HashSet();
routs.put(string, s);
}
s.add(temp);
}
}
c[i] = old;
}
}
}
}
class Node{
Node parent;
int level;
String val;
public Node(Node parent, int level, String val){
this.parent = parent;
this.level = level;
this.val = val;
}
}

c*y2012-07-27 07:07

15 楼

还是乖乖看了nbc。nbc总是不直播，攒着放黄金时段，还弄一堆广告。。。资本主义的
过头

★ 发自iPhone App: ChineseWeb 7.3

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

: http://ebole.net/show-618.html

M*u2012-07-27 07:07

16 楼

Thanks!

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

: bless !

t*h2012-07-27 07:07

17 楼

onsite半小时能写完么？这题

end
HashSet

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

: public
: class Solution {
: public ArrayList> findLadders(String start, String end
: , HashSet dict) {
: // Start typing your Java solution below
: // DO NOT write main() function
: dict.add(start);
: dict.add(end);
: HashMap> routs = new HashMap: >();

p*f2012-07-27 07:07

18 楼

Use NBC's LiveExtra, if you have a cable provider. More than a dozen Live
streamings going simultaneously.

【在 c*****y 的大作中提到】

: 还是乖乖看了nbc。nbc总是不直播，攒着放黄金时段，还弄一堆广告。。。资本主义的
: 过头
:
: ★ 发自iPhone App: ChineseWeb 7.3

m*o2012-07-27 07:07

19 楼

bless!

s*n2012-07-27 07:07

20 楼

同问，有的题真的写出来不短的说。。。

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

: onsite半小时能写完么？这题
:
: end
: HashSet

M*u2012-07-27 07:07

21 楼

Thanks!

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

: bless!

z*e2012-07-27 07:07

22 楼

白板，没有ide，没有任何提示，就算写完了也是一堆bugs
这题考到了，估计就是看思路，思路对，能写个大概，应该就给过了吧

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

: onsite半小时能写完么？这题
:
: end
: HashSet

M*u2012-07-27 07:07

23 楼

need blessing! Bowing!

c*p2012-07-27 07:07

24 楼

我的跑不过的。。。
import java.util.*;
public class Solution {
public ArrayList> findLadders(String start, String end
, HashSet dict) {
// Start typing your Java solution below
// DO NOT write main() function
ArrayList> ret = new ArrayList>(
);

if(dict.isEmpty()){
return ret;
}

int len = 1;
int len2 = 0;
Queue q = new LinkedList();
HashSet visited = new HashSet();
q.add(start);
// visited.add(start);
Queue> qlist = new LinkedList>();
ArrayList first = new ArrayList();
first.add(start);
qlist.add(first);
boolean flag = false;

while(!q.isEmpty()){
String st = q.poll();

ArrayList arrlist = qlist.poll();
len--;

if(st.equals(end)){
flag = true;
ret.add(arrlist);
}else{
ArrayList list = getWord(st);
for(String cur : list){
boolean f = true;

for(int k = 0; k < arrlist.size(); k++){
if(cur.equals(arrlist.get(k))){
f = false;
break;
}
}
if(dict.contains(cur) && f){
q.add(cur);
// visited.add(cur);
ArrayList temp = new ArrayList(arrlist);
temp.add(cur);
qlist.add(temp);
len2++;
}
}
}
if(len == 0){
if(flag == true){
return ret;
}
len = len2;
len2 = 0;
}
}
return ret;

}
public ArrayList getWord(String st){
ArrayList ret = new ArrayList();
int length = st.length();
char[] ch = st.toCharArray();
for(int i = 0; i < length; i++){
for(int j = 0; j < 26; j++){
ch[i] = (char)('a' + j);
ret.add(new String(ch));
ch = st.toCharArray();
}
}
return ret;
}
}

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

: 白板，没有ide，没有任何提示，就算写完了也是一堆bugs
: 这题考到了，估计就是看思路，思路对，能写个大概，应该就给过了吧

T*y2012-07-27 07:07

25 楼

为啥不打中文?老婆是老外?她搬出去?看来你的问题不轻.
BLESS!

z*e2012-07-27 07:07

26 楼

为什么要用q啊？
通过hashcode查找效率是o(1)，用o(n)做什么？

end
>(

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

: 我的跑不过的。。。
: import java.util.*;
: public class Solution {
: public ArrayList> findLadders(String start, String end
: , HashSet dict) {
: // Start typing your Java solution below
: // DO NOT write main() function
: ArrayList> ret = new ArrayList>(
: );
: