下面是和快速排序，堆排序，相媲美的归并排序，时间复杂度都为O(nLog2n)。 对于归并排序中出现的递归算法，调用的函数顺序以及如何返回，大家可以访问这个网址来详细理解 http://blog.csdn.net/cinderella_hou/article/details/51763681 个人看了 ...
分类：
编程语言 时间：
2017-07-16 19:20:34
阅读次数：
238
主要熟悉了JAVA之中this的用法，以及按照提示的scheme写出辗转相除法的递归算法。 代码如下： 1 package lab2; 2 /* Fraction.java */ 3 4 import java.io.*; 5 6 /** The Fraction class implements ...
分类：
其他好文 时间：
2017-07-16 18:30:27
阅读次数：
236
在前面先后介绍了二叉树先序遍历的非递归算法和中序遍历的非递归算法，这里则来介绍二叉树后序遍历非递归算法，二叉树后序非递归遍历真的非常之 重要，因为它具有独特的特性(文章结尾会阐述)，所以，在很多与二叉树相关的复杂算法中，经常要用到二叉树后序遍历的非递归算法。并且在互联网面试笔 试也经常考察该算法，所 ...
分类：
编程语言 时间：
2017-07-16 00:09:05
阅读次数：
200
二叉树中序遍历的非递归算法同样可以使用栈来实现，从根结点开始，将根结点的最左结点全部压栈，当结点p不再有最左结点时，说明结点p没有左孩子，将该结点 出栈，访问结点p，然后对其右孩子做同样的处理。 二叉树中序遍历非递归算法实现如下： ...
分类：
编程语言 时间：
2017-07-15 15:49:46
阅读次数：
118
递归算法的基本思想就是“自己调用自己”，一个使用递归技术的方法将会直接或间接的调用自己。 递归需要满足两点： 1）定义递归头：说白了就是条件，在什么时候不去调用了，如果没有条件，则会陷入死循环。 2）要有递归体：就是什么时候调用自己。 例子：100的阶乘 ...
分类：
编程语言 时间：
2017-07-12 01:06:06
阅读次数：
170
递归完毕树的遍历非常好理解，倘若是非递归。不要告诉我算法导论上有，我要maker的思考过程 既然递归可以实现，那就模拟递归。递归的本质就是压栈。 首先简单树。观察递归的压栈过程 A、B即使节点的数据也代表节点的地址。 对这棵树使用递归完毕前序创建 #include <iostream> using ...
分类：
编程语言 时间：
2017-07-10 23:51:55
阅读次数：
424
一 、递归算法简介 在数学与计算机科学中，递归是指在函数的定义中使用函数自身的方法。 递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。递归算法解决问题的特点： (1) 递归就是在过程或函数里调用自身。 (2 ...
分类：
编程语言 时间：
2017-07-09 13:59:36
阅读次数：
247
给定n(n>=1)个元素的集合，输出该集合的所有可能的排列。 如abc的全排列的个数为3!=6个 分别为：abc, acb a开头的bc全排列 bac, bca b开头的ac全排列 cba, cab c开头的ba全排列 递归的线索是后面跟着...的全排列，也就是n个元素的排列问题可以转化为n-1个元 ...
分类：
编程语言 时间：
2017-07-06 12:19:14
阅读次数：
216
辗转相除法（欧几里得算法）是求最大公约数的算法，首先用较大的数除以较小的数，求得商与余数，把余数作为除数，即用原来的除数除以余数，求得商与余数。以此类推，直到余数为零时，除数即为原来两数的最大公约数。 一.递归算法 二.循环版本 ...
分类：
其他好文 时间：
2017-07-05 00:21:58
阅读次数：
191
我之前写过关于递归算法的博文，但作为编程思想系列的文章不得不再对它进行进一步深入的剖析。由于它是一种简单、经常使用又重要的一种编程思想。什么叫递归？举一个通俗的样例：有一个8俩重的苹果要你切成重量相等的若干份。每一份的重量不能大于1俩。你肯定会想到这样做：1.第一刀先把一个苹果切成重量均等的2份A1 ...
分类：
其他好文 时间：
2017-07-04 14:51:09
阅读次数：
99
