Description: Implement pow(x,n).分析： 求幂次运算，典型的分治算法来解。 因为pow(x,n/2)*pow(x,n/2) 有着重复运算，分治法就会非常快O(log n) 1 class Solution { 2 public: 3 double findval...
分类：
其他好文 时间：
2014-06-21 07:26:08
阅读次数：
162
归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（Divide and Conquer）的一个很典型的应用。首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有...
分类：
其他好文 时间：
2014-06-20 15:28:28
阅读次数：
153
一. 算法描述 自顶向下的归并排序：采用分治法进行自顶向下的程序设计方式，分治法的核心思想就是分解、求解、合并。先将长度为N的无序序列分割平均分割为两段然后分别对前半段进行归并排序、后半段进行归并排序最后再将排序好的前半段和后半段归并 过程（2）中进行递归求解，最终下图详细的分解了自顶向下的合并.....
分类：
其他好文 时间：
2014-06-19 06:34:51
阅读次数：
126
这篇文章将讨论：1） 分治策略的思想和理论2） 几个分治策略的例子：合并排序，快速排序，折半查找，二叉遍历树及其相关特性。说明：这几个例子在前面都写过了，这里又拿出来，从算法设计的策略的角度把它们放在一起来比较，看看分治是如何实现滴。由于内容太多，我将再花一篇文章来写4个之前没有写过的分治算法：.....
分类：
其他好文 时间：
2014-06-18 21:06:23
阅读次数：
289
分治法的典例
当练手了
神奇的是，使用inplace_merge按说应该是O(n)的算法，但是用sort nlogn的算法反而更快
先上快排版
#include
#include
#include
#include
#include
using namespace std;
const int SIZE = 10000+10;
const double INF = 1...
分类：
其他好文 时间：
2014-06-18 07:17:22
阅读次数：
170
一. 算法描述 快速排序：快速排序采用分治法进行排序，首先是分割，选取数组中的任意一个元素value（默认选用第一个），将数组划分为两段，前一段小于value，后一段大于value；然后再分别对前半段和后半段进行递归快速排序。其实现细节如下图所示：二. 算法实现/*================....
分类：
其他好文 时间：
2014-06-17 13:15:16
阅读次数：
211
原地址：http://blog.csdn.net/liuqiyao_01/article/details/8477801初期:一.基本算法: (1)枚举.
(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. ...
分类：
其他好文 时间：
2014-06-16 06:37:24
阅读次数：
168
算法导论读书笔记（17）目录动态规划概述钢条切割自顶向下的递归实现使用动态规划解决钢条切割问题子问题图重构解钢条切割问题的简单Java实现动态规划概述和分治法一样，
动态规划 （dynamic programming）是通过组合子问题的解而解决整个问题的。分治法是将问题划分成一些独立的子问题，递归地...
分类：
其他好文 时间：
2014-06-09 22:10:01
阅读次数：
397
/** * 获得连续子数组的最大和 * * @author dfeng * */ private
static long getMax(long a, long b) { return a > b ? a : b; } /** *
获得连续子数组的最大和 * * @param array ...
分类：
其他好文 时间：
2014-06-07 21:21:30
阅读次数：
241
package chap04_Divide_And_Conquer;import static
org.junit.Assert.*;import java.util.Arrays;import org.junit.Test;/** * 算反导论第四章
4.1 最大子数组 * * @author ....
分类：
其他好文 时间：
2014-06-07 20:21:38
阅读次数：
212
