Nikki_o3o的博客

本节需要先理解递归的含义：如何通俗易懂地理解递归一、引例描述对给定数组中的数字进行排序，要求在O(nlogn)时间内完成样例输入：7 1 5 3 2 4 7 6输出：1 2 3 4 5 6 7 二、原理定义(引自维基百科)在计算机科学中，分治法是建基于多项分支递归的一种很重要的算法范型。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。分析思路一(归并)：对于数组排序的问题，可以考虑

所谓归并排序，就是把一段需要排序的序列分成2部分，分别完成排序之后，然后进行合并，从而完成对整个序列的排序。众所周知，归并排序用了分治的思想，即把原任务分成和原任务相同，但规模更小的几个子问题。分别解决，从而达到解决原问题的效果。ex:给定以下数组a[10]={ 6 ,5 ,7 ,1 ,4 ,3 ,2 ,5 ,9 ,8}，要求按从大到小的顺序排序，归并的思路如下：1.将其分成两部分6 5 ...

参考：【分步详解】两个有序数组中的中位数和Top K问题题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [...