![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 59
普通网友
这个作者很懒,什么都没留下…
展开
-
java模拟实现栈的一系列操作
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素(先进后出原则)。而我们需要实现一个栈,带有出栈(pop),入栈(push),...原创 2018-03-14 18:22:00 · 568 阅读 · 0 评论 -
分享一些杭电OJ刷的算法题思路
杭电oj的题刚开始还是很基础的,按我们正常思路,用Scanner输入一个整数a,一个整数b,然后相加即可,然而提交代码审核不过,温馨提示(提交代码的时候类名必须是Main,不能包含包名),然后考虑这种方式只能测试一次,不能循环测试下去,于是,我又写了个while循环,可以无限的测试下去,奇怪的是竟然就这么通过了,本人感觉掌握方法即可,不需要考虑这么多。附代码截图。...原创 2018-03-12 21:30:02 · 2242 阅读 · 0 评论 -
n个节点的二叉树有多少种形态
【n个节点的二叉树有多少种形态(Catalan数)】分析过程: (1)先考虑只有一个节点的情形,设此时的形态有f(1)种,那么很明显f(1)=1(2)如果有两个节点呢?我们很自然想到,应该在f(1)的基础上考虑递推关系。那么,如果固定一个节点后,左右子树的分布情况为1=1+0=0+1,故有f(2) = f(1) + f(1)(3)如果有三个节点,(我们需要考虑固定两个节点的情况么?当然不,因为当节...原创 2018-04-03 20:12:31 · 9398 阅读 · 0 评论