13:50:24 2019-09-14 继续把未看完的看完 排序算法 定理:任意$N$个不同元素组成的序列平均具有$N(N-1)/4$个逆序对 定理:任何仅以交换相邻两元素来排序的算法，其平均时间复杂度为$Ω(N^2)$ 这样子 冒泡排序 插入排序 的最坏情况都是 N^2 要使排序算法变高效 得使用 ...
分类：
其他好文 时间：
2019-09-14 19:15:08
阅读次数：
103
1 void mergeAdd(int arr[], int left, int mid, int right, int *temp){ 2 int i = left; 3 int j = mid + 1; 4 int k = left;//临时下标 5 while (i <= mid&&j <= ... ...
分类：
编程语言 时间：
2019-09-14 18:36:20
阅读次数：
112
针对 List 集合的方法 排序 sort 如果集合元素为基本数据类型，采用快排；对于集合元素为引用类型，采用归并排序。 java //List 必须是有序的，且按照自然顺序排序 int binarySearch(List list, T key); //List 必须有序，且根据 Comparat ...
分类：
其他好文 时间：
2019-09-14 00:56:44
阅读次数：
80
分治法的思想就是把一个难以解决的大问题分解成很多个小规模的问题--分而治之，说实话我不明白和dp的区别 ...
分类：
编程语言 时间：
2019-09-13 14:01:40
阅读次数：
97
read()+print() fread() From Internet 基础模板 高精度+重载运算符 From Internet 排序算法 归并排序 快速排序 离散化 数据结构 前缀和 一维 二维 二叉堆 手工堆(小根) STL 并查集 路径压缩 按秩合并 ...
分类：
其他好文 时间：
2019-09-13 13:07:41
阅读次数：
118
【TIMEGate】 https://www.luogu.org/problem/P1966 【解题思路】 归并排序 【code】 ...
分类：
其他好文 时间：
2019-09-08 20:15:07
阅读次数：
75
定义 设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。 如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，则 <A[i], A[j]> 这个有序对称为 A 的一个逆序对，也称作逆序数。 实现 归并排序 在归并排序中，利用cnt计数即可。 ...
分类：
其他好文 时间：
2019-09-07 01:04:43
阅读次数：
102
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3输出: 1->2->3->4示例 2: 输入: -1->5->3->4->0输出: -1->0->3->4->5 解答一：归并排序（递归法）题目要求时间空间复杂度分别为O(nlogn) ...
分类：
编程语言 时间：
2019-09-06 13:20:17
阅读次数：
110
定义 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 原理 第一 ...
分类：
编程语言 时间：
2019-09-05 23:01:14
阅读次数：
135
