2018年5月16日
摘要：
什么是动态规划？动态规划的意义是什么？ 作者：王勐链接：https://www.zhihu.com/question/23995189/answer/35429905来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 动态规划的本质不在于是递推或是递归，也不需要纠结是不是 阅读全文
posted @ 2018-05-16 20:32
蔡军帅
阅读(17775)
评论(0)
推荐(1)
摘要：
什么是动态规划？动态规划的意义是什么？作者：王勐链接：https://www.zhihu.com/question/23995189/answer/35429905来源：知乎著作权归作者所有。商业转载请联... 阅读全文
posted @ 2018-05-16 20:32
蔡军帅
阅读(273)
评论(0)
推荐(0)
摘要：
N个节点的二叉树有多少种形态 这是一道阿里的面试题。其实算不上新鲜，但是我之前没关注过，如今碰到了，就顺便探讨下这个问题吧：）拿到这个题，首先想到的是直接写出表达式肯定不行，所以有必要从递推入手。由特殊到... 阅读全文
posted @ 2018-05-16 20:12
蔡军帅
阅读(419)
评论(0)
推荐(1)
摘要：
N个节点的二叉树有多少种形态 这是一道阿里的面试题。其实算不上新鲜，但是我之前没关注过，如今碰到了，就顺便探讨下这个问题吧：） 拿到这个题，首先想到的是直接写出表达式肯定不行，所以有必要从递推入手。由特殊到一般，归纳法么~而且二叉树离不开递推这个尿性。。。 先考虑只有一个节点的情形，设此时的形态有f 阅读全文
posted @ 2018-05-16 20:12
蔡军帅
阅读(6305)
评论(0)
推荐(2)
摘要：
一分钟数学——卡特兰数（上） 原创 无忧公主的数学时间 2016-04-28 作者 无忧公主 作者 无忧公主 卡特兰数 生活中有很多有关卡特兰（Catalan，人名，1814~1894）数的问题，有一本书就讲了将近200个“卡特兰数”问题。我们来看几道题，请大家先试试看，并找找相似之处。 一、切割三 阅读全文
posted @ 2018-05-16 19:42
蔡军帅
阅读(1274)
评论(0)
推荐(0)
摘要：
一分钟数学——卡特兰数（上）long long n,f[maxn]; int main() { cin>>n; f[1]=1; for(int i=2;i(x,y+1)现在问通过这两种移动每次移动一次，有... 阅读全文
posted @ 2018-05-16 19:42
蔡军帅
阅读(272)
评论(0)
推荐(0)
摘要：
2-11任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序 遍历顺序 ，令所有遍历中的 根==NULL 遍历顺序都是 左右，即左节点先于右节点，不会改变顺序； 2-xx先序序列遍历为 a b ... 阅读全文
posted @ 2018-05-16 19:41
蔡军帅
阅读(846)
评论(0)
推荐(0)
摘要：
2-11 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序 遍历顺序 ，令所有遍历中的 根==NULL 遍历顺序都是 左右，即左节点先于右节点，不会改变顺序； 2- 阅读全文
posted @ 2018-05-16 19:41
蔡军帅
阅读(4133)
评论(0)
推荐(0)
浙公网安备 33010602011771号