题目说明： 归并排序是建立在归并操作上的一种有效的排序算法。该算法也是采用分治法（Divide and Conquer）的一个非常典型的应用。算法复杂度为O（N*logN）。 题目解析： 归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表，再对半子表排序，最后再用递归步骤将排好序的...
分类：
编程语言 时间：
2015-11-24 20:13:49
阅读次数：
186
Implement pow(x, n).class Solution {public: double pow(double x, int n) { if(n == 0) return 1; return divideConquer(x,n); } dou...
分类：
其他好文 时间：
2015-10-31 09:01:37
阅读次数：
147
本栏目（Algorithms）下MIT算法导论专题是个人对网易公开课MIT算法导论的学习心得与笔记。所有内容均来自MIT公开课Introduction to Algorithms中Charles E. Leiserson和Erik Demaine老师的讲解。（http://v.163.com/spe...
分类：
编程语言 时间：
2015-10-30 16:51:43
阅读次数：
392
一、关于Quicksort的简单介绍Quicksort算法属于divide and conquer算法，核心思想是取array中的一个元素作为pivot，然后把array除了pivot的其他元素与这个pivot进行比较，比pivot小的元素放在pivot左边，比pivot大的元素放在pivot的右边...
分类：
编程语言 时间：
2015-10-22 12:22:21
阅读次数：
196
归并排序http://blog.csdn.net/morewindows/article/details/6678165归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并操作：http://www.tuicool.co...
分类：
编程语言 时间：
2015-10-12 00:32:47
阅读次数：
239
Master theorem provides a solution in asymptotic terms to solve time complexity problem of most divide and conquer algorithms.Recurrence relations of ...
分类：
其他好文 时间：
2015-10-07 06:18:52
阅读次数：
208
原文:http://blog.csdn.net/morewindows/article/details/6678165归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要...
分类：
编程语言 时间：
2015-10-05 14:14:29
阅读次数：
179
基本思想 归并排序简单的说就是递归后合并，该算法是分治法（Divide and Conquer）的一个典型应用。 基本思想为：将待排序序列R[0...n-1]看成是n个长度为1的有序序列，两两有序表成对归并，得到n/2个长度为2的有序表；将这些有序序列再次归并，如此反复进行下去，最后得到一个长度.....
分类：
编程语言 时间：
2015-10-04 20:54:07
阅读次数：
272
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted fr...
分类：
其他好文 时间：
2015-10-04 17:10:18
阅读次数：
132
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.struct ListNode { int val; ListNode *...
分类：
其他好文 时间：
2015-10-03 15:30:38
阅读次数：
152
