![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
不错4毛哥哥
这个作者很懒,什么都没留下…
展开
-
递归和非递归详解
如何用栈实现递归与非递归的转换一.为什么要学习递归与非递归的转换的实现方法? 1)并不是每一门语言都支持递归的. 2)有助于理解递归的本质. 3)有助于理解栈,树等数据结构.二.递归与非递归转换的原理. 递归与非递归的转换基于以下的原理:所有的递归程序都可以用树结构表示出来.需要说明的是,这个"原理"并没有经过严格的数学证明,只是我的一个转载 2014-03-19 16:46:28 · 2037 阅读 · 0 评论 -
快排中划分思想的应用
快速排序大家都熟悉,其中最为关键的是划分函数。我们一定要理解和应用划分的思想,这个可以解决很多问题,且听分析;1.输出第K个小的数。大家很容易想到的是先排序一番,然后循环输出到第K个就是了。还容易想到的是小顶堆排序的算法。现在我来介绍一个新的方法,就是利用快排的划分思想先来说说这个思想:首先找一个纽轴可以是随机的,也可以是第一个(为了方便就取第一个吧,其实选择这个纽轴有时候也很关键)。然后原创 2014-03-25 20:36:11 · 975 阅读 · 1 评论