首先，归并排序，分治，递归解决小的范围，再合并两个有序的小范围数组，便得到整个有序的数组。
这是很适合用递归来写的，至于非递归，便是从小到大，各个击破，从而使得整个数组有序。代码如下：
void merge(vector &A, int left, int mid, int right)
{
int i=left,j=mid+1;
vector tmp(right-left+1,0);...
分类：
其他好文 时间：
2014-08-10 13:08:00
阅读次数：
235
给出借助栈数据结构，遍历二叉树的非递归方法。文中以中序遍历为例子，但前序遍历和后序遍历，只需要对循环中三个代码块做一些顺序上的调整，即可得到。
分类：
其他好文 时间：
2014-08-09 18:37:58
阅读次数：
276
一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。 引出的递归 和非递归的探讨...
分类：
其他好文 时间：
2014-08-08 12:39:16
阅读次数：
145
/*
全排列的非递归实现，支持去掉重复
*/
void main()
{
rbuf v
#v.push(1,2,3,4)
for
v.join('').printl
ifn next_permutation(v)
break
}
bool next_permutation(rbuf& v)
{
if v.count<=1
return false
next=v.co...
分类：
其他好文 时间：
2014-08-06 22:58:32
阅读次数：
223
大白书上说的是模运算。。而且给出了递归版的代码。。我觉得还是非递归的好。。而且加上了位运算，速度更快。下面是快速幂取模模板。
模板：
LL quickpow(LL n, LL m, int mod)
{
LL ans=1;
while(m>0)
{
if(m&1)
ans=ans*n%mod;
m=m >>...
分类：
其他好文 时间：
2014-08-06 12:02:21
阅读次数：
234
AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（logn）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. L...
分类：
其他好文 时间：
2014-08-03 23:03:06
阅读次数：
273
LightOJ 1205 - Palindromic Numbers （数位dp）
ACM
题目地址：SPOJ MYQ10 Mirror Number
题意：
求[a,b]中回文的个数。
分析：
是SPOJ MYQ01的简单版...其实有非递归方法的。
代码：
/*
* Author: illuz
* Blog: http:...
分类：
其他好文 时间：
2014-08-02 20:56:24
阅读次数：
218
首先说明一下快速排序是对冒泡排序的改进。为什么这么说呢？想一下冒泡排序，它把序列分成了两部分，前半部分无序，后半部分升序排列，并且后半部分的数都大于前半部的数。
由此可得到快速排序和冒泡排序的一些共同点：
都要经历n趟排序每趟排序要经历O(n)次比较都是后半部分元素比前半部大
而不同之处就在于冒泡排序的交换操作发生相邻的元素之间，即一趟排序可以要经过多次交换操作；快速排序的交换操作发生在...
分类：
其他好文 时间：
2014-08-02 12:51:33
阅读次数：
197
二叉树遍历是二叉树中非常基础的部分，也是学习二叉树必须熟练掌握的部分，下面我们先给出二叉树三种遍历方式的定义，并通过举例来说明二叉树遍历的过程。
二叉树的遍历分为：前序遍历（也叫先序遍历）、中序遍历、后序遍历。所谓前、中、后都是根据当前子树根结点相对左右孩子的位置而言，也就是说：...
分类：
其他好文 时间：
2014-08-01 23:13:42
阅读次数：
324
二叉树主要有三种遍历方式：前序遍历、中序遍历和后序遍历，每种方式都有递归和非递归两种方法。递归的方法简单明了，但是会比较耗时，非递归的方法效率相对较高，但是算法也比较晦涩。本文就这三种遍历方式做简单的介绍。...
分类：
其他好文 时间：
2014-08-01 13:47:41
阅读次数：
223
