摘要: 描述: 自底向上的归并排序算法的思想就是数组中先一个一个归并成两两有序的序列,两两有序的序列归并成四个有序的序列,然后四个有序的序列归并八个有序的序列,以此类推,直到,归并的长度大于整个数组的长度,此时整个数组有序。需要注意的是数组按照归并长度划分,最后一个子数组可能不满足长度要求,这个情况需要特殊 阅读全文
posted @ 2018-08-27 23:51 蔡苗 阅读(538) 评论(0) 推荐(0) 编辑
摘要: 百度百科:归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 归并操 阅读全文
posted @ 2018-08-27 22:57 蔡苗 阅读(10386) 评论(3) 推荐(0) 编辑
摘要: Java中线程池是运用场景的并发框架,几乎所需要异步或并发执行程序都可以使用线程池。合理使用线程池可以带来以下好处: 1. 降低资源消耗。通过重复利用以创建的线程降低线程的创建和销毁造成的消耗。 2. 提高响应速度。当任务到达时,任务可以不需要等到线程的创建就能立即执行。 3.提高线程的可管理性。 阅读全文
posted @ 2018-08-27 18:19 蔡苗 阅读(153) 评论(0) 推荐(0) 编辑