本文介绍了归并排序，并对其正确性，运行效率进行分析。最后介绍了时间复杂度的相关知识。 ...
分类：
编程语言 时间：
2020-03-21 18:10:57
阅读次数：
74
小和问题在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组的小和。例子：[1,2,3,4]1左边比1小的数，没有；2左边比2小的数，1；3左边比3小的数，1,2；4左边比4小的数，1,2,3,；所以小和为1+1+2+1+2+3=10思路:归并排序的思想,在将两个数组merge的过程中统计右边有多少个数大于左边的这个数,然后乘于个数最后相加即可.publicclassw
分类：
其他好文 时间：
2020-03-21 09:22:12
阅读次数：
58
一、题目说明 题目148. Sort List，对链表进行排序，时间复杂度要求是O(nlog(n))，空间复杂度要求是常量。难度是Medium！ 二、我的解答 根据要求，唯一符合标准的是归并排序。 性能如下： 三、优化措施 将merge函数，修改为非递归版本： 性能如下： ...
分类：
其他好文 时间：
2020-03-21 09:21:44
阅读次数：
61
快速排序的描述 与归并排序一样，快速排序也使用了分治思想。具体步骤： 分解：数组 A[p...r] 被划分为两个子数组（可能为空） A[p...q-1] 和 A[q+1...r] ，使得 A[p...q-1] 中的每一个元素都小于等于 A[q]，而 A[q] 小于等于 A[q+1...r] 中的每个 ...
分类：
编程语言 时间：
2020-03-19 23:18:38
阅读次数：
112
插入排序思想:在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使这n个数也是排好顺序的。如此反复循环，直到全部排好顺序.(当待排序数据全部有序时,时间复杂度为O(N),最坏情况下时间复杂度为O(N*N),与待排序数据的状态有关).publicclassInsertSort{publicstaticvoidinsertSort(int[]arr){if(arr==
分类：
编程语言 时间：
2020-03-19 09:32:01
阅读次数：
55
常见排序算法 编写代码并测试了5种排序算法 有冒泡排序,选择排序,插入排序,堆排序,归并排序. 下面也给出了代码在机器上的运行结果,虽然不同机器结果会不一样,但是仍然能够比较直观地感受到这些算法的区别,以及理论与实现之间的差距. ...
分类：
编程语言 时间：
2020-03-18 23:50:44
阅读次数：
78
题目描述 输入一个链表，反转链表后，输出新链表的表头。 题目详解 递归，先顺序递归到倒数第二个节点。然后以此回归，并设置head.next = null。保证首节点反转变成最后一个节点后的下一个节点为null。 /* public class ListNode { int val; ListNode ...
分类：
其他好文 时间：
2020-03-18 21:41:47
阅读次数：
54
@[toc] 插入排序 二分插入排序 选择排序 选择排序 冒泡排序 快速排序 堆排序 归并排序 桶排序 计数排序 ...
分类：
编程语言 时间：
2020-03-18 09:53:29
阅读次数：
66
归并操作(merge)，也叫归并算法，指的是将两个顺序序列合并成一个顺序序列的方法。 如 设有数列{6，202，100，301，38，8，1} 初始状态：6,202,100,301,38,8,1 第一次归并后：{6,202},{100,301},{8,38},{1}，比较次数：3； 第二次归并后：{ ...
分类：
编程语言 时间：
2020-03-16 13:00:58
阅读次数：
64
前言 归并排序算法是连接算法中比较复杂的算法，相比嵌套循环与Hash匹配而言。本节会通过实例来说明该算法在PG中的具体实现。 在PG中，通过状态机来实现——归并 连接。当然这里的完整流程是排序——归并——连接，由于排序通过Sort操作来完成，这里就不赘述。 这里的状态机一共有11中状态，在这11中状 ...
分类：
编程语言 时间：
2020-03-15 15:13:54
阅读次数：
84
