基本思想 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 分而治之 可以看到 ...
分类：
编程语言 时间：
2018-10-24 20:11:09
阅读次数：
161
分治，字面上的解释是"分而治之"，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。分治法是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)等等。 分治三步法： 1 ...
分类：
其他好文 时间：
2018-10-21 22:54:16
阅读次数：
256
1、快速排序，上代码： 分析一哈： 当不考虑最差情况(O(n^2))时，快排时间复杂度为O(nlogn):因为层数为O(logn)即调用栈的高度是O(logn)，而每层的时间是O(n)2、合并排序 采用分而治之的方法，先把数组分成一个个长度为1的数组，再将数组分别按顺序组合成一个数组 因此涉及到两个 ...
分类：
编程语言 时间：
2018-10-06 00:05:19
阅读次数：
190
工厂(factory) Description Makik 开了一家皮革制造厂，最近生意非常火。Makik 作为老板兼 CEO 兼客户经理，辛辛苦苦拉来了一位客户，他需要保证在接下来 $N$ 个月间对这位客户持续供给皮革，第 $i$ 个月需供应 $A_i$ 张。由于养殖场的产量不稳定，皮革制造厂在不 ...
分类：
其他好文 时间：
2018-10-05 18:47:07
阅读次数：
233
最近在跟coursera上斯坦福大学的算法专项课，其中开篇提到了两个整数相乘的问题，其中最简单的方法就是模拟我们小学的整数乘法，可想而知这不是比较好的算法，这门课可以说非常棒，带领我们不断探索更优的算法，然后介绍可以通过使用分而治之的思想来解决这个问题。下面对该问题的方法以及实现进行介绍。 问题定义 ...
分类：
编程语言 时间：
2018-10-05 12:27:25
阅读次数：
905
五、多边形裁剪多边形裁剪算法的输出应该是裁剪后的多边形边界的【定点序列】！5.1Sutherland—Hodgeman多边形裁剪——>【分而治之】基本思想：将多边形边界作为一个整体，每次用窗口的一条边对要裁剪的多边形和中间结果多边形进行裁剪。把平面分为两个区域：包含有窗口区域的一个域称为可见侧；不包 ...
分类：
编程语言 时间：
2018-09-28 23:28:37
阅读次数：
448
第一章： 互联网企业对传统技术进行发展和演化，形成一套具有互联网特色的互联网技术，互联网技术以拆分为原则来满足服务于海量 用户的需求，从架构上来讲，分布式、服务化( SOA )、 微服务得到了深入发展，以拆分和服务化为基础，将海量用户产 生的大规模的访问流量进行分 解，采用分而治之的方法，达成用户需 ...
分类：
其他好文 时间：
2018-09-23 13:29:45
阅读次数：
142
归并排序算法 归并排序：利用分而治之的思想。 归并排序代码 public static void merge(int[] arr, int left, int mid, int right){ int[] temp = new int[right - left + 1]; //新开一个临时数组存放每 ...
分类：
编程语言 时间：
2018-09-21 12:27:20
阅读次数：
158
医院的例子 现代的软件系统都是比较复杂的，设计师处理复杂系统的一个常见方法便是将其“分而治之”，把一个系统划分为几个较小的子系统。如果把医院作为一个子系统，按照部门职能，这个系统可以划分为挂号、门诊、划价、化验、收费、取药等。看病的病人要与这些部门打交道，就如同一个子系统的客户端与一个子系统的各个类 ...
分类：
其他好文 时间：
2018-09-18 19:23:07
阅读次数：
166
