摘要：递归与分治策略是五大常见算法策略之一，分治策略的思想就是分而治之，即先将一个规模较大的大问题分解成若干个规模较小的小问题，再对这些小问题进行解决，得到的解，在将其组合起来得到最终的解。而分治与递归很多情况下都是一起结合使用的，能发挥出奇效（1+1>2），这篇文章我们将先从递归说起，再逐渐向分治 ...
分类：
编程语言 时间：
2020-01-08 18:51:15
阅读次数：
76
微服务测试设计和实践 微服务测试的最大挑战：依赖。解决方案是采用分而治之的策略：a.先针对每一个微服务进行隔离测试，在对每一个微服务进行测试的时候再按照分层的方式进行隔离测试；测试过程中采用mock等技术来隔离依赖简化测试；b.在确保每个微服务通过隔离测试后，再进行整个应用的端到端集成测试 微服务测 ...
分类：
编程语言 时间：
2020-01-03 18:00:03
阅读次数：
219
1. 算法思想： 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。动态规划实际上是一类题目的总称，并不是指某个固定的算法。动态规划的意义就是通过采用递推（或者分而治之）的策略，通过解决大问题的子问题从而解决整体 ...
分类：
编程语言 时间：
2020-01-01 18:32:19
阅读次数：
101
归并排序属于稳定排序，时间复杂度为O(nlogn) 思路：采用分治策略，将问题分成一些小的问题然后递归求解，治的部分是将分的部分得到的答案和在一起，即为分而治之 过程：这里用图来显示比较直观 import java.util.Arrays; public class MergeSort { publ ...
分类：
编程语言 时间：
2019-12-31 10:38:40
阅读次数：
63
1. 归并排序 算法核心思想 归并排序使用了二分法，归根到底的思想还是分而治之。拿到一个长数组，将其不停的分为左边和右边两份，然后以此递归分下去。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序是一种稳定的排序 ...
分类：
编程语言 时间：
2019-12-09 21:53:41
阅读次数：
117
排序算法 1、基本介绍 ? 排序算法比较基础，但是设计到很多计算机科学的想法，如下： ? 1、比较和非比较的策略 ? 2、迭代和递归的实现 ? 3、分而治之思想 ? 4、最佳、最差、平均情况时间复杂度分析 ? 5、随机算法 2、排序算法的分类 算法分类 冒泡排序 （1）冒泡排序的介绍 ? 冒泡排序是 ...
分类：
编程语言 时间：
2019-12-09 01:23:47
阅读次数：
75
2.线程的并发工具类 2.1 Fork Join JDK 7中引入了fork join框架，专门来解决计算密集型的任务。可以将一个大任务，拆分成若干个小任务，如下图所示： Fork Join框架利用了分而治之的思想：什么是分而治之？规模为N的问题，N阈值，将N分解为K个小规模子问题，子问题互相对立， ...
分类：
编程语言 时间：
2019-12-08 01:21:16
阅读次数：
102
1. 分治算法 分治算法的核心就是 分而治之 ，也就是将原问题划分为若干个规模更小但结构与原问题相似的子问题，递归地解决这些子问题然后进行合并，就可以得到原问题的解。比如归并排序就是将原数据划分为左右两个部分，然后分别递归对左右两部分排序，排完序后再合并两个有序区间数据即可得到最终整体有序的数据。 ...
分类：
编程语言 时间：
2019-12-03 23:19:52
阅读次数：
139
归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 作为一种典型的分而治之思想的算法应用，归并排序的实现由两种方法： 自上而下的递归（所有递归的方法都可以用迭代重写，所以就有了第 2 种方法）； 自... ...
分类：
编程语言 时间：
2019-12-02 23:44:29
阅读次数：
109
快速排序 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。事实上，快速排序通常明显比其他 Ο(nlogn) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效... ...
分类：
编程语言 时间：
2019-12-02 23:08:44
阅读次数：
88
