package com.edu.hpu.sort.swap.quick;import java.util.Arrays;import java.util.LinkedList;import com.edu.hpu.sort.Sort;public class QuickSort extends So...
分类：
编程语言 时间：
2015-09-07 10:55:08
阅读次数：
220
递归算法的设计方法：适宜于用递归算法求解的问题的充分必要条件是：（1）问题具有某种可借用的类同自身的子问题描述的性质（2）某一有限步的子问题（也称作本原问题）有直接的解存在。当一个问题存在上述两个基本要素时，设计该问题的递归算法的方法是：（1）把对原问题的求解..
分类：
其他好文 时间：
2015-09-01 17:07:40
阅读次数：
319
递归算法
void preorder1(Node *root) //递归前序遍历
{
if (root == NULL) return;
printf("%d ", root->val);
preorder1(root->left);
preorder1(root->right);
}
void inorder1(Node *root) //递归中序遍历
{
if (root == ...
分类：
其他好文 时间：
2015-08-29 17:04:03
阅读次数：
151
快排的核心思想为每次确定一个数的位置，并使其左边的数均小于该数，右边的数均大于该书。之后对其左右两边进一步执行相同操作，直到排序结束。
程序主体为：
public static void quickSort(int[] nums, int begin, int end) {
if (begin < end) {
int mid = partition(nums, begin, en...
分类：
其他好文 时间：
2015-08-19 16:56:12
阅读次数：
114
一：前言二叉树的遍历方法分四种:前序，中序，后序以及层次遍历。其中，前中后遍历方法的实现分递归和非递归，非递归遍历的实现需要借助于栈。实际上，递归的调用就是一种栈的实现，所以，非递归遍历就需要人工借助栈结构来实现。而层次遍历需要借助队列。二：前中后序遍历递归遍历：递归遍历的思想和方法很简单，通过调整...
分类：
编程语言 时间：
2015-08-11 00:03:14
阅读次数：
232
八皇后问题是一个古老而著名的问题，它是回溯算法的典型例题。该问题是十九世纪德国著名数学家高斯于1850年提出的：在8行8列的国际象棋棋盘上摆放着 八个皇后。若两个皇后位于同一行、同一列或同一对角线上，则称为它们为互相攻击。
现在要求使这八个皇后不能相互攻击，即任意两个皇后都不能处于同一行、同一列或同一对角线上，问有多少种摆法。解题思路在递归方式中，pos[i]表示第i行的皇后摆在第pos[i]列上...
分类：
其他好文 时间：
2015-08-09 22:35:27
阅读次数：
160
二分查找又称折半查找，对排好序的数组，每次取这个数和数组中间的数进行比较，复杂度是O(logn)。本文在阐述二分查找算法思想的基础上给出递归、非递归以及STL三种方式的源码实现，现详述如下。...
分类：
其他好文 时间：
2015-07-28 13:14:22
阅读次数：
102
Tree Traversal树的遍历方式有前序、中序和后序(DFS)，以及层次遍历(BFS)。1.递归；2.非递归，辅助栈。实现方式见：http://www.cnblogs.com/harrygogo/p/4599097.html
分类：
其他好文 时间：
2015-07-28 12:36:23
阅读次数：
109
递归版本的实现：
long long int Pow1(int x,unsigned int N)
{
if (N == 0)
{
return 1;
}
if (N & 0x01)
{
return Pow(x * x,N >> 1) * x;
}
else
return Pow(x * x,N >> 1);
}递归 的基准条件是：N==0 此时返回1（不调用自身...
分类：
其他好文 时间：
2015-07-22 19:05:37
阅读次数：
199
中序 遍历的几种情况
分析1：什么时候访问根、什么时候访问左子树、什么访问右子树
当左子树为空或者左子树已经访问完毕以后，再访问根
访问完毕根以后，再访问右子树。
分析2：非递归遍历树，访问结点时，为什么是栈，而不是其他模型（比如说是队列）。
先走到的后访问、后走到的先访问，显然是栈结构
分析3：结点所有路径情况
步骤1：
如果结点有左子...
分类：
其他好文 时间：
2015-07-19 10:13:11
阅读次数：
103
