一、归并排序 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。 所谓“分”，指的是将一个 ...
分类：
编程语言 时间：
2020-06-17 01:03:57
阅读次数：
82
题目描述： 在 2.5 亿个整数中找出不重复的整数。注意：内存不足以容纳这 2.5 亿个整数。 分析与解答： 由于这道题目与前面的题目类似，也是无法一次性把所有数据加载到内存中，因此也可以采用类似的方法求解。 方法一：分治法 采用 hash 函数的方法，把这 2.5 亿个整数划分到更小的文件中，从而 ...
分类：
其他好文 时间：
2020-06-10 21:18:33
阅读次数：
101
1. 分解： 对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止。 2. 合并： 将求出的小规模的问题的解合并为一个更大规模的问题的解，自底向上逐步求出原来问题的解。 3. 分治算法的使用条件： 分治法所能解决的问题一 ...
分类：
编程语言 时间：
2020-06-10 13:19:11
阅读次数：
164
题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法，尝 ...
分类：
其他好文 时间：
2020-06-07 15:12:23
阅读次数：
64
一.分治算法 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序， ...
分类：
编程语言 时间：
2020-06-04 15:43:44
阅读次数：
104
归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组，再合并数组。 将数组分解最小之后，然后合并两个有序数组，基本思路是比较两个数组的最前面的数，谁小就先取谁，取了后相应的指针就往后移一位。然后再比较，直至一个数组为空，最后把另一个数组的剩余部分复制过来即可。 程序使用了嵌套程 ...
分类：
编程语言 时间：
2020-06-02 19:00:52
阅读次数：
71
必须要明白的： 分治法+挖坑填数； 分治法：大问题分解成各个小问题，对小问题求解，使得大问题得以解决。 1 #include<iostream> 2 #include<time.h> 3 #include<stdlib.h> 4 #include<sys/timeb.h> 5 using names ...
分类：
编程语言 时间：
2020-05-30 22:16:02
阅读次数：
95
问题描述： 现有两个等长的升序序列的序列A,B，试设计一个时间和空间都尽可能高效的算法，找出两个序列的中位数 算法的基本思想是：分别求出两个序列的中位数，即为a b,有下列三种情况1：a=b;即a 为两个序列的中位数2：a<b: 则中位数只能出现在a和b之间，在序列A中舍弃a之前的元素的到序列A1， ...
分类：
其他好文 时间：
2020-05-26 10:30:01
阅读次数：
111
一、什么是归并排序归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。二、图解先将无序数组分割，经过排序，将两个有序数组再拼接。三、原理归并排序的原理就是合并两个有序数组。合
分类：
编程语言 时间：
2020-05-11 23:19:11
阅读次数：
67
基本思想 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 分而治之 可以看到 ...
分类：
编程语言 时间：
2020-05-10 17:22:20
阅读次数：
59
