byfei

摘要： 递推：构造低阶的规模(如规模为i，一般i=0)的问题，并求出解，推导出问题规模为i+1的问题以及解，依次推到规模为n的问题。(知道第一个，推出下一个，直到达到目的。，关键要找到递推公式） 递归：将问题规模为n的问题，降解成若干个规模为n-1的问题，依次降解，直到问题规模可求，求出低阶规模的解，代入高阶问题中，直至求出规模为n的问题的解。（要知道第一个，需要先知道下一个，直到一个已知的，再反回来，得到上一个，直到第一个。） 递归包括回溯和递推两个过程。 最好的例子是斐波那契数列: 0 1 1 2 3 5 8 13 21 ... ... 总结成公式就是F(n)=F(n-1)+F... 阅读全文

摘要： 题目：用两个栈实现一个队列。队列的生命如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。template <typename T>class CQueue{public: CQueue(void); ~CQueue(void); void appendtail(const T& node); T deleteHead();private: stack<T> stack1; stack<T> stack2;};解题思路：插入操作在stack1中进行，删除操作在stack2中进行，如 阅读全文