- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 力扣 96. 不同的二叉搜索树 dp/卡特兰数
思路一:dpdpdp,设dp[i]dp[i]dp[i]表示任意iii个不相等的节点所能组成的二叉搜索树的个数。因为在二叉搜索树中,我们并不关心某个节点的值,而是关心它们之间的大小关系,所以节点1、21、21、2能组成的二叉搜索树的个数和节点1、31、31、3能组成的二叉搜索树的个数是相等的。那么对于以1…n1…n1…n为节点的二叉搜索树,我们可以枚举根节点iii:当根节点为iii时,左子树有i−1i-1i−1个节点,右子树有n−in-in−i个节点,所以有:dp[i]=∑j=1idp[j−1]∗dp[i−.
2020-07-08 00:43:33 194
unity3D项目—Flappy Bird
通过unity3D开发的简单2D游戏—Flappy Bird,内附完整u3d工程的压缩包(无教程),所用u3d版本为2019.4.12f1。
2020-10-14
XNView安装包(exe文件)
XnView是一个图像浏览器和多媒体播放器,自身支持100多种图片格式。在做光线追踪相关的项目时,可能需要查看ppm文件,然而windows并不支持直接查看这种文件,下载安装XNView即可。
2020-09-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人