问题：对一个二叉搜索树进行前序遍历，打印出每个结点的值，但是不能使用递归。
解题：
（1）递归可以用迭代来替代
（2）了解递归的前序遍历中发生了什么：①打印出根节点（或子树根节点）的值；②对左子树进行前序遍历；③对右子树进行前序遍历。
递归隐式地使用了一个数据结构栈来存放调用栈上的数据。实际上，递归调用用于隐式地在栈上存储右子树的地址，因此左子树遍历完后，可以继续遍历右...
分类：
其他好文 时间：
2014-11-30 11:30:09
阅读次数：
141
设计过程分为三个阶段
Divide： 整个问题划分为多个子问题 T(n)=D(n)
Conquer：求解各子问题(递归调用正设计的算法) T(n)=aT(n/b)
Combine：合并子问题的解, 形成原始问题的解T(n)=C(n)
Note： 将规模为n的问题划分为a个子问题，每个问题的大小为n/b。（b可能不等于a！）
时间复...
分类：
编程语言 时间：
2014-11-25 10:46:48
阅读次数：
222
注意：1.变量名和函数名不要混淆调用2.不要对文件夹进行文件的操作，没有权限3.递归调用注意初始化变量 1 // 2 // main.m 3 // CodeLineCount 4 // 5 // Created by hellovoidworld on 14-11-18. 6 // Copy...
分类：
其他好文 时间：
2014-11-24 20:49:10
阅读次数：
191
AIO用于文件处理还是比较快乐的，但用AIO来写网络消息处理服务器端与客户端是比较麻烦的事情，当然这只是我个人意见，主要是有几点原因：一是AIO需要操作系统支持，还好Windows与Linux(模拟)都支持；二是AIO同时使用递归调用和异步调用容易把程序员搞晕，代码容易出错；三是Com..
分类：
编程语言 时间：
2014-11-23 23:33:41
阅读次数：
506
看书、思考、写代码！！！
/*********************************
* copyright@hustyangju
* blog: http://blog.csdn.net/hustyangju
* 题目：快速排序和随机快速排序
* 思路：采用分治+原址排序，分裂函数将区间分为三个子区间：主元区间，再在主元旁边的两个子区间递归调用排序
* 分裂函数一...
分类：
编程语言 时间：
2014-11-21 16:13:23
阅读次数：
188
1.堆栈溢出一般是由什么原因导致的？ 1.没有回收垃圾资源 2.层次太深的递归调用 2.不能做switch()的参数类型是： switch的参数不能为float、double型。必须是整形或能隐式转换为整形的数据。 3.const与#define 相比，有何优点？ Const作用：定义常量、修饰函数...
分类：
其他好文 时间：
2014-11-19 23:34:31
阅读次数：
188
对于使用Java字符串反转有以下几种实现：利用StringBuilder类中的reverse函数；使用递归，将String的首字符放到除首字符外的子串后，然后再递归调用子串；使用字符数组做reverse；public class Reverse { public static String reve...
分类：
编程语言 时间：
2014-11-05 00:18:10
阅读次数：
189
observer的一个例子，也只是个例子
start() 和stop()这两个方法，在表enable和disable时分别也会对应执行
这start()和stop()在连接池里获得连接与释放连接实在是多余
observer类似触发器，操作一张表的时候要注意递归调用，拦截到一次put后再put这个表就会递归
这个例子就是这样的，实际上没任何意义，就是个例子而已
注意锁，HBase是行级的锁，如果想put同一行是不会成功的
先disable表，然后alert一下，那个1001是优先级，别忘记enable
...
分类：
其他好文 时间：
2014-10-30 13:40:14
阅读次数：
263
在算法分析中，当一个算法中包括递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比較经常使用的有下面四种方法： (1)代入法(Substitution Method) 代入法的基本步骤是先猜測递归方程....
分类：
编程语言 时间：
2014-10-30 13:28:01
阅读次数：
214
1.算法思想n 个元素，假设前 i 个元素已经排好序，从i+1到n个元素中选出最小的元素放在它在有序表中的最终位置上2.代码实现（1）非递归调用def SelectionSort(A, n): for i in range(0, n-2): mini = i for...
分类：
编程语言 时间：
2014-10-28 23:59:42
阅读次数：
369
