假设序列长为n，中位数就是长度在n/2的数。 法一：可以先将两个序列合并然后再去找2n/2位置，并返回该位置的数。（有这个想法就可以的到法二） 法二;:由于两个序列都是升序，所以，直接计数n,升序排列前n个数就可以了 法三：用减治法： 分别求出序列A 和B 的中位数，设为a 和b，求序列A 和B 的 ...
分类：
其他好文 时间：
2018-07-28 17:25:20
阅读次数：
147
快速排序算法效率高，运行稳定的算法。jdk 内置就是采用的快速排序算法。 和归并排序相似快排也是采用分治法思想，将待排数列分成两部分，取一个参照元素，从两端到中间依次比较所有元素，将较小和较大元素分开。 然后重复这个过程，直至分到一个列表只有一个元素。 输出： ...
分类：
编程语言 时间：
2018-07-27 17:04:10
阅读次数：
139
概念 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 将两个的有 ...
分类：
编程语言 时间：
2018-07-27 12:06:23
阅读次数：
163
/ 斐波那契数列是 f(0)=0 n=0 f(1)=1 n=1 f(n 1)+f(n 2) n 1 如果采用递归求数列，有很多数字需要重复计算多次，采用分治法可以避免重复计算， 使计算的时间复杂段由指数级变为线性的O（n） / public int fibonacci(int n){ int rs ...
分类：
其他好文 时间：
2018-07-25 20:45:34
阅读次数：
212
该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 归并排序是稳定排序，它也是一种十分高效的排序 总的平均时间复杂度为O(nlogn)。而且，归并排序的最好，最坏，平均时间复杂度均为O(nlogn)。 ...
分类：
其他好文 时间：
2018-07-22 21:39:18
阅读次数：
200
种群计数用于统计单位计算机字长所包含的1位的数量。 x是无符号整数，因此右移最高位填0 种群计数 基本方法1： 基本方法2： 基本方法3： 查表法： 分治法： 另外一种方法： 两个字种群计数的和与差 pop(x)-pop(y)=pop(x)-(32-pop(~y)) =pop(x)+pop(~y)- ...
分类：
其他好文 时间：
2018-07-18 20:30:32
阅读次数：
213
第一次见这种问题直接懵圈。。。没想到分治法这么强大，借鉴了lyd的代码： 代码如下 ...
分类：
其他好文 时间：
2018-07-15 23:27:40
阅读次数：
375
分治法： 分治算法 这个博客介绍了分治的基本内容 首先回答分治法的基本思想：在解决一个问题的时候，可以把这个问题分成子问题，子问题的求解方式和原问题基本相同，这样可以不断划分，直到问题能够以最小的形式解决，然后将子问题的结果合并起来就是原问题的解决方法。 分治法的适用情况：1：问题规模足够小的时候能 ...
分类：
其他好文 时间：
2018-07-14 21:30:10
阅读次数：
152
解决这个问题，采用前缀和平扫的时间复杂度为O（n^2）,本文分治法的时间复杂度为O（n*log*(n)） 前缀和平扫首先对n个数做前缀和，接下来利用前缀和枚举每一个区间即可 分治法的代码实现如下： 具体实现原理将在后续补充。 ...
分类：
其他好文 时间：
2018-07-13 17:34:55
阅读次数：
215
（1）归并排序： 归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组，再合并数组。 将数组分解最小之后，然后合并两个有序数组，基本思路是比较两个数组的最前面的数，谁小就先取谁，取了后相应的指针就往后移一位。然后再比较，直至一个数组为空，最后把另一个数组的剩余部分复制过来即可。 ...
分类：
编程语言 时间：
2018-07-05 11:04:20
阅读次数：
176
