tile, carpet， hardwood flooring - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Living

tile, carpet， hardwood flooring

tile, carpet， hardwood flooring# Living

b*d2012-04-10 07:04

1 楼

回馈版面。就不说公司名了。好像这题以前还没有在本版出现过（？）
由一个输入数组可以构建一个BST。现已知一个BST，问有多少种数组可以构建出这个树。
比如[3,1,2,4]和[3,1,4,2]会建出同一个树（数组有先后顺序）
搜了一下，这个解答和面试官告诉我的是一样的：
http://www.ieee.org.cn/dispbbs.asp?BoardID=67&ID=64169&replyID=

t*t2012-04-10 07:04

2 楼

记得当时申请的时候看到过头三个月花500给100刀的条款，但没保存。现在接线员一口
咬定他们网站从来没提供过open bonus，只有通过第三方的链接才能享受。这会儿去找
还真是找不到，谁有之前discover网站上100刀open bonus的截图啊

v*a2012-04-10 07:04

3 楼

tile, carpet， hardwood flooring 那个对空气污染比较小？

b*y2012-04-10 07:04

4 楼

没有看懂题目。。。一个数组不是可能生成许多种树么？

b*k2012-04-10 07:04

5 楼

https://www.discovercard.com/cardmembersvcs/acqs/app/display?pageFileId=
listingsite&sc=KCW4&cmpgnid=cj-dca-inet-ls&aid=11570363&pid=1225267&sid=
2NnfhmgDEeOUKv70KdAAXgMgu9_0_0_0_c451

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

: 记得当时申请的时候看到过头三个月花500给100刀的条款，但没保存。现在接线员一口
: 咬定他们网站从来没提供过open bonus，只有通过第三方的链接才能享受。这会儿去找
: 还真是找不到，谁有之前discover网站上100刀open bonus的截图啊

O*h2012-04-10 07:04

6 楼

。。。。。不铺对空气污染最小，睡后院得了, 永远新鲜空气
美国这里的材料貌似基本都过关的，你要真能闻到很大味道的真不多
地毯一般摊个一个月也很难闻到味道了

C*U2012-04-10 07:04

7 楼

他是bst树
所以给定来的顺序以后树bst就确定了
可以用递归算法来做这个问题吧
N(k)=2(N(x)+N(y))
这里x是left subtree的node数
y是right subtree的node数
x+y=k-1
这里的2倍是因为left subtree和right subtree的进来顺序可以整体交换一下
不知道这个样对不对

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

: 没有看懂题目。。。一个数组不是可能生成许多种树么？

b*w2012-04-10 07:04

8 楼

太恶心了，我的150呢，他们说不能给。

h*e2012-04-10 07:04

9 楼

不清楚。
从健康考虑，carpet是末选。

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

: tile, carpet， hardwood flooring 那个对空气污染比较小？

n*s2012-04-10 07:04

10 楼

应该不只这个数。
首先应该是左边个数乘以右边个数。左右两边数组次序不变，还可以交叉。这样要再乘
以交叉的数目。
可以定义为
N(k)=N(x)*N(y)*(number of x and y arrays interleaved)

【在 C***U 的大作中提到】

: 他是bst树
: 所以给定来的顺序以后树bst就确定了
: 可以用递归算法来做这个问题吧
: N(k)=2(N(x)+N(y))
: 这里x是left subtree的node数
: y是right subtree的node数
: x+y=k-1
: 这里的2倍是因为left subtree和right subtree的进来顺序可以整体交换一下
: 不知道这个样对不对