版权所有，欢迎转载，转载请注明出处，谢谢
Pow(x, n)
Implement pow(x, n).
//vs2012测试代码
//divide-and-conquer
//classic
#include
using namespace std;
class Solution {
public:
double pow(do...
分类：
其他好文 时间：
2015-02-06 21:57:41
阅读次数：
180
算法分析基本思想维基百科中记录：快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为两个子序列（sub-lists）。步骤为：从数列中挑出一个元素，称为"基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（...
分类：
编程语言 时间：
2015-01-30 17:23:16
阅读次数：
233
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 归并过程为：比较a[i]和a[...
分类：
编程语言 时间：
2015-01-18 00:50:00
阅读次数：
257
归并排序（Merge）是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序...
分类：
编程语言 时间：
2015-01-04 22:48:45
阅读次数：
264
QUESTIONGiven an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.FIRST TRYclass Sol...
分类：
其他好文 时间：
2015-01-03 19:49:18
阅读次数：
178
在《算法导论》的第7章快速排序(QuiclSort)采用分治思想(Divide and Conquer)。对一个典型的子数组A[p..r]进行快速排序的三步分治过程：分解（divide）：数组A[p..r]被划分为两个(可能为空)子数组A[p..q-1]和A[q+1..r]，使得A[p..q-1]中...
分类：
编程语言 时间：
2014-12-30 16:51:34
阅读次数：
198
题目：
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,...
分类：
编程语言 时间：
2014-12-28 14:17:01
阅读次数：
213
【题目】
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
合并几个有序链表为一个，分析算法复杂度。
【分治】
直观的想法是两两合并，有两种方法：1）list1和list2合并为newlist2，newlist2再和list3合...
分类：
其他好文 时间：
2014-12-26 11:12:18
阅读次数：
129
/*
* MergeSorter.cs - by Chimomo
*
* 归并排序是建立在归并操作上的排序算法，该算法是分而治之策略（Divide and Conquer）的一个非常典型的应用。
*
* 归并操作的基本原理：
* 1、申请空间，使其大小为两个已经排序序列之和，该空间用来存放归并后的序列。
* 2、设置两个指针，最初位置分别为两个已经排序序列的起始位置。
* 3、...
分类：
编程语言 时间：
2014-12-03 19:21:53
阅读次数：
153
设计过程分为三个阶段
Divide： 整个问题划分为多个子问题 T(n)=D(n)
Conquer：求解各子问题(递归调用正设计的算法) T(n)=aT(n/b)
Combine：合并子问题的解, 形成原始问题的解T(n)=C(n)
Note： 将规模为n的问题划分为a个子问题，每个问题的大小为n/b。（b可能不等于a！）
时间复...
分类：
编程语言 时间：
2014-11-25 10:46:48
阅读次数：
222
