/ 斐波那契数列是 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
归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 可以看到这种结构很像一棵完全 ...
分类：
编程语言 时间：
2018-06-30 21:54:59
阅读次数：
151
学习更多算法系列请参考文章：死磕算法之汇总篇 快速排序是一个运用了分治法和递归算法的排序方式。 假如我们现在要排序的数组为[3,1,0,2,8,4,2]。那么在进行快速排序的时候我们先要进行一些准备： n作为一个数组中的标杆，一趟排序过后我们要把数组中所有大于n的数放在它的右边，所有小于n的放在它的 ...
分类：
编程语言 时间：
2018-06-29 22:54:20
阅读次数：
191
