狗狗上门面鲸，求问应不应该向HR反映可能被黑的情况？

usagi21

请问楼主说的用DP算number of unique tree 是unique BST么？

henryqcy

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

14417335

生成树这个问题可不可以这样考虑。
f1一开始树必须要有根。有根后就会有两个潜在的增长点
f2从两个增长点里取一个。现在增长点成了2-1+2=3
f3从三个增长点里取一个。。。。

f3的情况下成为2层的概率是2/6，成为三层的概率是4/6

suwen_1983

我觉得楼主被黑了，要反应一下吧，一般面试官都是循循善诱的，有的面完就是面试官给讲会一道题（如果做不出），这人太过分了，故意的。
另外随机树的题能不能用蓄水池抽样做呢？

suwen_1983

wtcupup 发表于 2019-1-7 08:42
请问这么做对不对呢？

[mw_shl_code=cpp,true]//random structure, and random values

这个就是蓄水池抽样吧？

pandami

生产树的问题查了一下好像不是非常简单但是是cs经典问题

这篇文章讲了nested括号和tree的关系
请看table1

http://www.cs.utsa.edu/~wagner/knuth/fasc4a.pdf

magicsets

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

黑人不是牙膏

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

haooline

我觉得如果是我做的话我就用catalan数求出多少个解N来，然后用rand%N得到第M次是我要的树，然后用dfs生成树求这第M次。。实在想不出来

jwl2006

第3轮我觉得lz的一开始的思路是对的
当N ＝ 3时，左子树可以有[0,1,2]个结点，对应树的种类是[1, 1, 2]
右子树可以有[2, 1, 0]个结点，对应树的种类是[2, 1, 1]
总类型等于左右子树类型交叉相乘 = 1 * 2 + 1 * 1 + 2 * 1 = 5

没有错啊