大家从店里定的Nexus 7收到了么 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PDA - 掌中宝

大家从店里定的Nexus 7收到了么

大家从店里定的Nexus 7收到了么# PDA - 掌中宝

i*c2012-07-16 07:07

1 楼

M公司的，上次懒，没整理完就没发
1）
Given two trees, a node in one tree matches a node in the other tree if
their paths (from root) contain the same
labels in the same order.
1) given two trees, find all matched nodes.
2) given two trees, find the largest matched subtrees (each node in one
subtree has a matched node in the other
subtree, and the order of the sibling nodes in two subtrees is the same)
example:
tree 1)
A is root, has children from left to right (B C D E)
tree 2)
A is root, has children from left to right (F B D C)
Some matched subtrees are:
A (B C)
or A (B D)
or A (B)
or A (C)
or A (D)
but A (C D) is not matched because order of C D is different in two trees

b*x2012-07-16 07:07

2 楼

相隔十多天。
分别是20多天的小王子和10大的小王子。

w*y2012-07-16 07:07

3 楼

10多天了，还没有看见寄出来
在官网订的，郁闷

i*c2012-07-16 07:07

4 楼

2)
Given variables and dependency between them (no circle), and probability
distribtions (conditional probability
distribtion if has dependent variable.
Design data structure and algorithms to sample values for all variables (be
as efficient as possible).

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

: M公司的，上次懒，没整理完就没发
: 1）
: Given two trees, a node in one tree matches a node in the other tree if
: their paths (from root) contain the same
: labels in the same order.
: 1) given two trees, find all matched nodes.
: 2) given two trees, find the largest matched subtrees (each node in one
: subtree has a matched node in the other
: subtree, and the order of the sibling nodes in two subtrees is the same)
: example:

k*92012-07-16 07:07

5 楼

好奇妙～

s*i2012-07-16 07:07

6 楼

Great news! Your order on Google Play has shipped. Track the status of your
package UPS #1Z7F382V0200472036. Note that it may take 24 hours for your
tracking number to return any information.

[发表自未名空间手机版 - m.mitbbs.com]

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

: 10多天了，还没有看见寄出来
: 在官网订的，郁闷

f*g2012-07-16 07:07

7 楼

2) 如果没有理解错的话，是不是Bayes belief network？

y*u2012-07-16 07:07

8 楼

你怎么知道是王子不是公主？

p*c2012-07-16 07:07

9 楼

为了省运费在macmall订的。前几天网站上写的是order now, deliver on July 17.今
天写的是deliver on July 20

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

: 10多天了，还没有看见寄出来
: 在官网订的，郁闷

y*52012-07-16 07:07

10 楼

感觉是要两个树同时BFS，而且对两个对应点，假设A和B（A在树1，B在树2，A和B同层
且label相
等），的两组子节点做如下处理：首先剔除不是两边都有的点；对两组子节点求
longest common
pattern，每个点把到它为止的Longest Common Pattern值和父节点的值相加并保存,而
且还要
加上父节点左sibling所求的LCP值，同时保存父节点指针。当这一层所有子节点处理完
毕，将合格
的子节点enqueue，如果queue size大于0，进入下一层；否则，从最大值开始回溯。
说得很乱，见谅。

if
one
same)

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

D*d2012-07-16 07:07

11 楼

小王子的肚子上挂的是蛋黄还是蛋白？

I*a2012-07-16 07:07

12 楼

我在Google Play订了一周了，昨天给客服打电话，被告知可能还得等一周才发。
客服说他跟我同一天订的，也还没拿到。

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

: 10多天了，还没有看见寄出来
: 在官网订的，郁闷

y*52012-07-16 07:07

13 楼

感觉像graph的topological sort。

(be

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

: 2)
: Given variables and dependency between them (no circle), and probability
: distribtions (conditional probability
: distribtion if has dependent variable.
: Design data structure and algorithms to sample values for all variables (be
: as efficient as possible).

b*x2012-07-16 07:07

14 楼

这个就不清楚了，应该是蛋黄，蛋清哪有营养提供给小鱼啊?

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

: 小王子的肚子上挂的是蛋黄还是蛋白？

d*32012-07-16 07:07

15 楼

官网定的，明天就到了。。。

g*s2012-07-16 07:07

16 楼

not right. e.g.
A (F B C)
B (B C F)
F (X Y Z)
F (X Y Z)
1) remove all un-matched node
2) Use DP from bottom(leave) to up(root) scan. Get the node number for
largest matched subtrees for each node.

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

: 感觉是要两个树同时BFS，而且对两个对应点，假设A和B（A在树1，B在树2，A和B同层
: 且label相
: 等），的两组子节点做如下处理：首先剔除不是两边都有的点；对两组子节点求
: longest common
: pattern，每个点把到它为止的Longest Common Pattern值和父节点的值相加并保存,而
: 且还要
: 加上父节点左sibling所求的LCP值，同时保存父节点指针。当这一层所有子节点处理完
: 毕，将合格
: 的子节点enqueue，如果queue size大于0，进入下一层；否则，从最大值开始回溯。
: 说得很乱，见谅。

b*x2012-07-16 07:07

17 楼

哈哈。。。问的好，王子是鱼种的名称，男女都这样叫的。

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

: 你怎么知道是王子不是公主？

y*52012-07-16 07:07

18 楼

In your example:
Level 1: A(val:1, Tree1) B(val:1, Tree2)
Level 2: F(val:2), B(val:2), C(val:3)
Level 3: X(val:3), Y(val:4), Z(val:5)
So, we backtrack: Z -> F -> A (or B). Then, we can get the largest match
subtree:
A (or B) -> F -> (X, Y, Z), right?
Probably I did not express my thought clearly.

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

: not right. e.g.
: A (F B C)
: B (B C F)
: F (X Y Z)
: F (X Y Z)
: 1) remove all un-matched node
: 2) Use DP from bottom(leave) to up(root) scan. Get the node number for
: largest matched subtrees for each node.

s*y2012-07-16 07:07

19 楼

请问你那个分隔网是哪里买的啊？英文叫什么啊？谢谢

g*s2012-07-16 07:07

20 楼

我敲错了一个字母,应该是
A (F B C)
A (B C F)
F (X Y Z)
F (X Y Z)
what's the val in your answer?

match

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

: In your example:
: Level 1: A(val:1, Tree1) B(val:1, Tree2)
: Level 2: F(val:2), B(val:2), C(val:3)
: Level 3: X(val:3), Y(val:4), Z(val:5)
: So, we backtrack: Z -> F -> A (or B). Then, we can get the largest match
: subtree:
: A (or B) -> F -> (X, Y, Z), right?
: Probably I did not express my thought clearly.

b*x2012-07-16 07:07

21 楼

在 petsmart 买的，不记的名字了。

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

: 请问你那个分隔网是哪里买的啊？英文叫什么啊？谢谢

y*52012-07-16 07:07

22 楼

Level 1: A(val: 1)
Level 2: F(val: 2), B(val: 2), C(val:3)
Level 3: X(val:3), Y(val:4), Z(val:5)
So, the maximum value is 5, and we backtrack from Z.

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

: 我敲错了一个字母,应该是
: A (F B C)
: A (B C F)
: F (X Y Z)
: F (X Y Z)
: what's the val in your answer?
:
: match

h*h2012-07-16 07:07

23 楼

贺. 贴一下小鱼的父母? 这儿贴鱼的太少了。

P*l2012-07-16 07:07

24 楼

should be in O(n+m). n, m are the size of the trees.

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

b*x2012-07-16 07:07

25 楼

父鱼。
可能跟给鱼拍照比较难有关吧。

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

: 贺. 贴一下小鱼的父母? 这儿贴鱼的太少了。

h*h2012-07-16 07:07

26 楼

真是好颜色。小鱼也会漂亮的。

【在 b*****x 的大作中提到】

: 父鱼。
: 可能跟给鱼拍照比较难有关吧。

w*u2012-07-16 07:07

27 楼

tank divider
自己做也不麻烦，google可以找到怎么做。

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

: 请问你那个分隔网是哪里买的啊？英文叫什么啊？谢谢

w*u2012-07-16 07:07

28 楼

不错！这么小就有黑色了，呵呵。
你stripping了？还是母鱼太小没hold住？为什么不让母鱼hold时间长一点？带卵黄的
小鱼如果不Tumbling容易死。
俺家的一个小母鱼早孕了，自己才2寸就hold了6个卵，俺21天给stripping了，6个baby
目前已经1个半月了，快1寸了。

【在 b*****x 的大作中提到】

: 相隔十多天。
: 分别是20多天的小王子和10大的小王子。

b*x2012-07-16 07:07

29 楼

恭喜了！
一般如果自己游得动，就算不 tumbling 也不容易死，我在隔离网里连气石都没放，
也没损失一条。

baby

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

: 不错！这么小就有黑色了，呵呵。
: 你stripping了？还是母鱼太小没hold住？为什么不让母鱼hold时间长一点？带卵黄的
: 小鱼如果不Tumbling容易死。
: 俺家的一个小母鱼早孕了，自己才2寸就hold了6个卵，俺21天给stripping了，6个baby
: 目前已经1个半月了，快1寸了。