归并排序（Merge sort）是创建在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。一个归并排序的例子:对一个随机点的链表进行排序本文地址：http://www.cnblogs.com/archimedes/p/merge-sort...
分类：
编程语言 时间：
2014-10-12 02:25:07
阅读次数：
255
快速排序采用一种“分而治之、各个击破”的观念。快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为两个子序列（sub-lists）。步骤为：1、从数列中挑出一个元素，称为 "基准"（pivot），2、重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基...
分类：
其他好文 时间：
2014-10-10 14:38:04
阅读次数：
206
当在tablelayout中显示图片时，设置imageView为固定大小时，会出现divide by zero 错误将LayoutParams 改为 TableRow.LayoutParams即可TableRow.LayoutParams params = new TableRow.LayoutPa...
分类：
移动开发 时间：
2014-10-02 11:09:22
阅读次数：
210
Divide two integers without using multiplication, division and mod operator.方法一：暴力破解，不断用被除数减去除数，直至出现负数停止，铁定超时。方法二：对方法一的改进，每次寻找 满足2k-1 * 除数 0 && diviso...
分类：
其他好文 时间：
2014-10-02 01:55:51
阅读次数：
271
brief : the quick sort can divide into two steps, the first step is partition, the second step is conquer the subset.i) as the first step, array A[lef...
分类：
其他好文 时间：
2014-10-01 01:21:50
阅读次数：
209
题目：给你一个等比数列的首项和公比的倒数，如果尾项是1输出这个数列，否则输出Boring!。
分析：数学题。按照题目要求数列是递减的，所以公比的倒数一定要大于1，即m > 1。
然后在附加一个条件n > m判断位数是否为1即可。
说明：这种卡题意的题目好纠结╮(╯▽╰)╭。
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-09-30 17:54:29
阅读次数：
578
算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。 1 //将有序数组a[]...
分类：
其他好文 时间：
2014-09-28 14:31:12
阅读次数：
204
归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（Divide and Conquer）的一个很典型的应用。首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有...
分类：
其他好文 时间：
2014-09-28 13:10:22
阅读次数：
180
Problem Description
Think about a plane:
● One straight line can divide a plane into two regions.
● Two lines can divide a plane into at most four regions.
● Three lines can divide a plane int...
分类：
其他好文 时间：
2014-09-28 01:35:10
阅读次数：
361
分治法，采用一种“分治(divide-and-conquer)”的...
分类：
其他好文 时间：
2014-09-24 18:58:57
阅读次数：
283
