船长&CAP

摘要： 本文内容 分治策略 分治步骤 从合并排序看“分治策略” 分治策略 分治法（divide-and-conquer），“分治法策略”是一种很重要的算法。顾名思义，“分而治之”。将原问题划分成 n 个规模较小，而结构与原问题相似的子问题；递归地解决这些子问题，然后再合并其结果，就得到原问题的解。 “分治策略”是很多高效算法的基础，如快速排序、归并排序、傅立叶变换（快速傅立叶变换）。 分治步骤 分解（Divide）：将原问题分解成一系列子问题； 解决（Conquer）：递归地解各个子问题。若子问题足够小，则直接求解； 合并（Com... 阅读全文