▎什么是分治？ ?『定义』 分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。在计算机科学中，分治法就是运用分治思想的一种很重要的算法。分治法是很多高效算法的基础，如 ...
分类：
编程语言 时间：
2019-07-23 09:39:29
阅读次数：
125
(c) hdu1394 如在阅读本文时遇到不懂的部分，请在评论区询问，或跳转 线段树总介绍 线段树求逆序对数比较少见啊(归并排序多快啊...但是本文是讲解线段树写法...)，何况这题还加了点别的玩意儿... 1. 本来这种题目要离散化的，可是体中保证了数列0~n-1. 2. 每次把首位放到最末，显然 ...
分类：
其他好文 时间：
2019-07-22 20:02:17
阅读次数：
132
需求：分别用 冒泡排序法，快速排序法，选择排序法，插入排序法，归并排序将下面数组中 的值按照从小到大的顺序进行排序。 $arr=array(11,3,56,62,21,66,32,78,36,76,39,88,34); 1.冒泡排序 介绍： 冒泡排序（Bubble Sort）是一种简单的排序算法。它 ...
分类：
编程语言 时间：
2019-07-20 17:27:44
阅读次数：
142
归并排序的时间复杂度任何情况下都是 O(nlogn)，看起来非常优秀。（即便是快速排序，最坏情况下，时间复杂度也是 O(n2)。） 但是，归并排序并没有像快排那样，应用广泛，这是为什么呢？因为它有一个致命的“弱点”，那就是归并排序不是原地排序算法。 这是因为归并排序的合并函数，在合并两个有序数组为一 ...
分类：
编程语言 时间：
2019-07-14 19:39:52
阅读次数：
104
1. 冒泡 2. 选择 3. 插入 4. 快速排序 5. 归并排序 实例 ? 是有关快速排序的 c include include / 1.先把第一个数在这组数中该在的位置pos找到 2.然后用这pos把数组分成两部分 3.对这两部分重复第一步的操作 / //声明函数 void quickorder ...
分类：
编程语言 时间：
2019-07-13 09:27:07
阅读次数：
104
知识点： 排序分为内排序和外排序。内排序是在排序整个过程中，待排序的所有记录全部被放置在内存中。外排序是由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要在内外存之间多次交换数据才能进行。这里主要介绍内排序： 内排序可分为四种，交换排序、选择排序、插入排序、归并排序。 排序的稳定性： 若k ...
分类：
编程语言 时间：
2019-07-12 17:01:18
阅读次数：
152
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5算法：归并排序(且只能归并排序，因为题目做了要求)。我们依据归并排序的思想。将 ...
分类：
编程语言 时间：
2019-07-10 11:09:52
阅读次数：
119
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6算法：归并。我们利用归并排序的思想对链表进行排序即可。故时间复杂度为O(nlogn)，空间复杂度为O(n)。 ...
分类：
编程语言 时间：
2019-07-09 20:52:11
阅读次数：
120
