Mind_V的博客

算法思想分治算法把一个问题实例分解成若干个小型而独立的实例，从而可以在并行计算机上执行；那些小型而独立的实例可以在并行计算机的不同处理器上完成。分治法的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。分治算法的特征分治法所能解决的问题一般具有以下几个特征：1) 该问题的规模缩小到一定的程度就可以容易地解决；2) 该问题可以分解为

There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).Example 1:nums1 = [1, 3] nu

Sort a linked list in O(n log n) time using constant space complexity.算法分析1、要求时间复杂度为 O(n log n)，可以考虑归并与快排；2、本文使用归并，每次将链表从中间位置切断，一分为二；3、递归2过程，直到链表长度为1；4、依次从小到大合并两个链表，最后返回排序好的链表。