民宿

摘要： 递归的定义 定义：递归算法是一种直接或者间接调用自身函数或者方法的算法。 通俗来说，递归算法的实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法来表示问题的解。它有如下特点： 一个问题的解可以分解为几个子问题的解 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样 存在递归终 阅读全文

摘要： 1.归并排序详解 1.1核心思想 归并排序是一种基于分而治之的排序技术。最坏情况下的时间复杂度为O(nlogn），它是最受人尊敬的算法之一。归并排序首先将数组分成相等的两半，然后以排序的方式将它们合并。 为了理解合并排序，我们采用未排序的数组，如下所示我们知道归并排序首先将整个数组迭代地分成相等的一 阅读全文