sql实现寻找中位数

思路1

对于一个奇数长度数组中的中位数，大于这个数的数值个数等于小于这个数的数值个数。

算法

根据上述的定义，我们来找一下 [1, 3, 2] 中的中位数。首先 1 不是中位数，因为这个数组有三个元素，却有两个元素 (3，2) 大于 1。3 也不是中位数，因为有两个元素小于 3。对于最后一个 2 来说，大于 2 和小于 2 的元素数量是相等的，因此 2 是当前数组的中位数。

当数组长度为偶数，且元素唯一时，中位数等于排序后中间两个数的平均值。对这两个数来说，大于当前数的数值个数跟小于当前数的数值个数绝对值之差为 1，恰好等于这个数出现的频率。

总的来说，不管是数组长度是奇是偶，也不管元素是不是唯一，中位数出现的频率一定大于等于大于它的数和小于它的数的绝对值之差。这个规律是这道题的关键，可以通过下面这个搜索条件来过滤。

--架构
Create table If Not Exists Employee (Id int, Company varchar(255), Salary int)
Truncate table Employee
insert into Employee (Id, Company, Salary) values ('1', 'A', '2341')
insert into Employee (Id, Company, Salary) values ('2', 'A', '341')
insert into Employee (Id, Company, Salary) values ('3', 'A', '15')
insert into Employee (Id, Company, Salary) values ('4', 'A', '15314')
insert into Employee (Id, Company, Salary) values ('5', 'A', '451')
insert into Employee (Id, Company, Salary) values ('6', 'A', '513')
insert into Employee (Id, Company, Salary) values ('7', 'B', '15')
insert into Employee (Id, Company, Salary) values ('8', 'B', '13')
insert into Employee (Id, Company, Salary) values ('9', 'B', '1154')
insert into Employee (Id, Company, Salary) values ('10', 'B', '1345')
insert into Employee (Id, Company, Salary) values ('11', 'B', '1221')
insert into Employee (Id, Company, Salary) values ('12', 'B', '234')
insert into Employee (Id, Company, Salary) values ('13', 'C', '2345')
insert into Employee (Id, Company, Salary) values ('14', 'C', '2645')
insert into Employee (Id, Company, Salary) values ('15', 'C', '2645')
insert into Employee (Id, Company, Salary) values ('16', 'C', '2652')
insert into Employee (Id, Company, Salary) values ('17', 'C', '65')

SELECTEmployee.Id, Employee.Company, Employee.Salary
FROMEmployee,Employee alias
WHEREEmployee.Company = alias.Company
GROUP BY Employee.Company , Employee.Salary
HAVING SUM(CASEWHEN Employee.Salary = alias.Salary THEN 1ELSE 0
END) >= ABS(SUM(SIGN(Employee.Salary - alias.Salary)))
ORDER BY Employee.Id;
--alias是别名

1.运用CASE表达式，非等值自连接和HAVING子句来找中位数
2.通过 WHERE e1.Company = e2.Company 进行分组
3.最后通过GROUP BY 去重

--更好理解一些：
select Id, Company, Salary
from Employee
where Id in (select e1.Id
from Employee e1, Employee e2
WHERE e1.Company = e2.Company
GROUP BY e1.Id
HAVING SUM(CASE WHEN e1.Salary >= e2.Salary THEN 1 ELSE 0 END) >= COUNT(*)/2 AND SUM(CASE WHEN e1.Salary <= e2.Salary THEN 1 ELSE 0 END) >= COUNT(*)/2)
GROUP BY Company, Salary
ORDER BY Company

case

The CASE statement goes through conditions and returns a value when the first condition is met (like an IF-THEN-ELSE statement). So, once a condition is true, it will stop reading and return the result. If no conditions are true, it returns the value in the ELSE clause.If there is no ELSE part and no conditions are true, it returns NULL.

--用例
CASEWHEN condition1 THEN result1WHEN condition2 THEN result2WHEN conditionN THEN resultNELSE result
END;

sign（）：

这里是引用

ps：注意：在 MySQL 5.6 中，这个代码是可以运行的，但如果你用的是 MySQL 5.7+，就需要在 SELECT 语句中把 Employee.id 改成 ANY_VALUE(Employee.Id)。

思路二：排序后再找中位数

根据 salary 排序记录，利用会话变量计算排名。由于不需要级联表，这个方法要比方法一更高效。

SELECT Id, Company, Salary
FROM(SELECT e.Id,e.Salary,e.Company,IF(@prev = e.Company, @Rank:=@Rank + 1, @Rank:=1) AS rank,@prev:=e.CompanyFROMEmployee e, (SELECT @Rank:=0, @prev:=0) AS tempORDER BY e.Company , e.Salary , e.Id) RankingINNER JOIN(SELECT COUNT(*) AS totalcount, Company AS nameFROMEmployee e2GROUP BY e2.Company) companycount ON companycount.name = Ranking.Company
WHERERank = FLOOR((totalcount + 1) / 2)OR Rank = FLOOR((totalcount + 2) / 2)
;

自定义变量

sql实现寻找中位数（使用sign、case、自定义变量等）相关推荐

2018六校联合周赛上学期第一场-我来爆零啦寻找中位数 kth
题目链接寻找中位数 TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%lld Problem Description 这题温 ...
seaborn可视化displot绘制直方图（histogram）并通过axvline函数在直方图中添加中位数(median)竖线（自定义中位数竖线的线条形式）
seaborn可视化displot绘制直方图(histogram)并通过axvline函数在直方图中添加中位数(median)竖线(自定义中位数竖线的线条形式) 目录
百练OJ:2388:寻找中位数
题目连接:2388:寻找中位数描述在N(1<=N<10,000且N为奇数)个数中,找到中位数. 输入第1行:N 第2至N+1行:每行是一个整数输出第一行:中位数样例输入 5 2 4 1 ...
sql语句中case_SQL中的CASE语句
sql语句中case The case statement in SQL returns a value on a specified condition. We can use a Case sta ...
C语言——选择控制结构寻找中位数v1.0编写一个函数返回三个整数中的中间数。函数原型：int mid(int a, int b, int c)；功能是返回a，b，c三数中大小位于中间的一个数。
寻找中位数v1.0 编写一个函数返回三个整数中的中间数. 函数原型:int mid(int a, int b, int c); 功能是返回a,b,c三数中大小位于中间的一个数. 程序运行结果示例1: ...
寻找中位数（利用快速排序来寻找中位数）
文章目录寻找中位数(利用快速排序来寻找中位数) 程序设计程序分析寻找中位数(利用快速排序来寻找中位数) [问题描述] FJ is surveying his herd to find the m ...
leetCode每日一题寻找中位数
题目给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2. 请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 nums1 ...
【SQL数据库基础08】变量--系统变量：全局、会话、自定义变量
文章目录一.系统变量 1.查看所有系统变量 2.查看满足条件的部分系统变量 3.查看指定的系统变量的值 4.为某个系统变量赋值 1.1 全局变量 ①查看所有全局变量 ②查看满足条件的部分系统变量 ③ ...
mysql自定义变量比较大小_MySQL 自定义变量@ 常用案例
以下文章来源于SQL开发与优化大家好,我是知数堂SQL 优化班老师网名:骑龟的兔子很久没有写文章,最近碰到了一个非常有意思的Oracle SQL 案例, 这个案例,我用了一些窗口函数来解决的,后 ...

sql实现寻找中位数（使用sign、case、自定义变量等）

目录

sql实现寻找中位数

思路1

算法

case

sign（）：

思路二：排序后再找中位数

sql实现寻找中位数（使用sign、case、自定义变量等）相关推荐

最新文章

热门文章