来源: http://poj.org/problem?id=3984
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8154
Accepted: 4804
Description
定义一个二维数组：
int maze[5][5]...
分类：
其他好文 时间：
2014-11-01 17:49:51
阅读次数：
328
1. BST只保存preorder或者postorder就够了，递归有O(n^2)和O(n)算法。非递归有利用栈的O(n)算法。2. Complete binary treelevel traversal就行了。3. Full binary tree用一个bit来保存该结点是internal nod...
分类：
其他好文 时间：
2014-10-31 21:53:15
阅读次数：
253
求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。
最大公约数的求法中最过著名的莫过于欧几里得辗展相除法，它有两种形式（递归与非递归，其实是一样的，任何递归都可以写成非递归）...
分类：
编程语言 时间：
2014-10-31 15:49:21
阅读次数：
373
/* No recusive to realize the travle of tree */void NoPreOrder( BiTree root ){/*{{{*/ Stack S; BiTree P; P = root; S = CreateStack(); ...
分类：
其他好文 时间：
2014-10-31 15:26:23
阅读次数：
114
#include
#include
#include
using namespace std;
struct BinTree {
int data;
struct BinTree *left;
struct BinTree *right;
};
struct BinPost {
BinTree *pTree;
bool isFirst;
};
...
分类：
其他好文 时间：
2014-10-30 22:45:09
阅读次数：
207
递归的二分查找： 1 int search(int *a, int target, int p, int r) 2 { 3 if (p target)11 return search(a, target, p, mid - 1);12 else13 ...
分类：
其他好文 时间：
2014-10-30 22:32:52
阅读次数：
224
三种不同的遍历方式区别在于栈空间的释放时机和输出结点信息时机的不同：先序和中序遍历是在访问栈顶元素的右孩子（右子树）之前退栈，而后序遍历在访问右子树之后退栈；先序遍历是在某结点入栈时输出其信息，而中序和后序遍历是在该结点退栈时输出其信息。
无论是递归算法还是非递归算法，都遵循上述规则，二者可以一一对应。图示如下：...
分类：
编程语言 时间：
2014-10-29 17:16:11
阅读次数：
294
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
http://www.cnblogs.com/vanezkw/archive/2012/06/29/2569470.htmlJDK里面的二分法实现。二分法的实现有多种今天就给大家分享两种。一种是递归方式的，一种是非递归方式的。先来看看一些基础的东西。1、算法概念。二分查找算法也称为折半搜索、二分搜索...
分类：
编程语言 时间：
2014-10-28 23:52:27
阅读次数：
231
本文来自：http://www.cnblogs.com/wenjl520/archive/2010/01/18/1650393.htmlCTE递归原理:递归CTE是由两个最小查询构建的.第一个是定位成员(Anchor Member,AM),它是一个非递归查询,第二个是递归成员(Recursive M...
分类：
数据库 时间：
2014-10-28 15:05:14
阅读次数：
282
