摘要： 再谈时间复杂度与空间复杂度 在我的博客算法分析的一般方法中提到了时间复杂度，这篇博客不细谈空间复杂度，简单了解一下时间复杂度与空间复杂度之间的关系，以递归方法求解斐波那契数为例。斐波那契数形式如下： \[0,1,1,2,3,5,8,13,21,\dots \]代码如下： long fib( int 阅读全文

摘要： 一个数组管理三个栈 一个数组管理两个栈的思路是数组两端相向运动，这样能够动态调整；另一个思路是将数组均分为两部分，这样的缺点是不能动态调整。同样的，一个数组管理三个栈也有两个思路，一个是数组均分为三个部分，不能动态调整；另一个思路是两个栈数组两端相向运动，另一个栈根据其它两个栈的栈顶在二者中间某处布 阅读全文