1、基本思想 快速排序有很多种编写方法，递归和分递归，分而治之法属于非递归，比递归简单多了。在这不使用代码演示。下面我们来探讨一下快速排序的递归写法思想吧。 设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它左边，所有比 ...
分类：
编程语言 时间：
2019-05-10 12:46:08
阅读次数：
153
求一个自然数n的阶乘，也非常适合用递归的方式实现。当然，所有的递归都可以用非递归的方式来实现，只是在代码结构上将显得啰嗦和复杂。现代编译器对递归函数的调用开销已经大幅优化，因此，对于类似汉诺塔等问题的求解，用递归实现非常简洁明了，并且易于阅读和理解。 本文给出自然数n的阶乘的递归与非递归求解算法代码 ...
分类：
编程语言 时间：
2019-05-07 18:18:51
阅读次数：
186
第五章——树（生命不息，种树不止） 无序树：树中任意节点的子结点之间没有顺序关系，这种树称为无序树,也称为自由树; 有序树：树中任意节点的子结点之间有顺序关系，这种树称为有序树； 二叉树：每个节点最多含有两个子树的树称为二叉树； 完全二叉树 满二叉树 霍夫曼树：带权路径最短的二叉树称为哈夫曼树或最优 ...
分类：
其他好文 时间：
2019-05-05 01:16:57
阅读次数：
137
一：二分查找的递归实现： 二分查找的前提是表示有序列表“ 分析： 二分递归查找实现： 二：二分查找的非递归实现 代码实现： 小知识点： ...
分类：
其他好文 时间：
2019-05-03 16:49:03
阅读次数：
135
900. Closest Binary Search Tree Value https://www.lintcode.com/problem/closest-binary-search-tree-value/description?_from=ladder&&fromId=1 1. 非递归方法：求B ...
分类：
其他好文 时间：
2019-05-03 09:48:33
阅读次数：
163
排序： 1、排序在计算机数据处理中经常遇到，在日常的数据处理中，一般可以认为有 1/4 的时间用在排序上，而对于程序安装， 多达 50% 的时间花费在对表的排序上。简而言之，排序是将一组杂乱无章的数据按一定的规律顺次排列起来 2、内排与外排：根据排序方法在排序过程中数据元素是否完全在内存而划分，若一 ...
分类：
编程语言 时间：
2019-05-03 00:51:25
阅读次数：
195
前往二叉树的:前序,中序,后序 遍历算法 方法一:递归 方法二:非递归 方法三:非递归 ...
分类：
其他好文 时间：
2019-05-01 13:48:34
阅读次数：
123
前往二叉树的:前序,中序,后序 遍历算法 方法一:递归 方法二:非递归 方法三:非递归(该方法可用于后序遍历,只需改变一处代码) 结论: 方法三这种形式只适合前序和后序遍历,不适合中序遍历,中序遍历较为麻烦 方法二这种形式只适合前序和中序遍历,不适合后序遍历,后序遍历较为麻烦 ...
分类：
其他好文 时间：
2019-05-01 13:45:22
阅读次数：
165
斐波那契数列的Python实现：递归实现、非递归实现、斐波那契数列生成器； $$ \begin{equation} F(n)= \begin{cases} n & n=0, 1\\ F(n 1) + F(n 2) & n 1 \end{cases} \end{equation} $$ ...
分类：
编程语言 时间：
2019-04-30 11:01:44
阅读次数：
151
