归并排序（Merge sort）是创建在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。算法描述：将待排序数据分为两部分(递归调用归并排序)。对两部分数据进行归并操作。时间复杂度：T(N) = 2 * T(N/2) + cN = 2.....
分类：
编程语言 时间：
2015-02-16 00:22:14
阅读次数：
267
The problem:Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.My analysis:The idea behind ...
分类：
其他好文 时间：
2015-02-13 06:58:04
阅读次数：
188
Quick Sort使用了Divide and Concur的思想: 找一个基准数, 把小于基准数的数都放到基准数之前, 把大于基准数的数都放到基准数之后Worst case: O(n^2)Average case: O(nlogN)步骤：初始的数组 Array a[]:01234567895173...
分类：
编程语言 时间：
2015-02-11 09:18:06
阅读次数：
122
Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.class Solution {public: int divide(in...
分类：
其他好文 时间：
2015-02-10 14:46:30
阅读次数：
174
一、 题目
不使用乘法、除法、求余运算实现除法运算，除数和被除数、结果都是用int型。
如果溢出就返回MAX_INT。
二、 分析
看到题目后我立马想到了计算机组成原理中的一位除法和二位除法，不过想想在这里实现起来又是太麻烦了。
那就先试试暴力法吧，被除数 - 除数 = ？？?一直减减减直到小于等于0，想想自己都觉得超时。。。如下，果然超时
class Solution {
publ...
分类：
其他好文 时间：
2015-02-10 11:15:25
阅读次数：
135
Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.思路：用 divisor 右移，计算出最大的位数，然后不断比较 更新过的divi...
分类：
其他好文 时间：
2015-02-09 17:36:31
阅读次数：
218
题目要求：Divide Two IntegersDivide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.分析：不能用乘、除和取余，则只能...
分类：
其他好文 时间：
2015-02-07 17:23:16
阅读次数：
121
版权所有，欢迎转载，转载请注明出处，谢谢
Divide Two Integers
Divide two integers without using multiplication, division and mod operator.
If it is overflow, return MAX_INT.
用减法做：超时。例如：(dividend, divisor) = ...
分类：
其他好文 时间：
2015-02-07 14:31:58
阅读次数：
165
Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.思路：尼玛，各种通不过，开始用纯减法，超时了。然后用递归，溢出了。再然后终于开窍...
分类：
其他好文 时间：
2015-02-06 23:13:53
阅读次数：
179
版权所有，欢迎转载，转载请注明出处，谢谢
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
