回顾分治算法分治算法的英文名叫做“divide and conquer”，它的意思是将一块领土分解为若干块小部分，然后一块块的占领征服，让它们彼此异化。这就是英国人的军事策略，但我们今天要看的是算法。如前所述，分治算法有3步，在上一篇中已有介绍，它们对应的英文名分别是：divide、conquer、combine。接下来我们通过多个小算法来深化对分治算法的理解。二分查找算法问题描述：在已排序的数组A...
分类：
编程语言 时间：
2015-05-27 01:05:11
阅读次数：
501
回顾分治算法分治算法的英文名叫做“divide and conquer”，它的意思是将一块领土分解为若干块小部分，然后一块块的占领征服，让它们彼此异化。这就是英国人的军事策略，但我们今天要看的是算法。如前所述，分治算法有3步，在上一篇中已有介绍，它们对应的英文名分别是：divide、conquer、combine。接下来我们通过多个小算法来深化对分治算法的理解。二分查找算法问题描述：在已排序的数组A...
分类：
编程语言 时间：
2015-05-27 01:02:28
阅读次数：
383
紫薯上刘汝佳写的啥玩意啊，看不懂看不懂google之发现这么一个公式：C(n,k)=C(n,k?1)?(n?k+1)/k有了这个公式，那么我们就可以对其进行递推了C(p,q)=(p-q+1)/q*C(p,q-1)即：for (i=1;i#include#include#include#include...
分类：
其他好文 时间：
2015-05-27 00:42:07
阅读次数：
182
Two bored soldiers are playing card war. Their card deck consists of exactlyncards, numbered from1ton,all values are different. They divide cards betw...
分类：
其他好文 时间：
2015-05-26 20:43:23
阅读次数：
141
这篇文章主要将要介绍JUnit测试工具的使用。本文中待测试的对象为一个简单的Calculate类，包括加（add），减（substract），乘（multiply），除（divide）四个简单的方法。 1 public class Calculate { 2 3 public st...
分类：
其他好文 时间：
2015-05-25 21:50:13
阅读次数：
165
一般来说，并行编程有两种大类型——分散收集（scatter-gather）与分而治之（divide-and-conquer）。
分散收集（scatter-gather）：数据被分为子集，发送到不同的并行资源中，然后对结果进行组合，也就是数据并行；
分而治之（divide-and-conquer）：问题被分为子问题，在并行资源中运行，也就是任务并行。...
分类：
其他好文 时间：
2015-05-24 21:55:54
阅读次数：
211
Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.题目大意：不用乘除取模运算计算两个数的除。解题思路：只能用位运算了，当被除数大于...
分类：
其他好文 时间：
2015-05-19 20:51:12
阅读次数：
124
概述??归并排序-顾名思义通过递归和合并的方式排序无序数列。归并排序是基于一种被称为“分治”（divide and conquer）的策略。
归并排序先分解无序数列到每一个无效数列为一个元素时候，该无序数列就是有序数列，然后一步步回退合并每一个有序数列理论http://blog.csdn.net/morewindows/article/details/6678165
http://bubkoo....
分类：
编程语言 时间：
2015-05-19 16:33:17
阅读次数：
149
题目描述：Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.解题思路：把除数表示为：dividend = 2^i * diviso...
分类：
编程语言 时间：
2015-05-16 13:23:04
阅读次数：
267
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并过程为：比较a[i]和a[j]的大小，...
分类：
编程语言 时间：
2015-05-14 16:22:10
阅读次数：
120
