算法设计与分析基础（第3版）
p16 in-place翻译为‘在位’？‘就地’更合适点p38 amortized应翻译为‘均摊’，‘摊销’这个词简直莫名其妙（可能因为翻译是做算法交易导致的？）p64 迭代优于递归（迭代始终是增量式的，而递归就没办法增量了，除非能够dump整个运行时栈）p73 通过算法可视化得到一个更好的非递归算法（人的图像认知直觉思维？）p79 验证一个拓扑...
分类：
编程语言 时间：
2015-02-02 12:35:58
阅读次数：
239
二叉树的非递归实现需要使用到下推栈，下面给出前序遍历的完整代码： 1 #include 2 #include 3 #define MAX 10 4 5 6 //二叉树存储结构定义 7 typedef char Item; 8 typedef struct node *link; 9 str...
分类：
其他好文 时间：
2015-02-01 17:31:41
阅读次数：
176
Q：Given a binary tree, return the postorder traversal
of its nodes' values.
Note：Recursive
solution is trivial, could you do it iteratively?
题目的意思就是不用递归求二叉树的后序遍历。
后续遍历的递归方式很简单，首先遍历左子树，然后遍历右子树，最...
分类：
其他好文 时间：
2015-01-31 14:49:58
阅读次数：
156
Given a binary tree, return the inorder traversal of itsnodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,3,2].
Note: Recursive solution istri...
分类：
其他好文 时间：
2015-01-30 22:53:42
阅读次数：
203
Given a binary tree, return the preorder traversal of itsnodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,2,3].
Note: Recursive solution istr...
分类：
其他好文 时间：
2015-01-30 22:53:36
阅读次数：
234
原题地址递归代码谁都会，当然是写非递归代码了。最基本的写法是用一个特殊栈同时保存节点以及节点的左孩子、右孩子是否遍历过。这种思路比较简单，跟递归写法一样很好理解。前序、中序、后序的遍历写法类似。还有一种更"屌"的写法，只需要使用普通栈即可，不需要保存左孩子、右孩子是否遍历过。基本思路是：1. 只要当...
分类：
其他好文 时间：
2015-01-29 11:50:43
阅读次数：
96
组合问题非递归形式：例如有5个数，选其中3个数 ，将其模拟成1 1 1 0 01 1 0 1 01 1 0 0 11 0 1 1 01 0 0 1 10 1 1 1 0..........需要将每次交换后的1结合在一起。 1 #include 2 int b[25]={ 3 0 4 } ; ...
分类：
其他好文 时间：
2015-01-27 13:08:50
阅读次数：
83
一、递归函数，通俗的说就是函数本身自己调用自己...如:n!=n(n-1)!你定义函数f(n)=nf(n-1)而f(n-1)又是这个定义的函数。。这就是递归二、为什么要用递归：递归的目的是简化程序设计，使程序易读三、递归的弊端：尽管非递归函数效率高，但较难编程，可读性较差。递归函数的缺点是添加了系统...
分类：
编程语言 时间：
2015-01-25 19:31:16
阅读次数：
184
最大公因数使用辗转相除法来求，最小公倍数则由这个公式来求。最大公因数*最小公倍数=两数乘积解法最大公因数可以使用递归与非递归求解，因式分解基本就是使用小于输入数的数值当作除数，去除以输入数值，如果可以整除就视为因数，要比较快的解法就是求出小于该数的所有质数，..
分类：
其他好文 时间：
2015-01-24 06:53:29
阅读次数：
242
有题目的需求是求将链表反转，例如1->2->3->4->5转变成5->4->3->2->1，经典的是可以有两种解决方法，递归方式和非递归方式，下面给出C++的这两周实现过程。#includeusing namespace std;const int N = 6;typedef int DataT.....
分类：
编程语言 时间：
2015-01-24 01:35:37
阅读次数：
154
