摘要：今天看到了一篇文章关于如何求解裴波那数列的方法。觉得叙述得很好。斐波那契数列的定义如下： f(1) = f(2) = 1; f(n) = f(n-1) + f(n-2);这个定义是递归的，因此很容易根据以上的定义写出它的递归解法， 由于这个数列的递增速度飞快XD，我们先重定义... 阅读全文

摘要：给定一个有序数组(递增)，写程序构建一棵具有最小高度的二叉树。想要使构建出来的二叉树高度最小，那么对于任意结点， 它的左子树和右子树的结点数量应该相当。比如，当我们将一个数放在根结点， 那么理想情况是，我们把数组中剩下的数对半分，一半放在根结点的左子树， 另一半放在根结点的右子树... 阅读全文

摘要：/*只用一个数组实现三个栈*//*方法1，每个栈都有一个栈顶，三部分平分数组*/#define SIZE 100template class istack{private: int size; T *buf; int stack_top[3];public: ... 阅读全文

摘要：这篇文章用来总结有通用性的代码参考，以后会不定时更新链表的定义typedef struct myNode inode;struct myNode{ inode* next; int data;};生成链表 注意一点：为了操作方便，设置了一个空的头结点/*****... 阅读全文