十大排序算法分类、特点和关系 （1）冒泡排序（交换排序的一种） （2）选择排序 （3）插入排序 （4）归并排序（采用了分治思想，额外的空间复杂度O（N），容易记错，最后合并大数组的时候需要开辟一个长度为N的数组） https://blog.csdn.net/u010452388/article/de ...
分类：
编程语言 时间：
2020-03-02 01:05:29
阅读次数：
83
题目： 给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i < j 且 a[i] > a[j]，则其为一个逆序对；否则不是。 输入格式 第一行包含整数n，表示数列的长度。 第二行包含 n 个整数，表示整个数列。 输出格式 ...
分类：
编程语言 时间：
2020-02-28 20:51:45
阅读次数：
65
Nvidia 2019 perl 笔试题 统计一个文件内单词的频次并排序 文本如下： "ALL happy families resemble one another; every unhappy family is unhappy in its own way. All was confusion ...
分类：
其他好文 时间：
2020-02-28 01:22:15
阅读次数：
74
总排序趟数与初始状态无关的有：（除了快速排序和优化的冒泡，其他都是） 算法复杂度与初始状态无关的有：堆排序、归并排序、选择排序、基数排序。 元素总比较次数与初始状态无关的有：选择排序、基数排序。 元素总移动次数与初始状态无关的有：归并排序、基数排序。 快速排序的最坏情形是数组为正序或逆序，如果pos ...
分类：
其他好文 时间：
2020-02-27 16:17:30
阅读次数：
69
后续在做题时的时候遇到了一个从文件里去读取一串逗号分隔的double数字，并排序的问题； 还是挺操蛋的一道题，用直接读入在分割的方法贼麻烦，所以还是要寻求简单的的库函数和Cpp11特性来进行解决； 查阅相关blog，简单聊一下相关的问题； 其实最主要的有两个问题： 1.如何读入？能不能一次分割得到s ...
分类：
编程语言 时间：
2020-02-27 01:15:21
阅读次数：
87
输入若已经是排好序的，下列排序算法最快的是（） A. 插入排序 B. Shell排序 C. 合并排序 D. 快速排序 解析：若已排好序，使用插入排序的时候只要两两比较一次即可，复杂度为O(n)。 答案：A 拓扑排序是按 AOE 网中每个结点事件的最早发生时间对结点进行排序，这样的说法正确吗？ A. ...
分类：
编程语言 时间：
2020-02-27 00:56:42
阅读次数：
80
//归并排序 class ArrayList { constructor () { this.array = [] } insert (data) { return this.array.push(data) } mergeSort () { this.array = this.merge_1(th ...
分类：
编程语言 时间：
2020-02-26 20:45:42
阅读次数：
79
分析函数 分析函数是Oracle专门用于解决复杂报表统计需求的功能强大的函数，它可以在数据中进行分组然后计算基于组的某种统计值，并且每一组的每一行都可以返回一个统计值 分析函数和聚合函数的区别 普通的聚合函数用group by分组，每个分组返回一个统计值 分析函数采用partition by分组，并 ...
分类：
其他好文 时间：
2020-02-25 20:33:19
阅读次数：
79
#define _CRT_SECURE_NO_WARNINGS#include<iostream>using namespace std;void mergeSort(int a[], int s, int e, int temp[]) { if (s < e) { int m = s + (e - ...
分类：
编程语言 时间：
2020-02-25 20:27:18
阅读次数：
75
向量的基本实现和操作，含归并排序。 1 #include<iostream> 2 using namespace std; 3 typedef int ElemType; 4 #define DEFAULT_CAPACITY 10 5 6 class Vector{ 7 public: 8 int ...
分类：
编程语言 时间：
2020-02-25 14:36:06
阅读次数：
76
