随笔分类 - 算法
摘要：是什么：直接或间接调用自己的算法。 关键点：1.确定好条件。2.找到循环的是哪些。 （1）边界条件：确定递归到何时终止，也称为递归出口。（2）递归模式：大问题是如何分解为小问题的，也称为递归体。递归函数只有具备了这两个要素，才能在有限次计算后得出结果。 汉诺塔： 什么时候要用到递归算法： 1.解决问
阅读全文
摘要：快速排序的基本思想是，通过一轮的排序将序列分割成独立的两部分，其中一部分序列的关键字（这里主要用值来表示）均比另一部分关键字小。继续对长度较短的序列进行同样的分割，最后到达整体有序。在排序过程中，由于已经分开的两部分的元素不需要进行比较，故减少了比较次数，降低了排序时间。通过两个不相邻元素交换，可以
阅读全文
