Divide two integers without using multiplication, division and mod operator.思路：不能使用乘法除法以及取模运算来计算两个数相除。主要做法就是，将因子不断乘2（向左移位即可实现），同时结果从1不断移位加倍，等到除数大于被除数一...
分类：
其他好文 时间：
2014-07-06 15:34:24
阅读次数：
197
Update: July 4, 2014 Chap 5： At the beginning, he mentioned that: recursion is a divide-and-conquer method. Although many algorithms can be solved in ...
分类：
其他好文 时间：
2014-07-06 15:24:36
阅读次数：
213
Divide two integers without using multiplication, division and mod operator.不用乘、除、求余操作，返回两整数相除的结果，结果也是整数。假设除数是2，相除的商就是被除数二进制表示向右移动一位。假设被除数是a，除数是b，因为不知...
分类：
其他好文 时间：
2014-07-05 20:37:18
阅读次数：
193
快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。
步骤为：
1，从数列中挑出一个元素，称为 "基准"，
2，重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区操作。
3，递归地把小于基准值元素的子数列和大于基准值元素的子数列排序。
4，递归的最底部情形，是数列的大小是零或一，也就是永远都已经被排序好了。虽然一直递...
分类：
编程语言 时间：
2014-06-30 08:19:12
阅读次数：
203
Divide two integers without using multiplication, division and mod operator.
分类：
其他好文 时间：
2014-06-27 12:50:12
阅读次数：
253
归并排序(Merge Sort)是将两个(或两个以上)有序表合并成一个新的有序表，即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。
归并排序的具体做法：
把原序列不断地递归等分，直至每等份只有一个元素，此时每等份都是有序的。
相邻等份合并，不断合并，直至合并完全。
二路归并
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。归并排序最常用的是二路归并，即把两个小的有序的序列和并成一个大的有序序列：合二为一...
分类：
其他好文 时间：
2014-06-27 10:16:41
阅读次数：
315
Divide two integers without using multiplication, division and mod operator.
思路：1.先将被除数和除数转化为long的非负数，注意一定要为long，因为Integer.MIN_VALUE的绝对值超出了Integer的范围。
2.常理：任何正整数num都可以表示为num=2^a+2^b+2^c+.....
分类：
其他好文 时间：
2014-06-25 19:46:17
阅读次数：
246
问题
快速排序，这是一个经典的算法，本文给出几种python的写法，供参考。
特别是python能用一句话实现快速排序。
思路说明
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。
（1） 分治法的基本思想
分治法的基本思想是：将原问题分解为若干个规模更小但结构与原...
分类：
编程语言 时间：
2014-06-25 09:02:20
阅读次数：
289
归并排序
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
算法步骤：
1. 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列
2. 设定两个指针，最初位置分别为两个已经排序序列的起始位置
3. 比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到...
分类：
其他好文 时间：
2014-06-22 14:22:14
阅读次数：
187
