m0_37882869的博客

divide-conquer算法：用分治的方式求两个n位整数的乘积。公式： XY=AC*10n+[(A-B)(D-C)+AC+BD]10n/2+B*D例子： X=3141        A=31       B=41        A-B=-10Y=5327        C=53       D=27        D-C=-26           AC=(1643)'           B...

归并排序是分治法（divide and conquer）的一个典型应用。归并排序（MergeSort）实际上是首先将n个数据视为长度为l的n个表，并合并相邻表对以获得长度为2的n / 2个排序列表; 成对的相邻表格被合并以获得长度为4的n / 4个有序列表;...; 直到所有数据合并为长度为n的有序列表，这意味着排序完成。上述每个合并过程都称为Pass。 整个排序过程都是双向合并排序。双向合并排序...