排序 分类 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行（k路归并） 内排序：所有操作再内存就可以完成 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的 ...
分类：
编程语言 时间：
2021-06-08 22:35:45
阅读次数：
0
需求场景：读取期货5分钟数据表，判断每日各个品种的主次合约 解决方案：只要根据每日第一个5分钟线的持仓量排序就能获取当日主次合约 代码实现：根据日期(精确到日)、品种进行分组，在每个分组中按照日期(精确到分钟)、持仓量排序，取排序前面2行的合约则为主次合约。 原始数据 实现 新增需要的列 首先简单增 ...
分类：
数据库 时间：
2021-05-24 05:20:38
阅读次数：
0
题目 题目链接：http://noip.ybtoj.com.cn/problem/20053 思路 将被敬仰的人向敬仰他的人连一条有向边，那么如果存在环显然无解。 否则由于每个点入度最多为 $1$，所以形成了一棵树形结构。 设 \(f[x]\) 表示 \(x\) 子树内排序的方案数。考虑加入一棵子树 ...
分类：
其他好文 时间：
2020-09-18 03:05:10
阅读次数：
43
一、桶排序 概念 桶排序，核心思想是将要排序的数据分到几个有序的桶里，每个桶里的数据再单独进行排序。桶内排序之后，再把每个桶里的数据按照顺序依次取出，组成的序列就是有序的。 应用场景 桶排序比较适合用在外部排序中。所谓的外部排序就是数据存储在外部磁盘中，数据量比较大，内存有限，无法将数据全部加载到内 ...
分类：
编程语言 时间：
2020-06-21 23:00:56
阅读次数：
52
这三种排序算法分别是桶排序、计数排序和基数排序，之所以它们的时间复杂度能到达O(n)，是因为它们都是非基于比较的排序算法，不涉及元素之间的比较操作。 1 桶排序 1.1 原理 将待排数据元素分配到几个有序的桶中，然后对每个桶中的数据元素分别进行排序，每个桶中的数据元素有序后按桶的顺序将数据元素依次取 ...
分类：
编程语言 时间：
2020-06-16 20:03:08
阅读次数：
101
在网上看到一位网友写的实现代码如下： select * from student where s_id in ( select s_id from score t1 group by s_id having group_concat(c_id) = ( select group_concat(c_i ...
分类：
编程语言 时间：
2020-05-21 19:57:14
阅读次数：
172
桶排序 排序思想： 首先通过最大最小值数据范围 maxx minn 按照每个桶平均装的数量 得出桶的数量。然后遍历数组 a[ ] ，装入桶中，进行桶内排序。 1 include<vector 2 include<stdio.h 3 include<time.h 4 include<stdlib.h ...
分类：
编程语言 时间：
2020-05-16 12:42:34
阅读次数：
67
排序算法 [toc] 1. 排序算法概述 1.1 什么是排序算法？ 对一序列对象根据某个关键字，按照某种规则进行排序 1.2、排序术语 稳定 ：如果a原本在b前面，而a=b，排序之后a仍然在b的前面 不稳定 ：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面 内排序 ：所有排序操作都在 ...
分类：
编程语言 时间：
2020-03-30 19:39:50
阅读次数：
76
总结排序算法前，先对排序算法中出现的术语进行说明。 1.术语说明 稳定与不稳定：a在b前，若a=b，排序后a一定还在b前，这就说明稳定 内外排序：基于内存排序，就是内排序 时间复杂度：算法耗费的时间 空间复杂度：耗费内存的大小 2.算法分类 下面详细介绍算法。 1.冒泡排序 这是最常见的排序。从第一 ...
分类：
编程语言 时间：
2020-03-23 20:30:56
阅读次数：
77
0、排序算法说明0.1 排序的定义对一序列对象根据某个关键字进行排序。0.2 术语说明稳定 ：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定 ：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序 ：所有排序操作都在内存中完成；外排序 ：由于数据太大，因此把数据放在 ...
分类：
编程语言 时间：
2020-03-10 15:50:06
阅读次数：
54
