LeetCode-569. 员工薪水中位数

从Microchip SDK到STM32实战:手把手教你移植LAN9252 EtherCAT从站驱动(含EEPROM配置避坑) 本文详细介绍了如何将Microchip SDK中的LAN9252 EtherCAT从站驱动移植到STM32F407平台,包括FSMC接口配置、中断处理适配和EEPROM配置等关键步骤。通过实战指南和避坑技巧,帮助开发者快速实现高性能EtherCAT从站设备的开发,适用于工业自动化领域。 阅读详情

Employee 表包含所有员工。Employee 表有三列:员工Id,公司名和薪水。

+-----+------------+--------+
|Id   | Company    | Salary |
+-----+------------+--------+
|1    | A          | 2341   |
|2    | A          | 341    |
|3    | A          | 15     |
|4    | A          | 15314  |
|5    | A          | 451    |
|6    | A          | 513    |
|7    | B          | 15     |
|8    | B          | 13     |
|9    | B          | 1154   |
|10   | B          | 1345   |
|11   | B          | 1221   |
|12   | B          | 234    |
|13   | C          | 2345   |
|14   | C          | 2645   |
|15   | C          | 2645   |
|16   | C          | 2652   |
|17   | C          | 65     |
+-----+------------+--------+
请编写SQL查询来查找每个公司的薪水中位数。挑战点:你是否可以在不使用任何内置的SQL函数的情况下解决此问题。

+-----+------------+--------+
|Id   | Company    | Salary |
+-----+------------+--------+
|5    | A          | 451    |
|6    | A          | 513    |
|12   | B          | 234    |
|9    | B          | 1154   |
|14   | C          | 2645   |
+-----+------------+--------+

题目来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/median-employee-salary

审题:查询工资薪水的中位数。不使用内置函数解题。

思考:需要对各个公司的薪水排名,找到中间的,有可能是两个。

解题:

解法一:

注意到每个公司的薪水升序后,中位数的下标和个数是确定的。薪水总数N是偶数时,下标(N-1)/2和N/2位置处为中位数。N是奇数时,下标(N-1)/2为中位数。对每个公司group by分组,统计每组个数N,确定中位数区间[beg,beg+cnt],beg从0开始。

beg = (N-1)/2cnt = 0或1,N为偶数时为1,N为奇数时为0。

结果命名为表A。COUNT(*)为每组总数,FLOOR向下取整函数。

(
	SELECT E.Company,FLOOR((COUNT(*)-1)/2) AS `beg`,if(COUNT(*) % 2=1,0,1) AS `cnt`
	FROM employee AS E
	GROUP BY E.Company
) AS A

计算每个人薪水的升序排名。最小的薪水排第一,第2小的薪水排第二,…..。

薪水比较方法:

if (A.salary = B.salary and A.id > B.id or A.salary > B.salary)
{
    那么A的排名在B的排名后。
}

员工表left join员工表,得出同一个公司中,排名在每个人之前的所有人。

SELECT *
FROM employee AS E1
LEFT JOIN employee AS E2 
    ON(E1.company = E2.company AND (E1.salary = E2.salary AND E1.Id > E2.Id OR E1.Salary > E2.Salary))

 

那么,按E1分组后,统计每组内,E2的个数即为E1的排名,排名从0开始。

最后结果按薪水升序,命名为表B。

(
	SELECT E1.Id,E1.Company,E1.Salary, COUNT(E2.Salary) AS `trank`
	FROM employee AS E1
	LEFT JOIN employee AS E2 
		ON(E1.company = E2.company AND (E1.salary = E2.salary AND E1.Id > E2.Id OR E1.Salary > E2.Salary))
	GROUP BY E1.Id,E1.Company,E1.Salary
	ORDER BY E1.Company,E1.Salary
) AS B 

现在有了中位数区间和每个人的排名。

连接表A和表B,公司相同,B.trank在[A.beg,A.beg+A.cnt]之间的行,为中位数。

SELECT B.Id,B.Company,B.Salary
FROM  
(
	SELECT E.Company,FLOOR((COUNT(*)-1)/2) AS `beg`,if(COUNT(*) % 2=1,0,1) AS `cnt`
	FROM employee AS E
	GROUP BY E.Company
) AS A 
JOIN (
	SELECT E1.Id,E1.Company,E1.Salary, COUNT(E2.Salary) AS `trank`
	FROM employee AS E1
	LEFT JOIN employee AS E2 
		ON(E1.company = E2.company AND (E1.salary = E2.salary AND E1.Id > E2.Id OR E1.Salary > E2.Salary))
	GROUP BY E1.Id,E1.Company,E1.Salary
	ORDER BY E1.Company,E1.Salary
) AS B 
	ON (A.company = B.company AND B.trank BETWEEN A.beg AND (A.beg+A.cnt))

解法二

思路与解法一相同。换了一种计算公司内部人员排名的方法。

解法一采用表left join,分组再计数的方法。

这里,采用用户变量的方法,简化排名的计算。

定义用户变量:pre_company——上一行的公司字段。trank——当前行的排名,从0开始。

(SELECT @pre_company:= NULL,@trank:=0) AS T

计算排名的逻辑:

if (当前行的company = pre_company){
    trank = trank + 1
}else{
    trank = 0
}

SQL代码,结果命名为表A

(
	SELECT 
	id,
	company,
	salary,
	@trank:=IF(@pre_company=company,@trank+1,0) AS `trank`,
	@pre_company:=company
	FROM employee,(SELECT @pre_company:= NULL,@trank:=0) AS T
	ORDER BY company,salary
) AS A

计算中位数下标的方法如解法一。

薪水总数N是偶数时,下标(N-1)/2和N/2位置处为中位数。N是奇数时,下标(N-1)/2为中位数。

对每个公司group by分组,统计每组个数N,确定中位数区间[beg,beg+cnt],beg从0开始。

beg = (N-1)/2

cnt = 0或1,N为偶数时为1,N为奇数时为0。

结果命名为表B。

(
	SELECT company, FLOOR((COUNT(*)-1)/2) AS `beg`, if(COUNT(*)%2=1,0,1) AS `cnt`
	FROM employee
	GROUP BY company
) AS B

连接表A和表B ,公司相同,B.trank在[A.beg,A.beg+A.cnt]之间的行,为中位数。

SELECT A.Id,A.Company,A.Salary
FROM 
(
	SELECT 
	id,
	company,
	salary,
	@trank:=IF(@pre_company=company,@trank+1,0) AS `trank`,
	@pre_company:=company
	FROM employee,(SELECT @pre_company:= NULL,@trank:=0) AS T
	ORDER BY company,salary
) AS A
JOIN 
(
	SELECT company, FLOOR((COUNT(*)-1)/2) AS `beg`, if(COUNT(*)%2=1,0,1) AS `cnt`
	FROM employee
	GROUP BY company
) AS B
ON (A.company=B.company AND A.trank BETWEEN B.beg AND B.beg+B.cnt)

 

知识点:

FLOOR

如何在 SAP Server Side JavaScript 里消费 destination 在SAP云平台里打开SAP HANA Web-Based Development Workbench进行服务器端JavaScript的开发。 创建一个新的package: 创建一个新的application: 创建一个新的文件google-distance-api.xshttpdest用于维护destination相关信息: host = "maps.googlea... 阅读详情

相关推荐

VisionPro开发实战:CogRecordDisplay控件显示与保存图片的完整流程(附C#代码示例)

本文详细解析了VisionPro开发中CogRecordDisplay控件的图像处理全流程,包括图像加载、显示优化、动态清屏及结果保存等关键操作。通过C#代码示例,展示了如何高效使用该控件进行工业视觉应用开发,特别适合自动化检测系统的开发者参考。

weixin_42523792的博客 278

Leetcode刷题记之员工薪水中位数

查找每个公司的薪水中位数 题目来源:Leetcode Employee表包括所有员工。包含三列:员工Id, 公司名和薪水 思路: 如果是奇数长度,那么 大于中位数的个数 = 小于中位数的个数 解答: SELECT a.Id, a.Company, a.Salary FROM Employee a, Employee b WHERE a.Company = b.Company GROUP B...

When in April 692

UVC协议在STM32H7上的移植实战案例

手把手带你把UVC协议移植到STM32H7平台,重点解决USB高速枚举、视频流控制与YUV数据打包等关键问题。基于HAL库实现符合UVC 1.5规范的即插即用摄像头功能,让嵌入式设备轻松变身标准UVC视频源。

weixin_42437253的博客 397

力扣题解-569. 员工薪水中位数

SQL架构 Employee 表包含所有员工。Employee 表有三列:员工Id,公司名和薪水。 以下为数据: 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,

戳一下有机会获得一份额外加个蛋的蛋炒饭 650

Python量化交易实战:从零搭建你的第一个多因子选股模型(附完整代码)

本文是一份详细的Python量化交易入门实战指南,手把手教你从零搭建第一个多因子选股模型。内容涵盖环境配置、数据获取、因子挖掘与有效性检验、多因子合成以及完整的策略回测与绩效评估,并附有可直接运行的完整代码,帮助初学者快速掌握量化交易的基本概念与实践流程。

resnet7explorer的博客 941

灰度发布、蓝绿部署、双活架构与数据同步/备份/迁移

本文系统介绍了现代互联网系统的核心部署策略与数据管理技术体系。主要内容包括:1)三种服务发布策略(灰度发布、蓝绿发布、滚动发布)的原理、实现方式和适用场景对比;2)高可用架构设计(同城双活、异地双活、异地多活)的技术方案;3)数据同步机制、备份策略与迁移方案的设计要点。文章通过架构图、流程图和配置示例详细展示了各类技术的实施方法,并分析了不同方案的优劣及风险控制措施,为构建高可用、高可靠的分布式系统提供了完整的技术指南。

zane的博客 516

【LeetCode-SQL】569. 员工薪水中位数

目录一、题目二、解决1、窗口函数2、自关联后分组筛选三、参考 一、题目 表: Employee +--------------+---------+ | Column Name | Type | +--------------+---------+ | id | int | | company | varchar | | salary | int | +--------------+---------+ Id是该表的主键列。 该表的每一行表示

HeavenDan的博客 1746

Oracle恢复学习实战小结

     学习oracle10g 043课程有段时间了,前一两个星期学习了backup/restore相关的内容,刚好公司有要求要为host服务器做一个备用机以防止数据意外丢失。于是,实战开始了。     首先介绍host服务器架构。host以oracle数据库作为底层数据存储,以公司总部开发的Santorin作为应用,主要提供给测试台架数据存储、数据访问、数据导入导出、用户权限管理和数据自动备份

kseawolfk的专栏 1036

LeetCode 569.员工薪水中位数

写一个SQL查询,找出每个公司的工资中位数。

weixin_51696882的博客 189

1 电科院FTU检测标准学习笔记-外观检查

作者简介:本人从事电力系统多年,岗位包含研发,测试,工程等,具有丰富的经验在配电自动化验收测试以及电科院测试中,本人全程参与,积累了不少现场的经验。

sixtome 1852

为YOLO11更换Backbone(一):轻量化之星GhostNet

摘要: 本文重点介绍了轻量化Backbone网络GhostNet及其在YOLO11中的应用。首先分析了Backbone网络在目标检测中的重要性,指出其需平衡特征提取能力和计算效率的需求。然后详细解析了GhostNet的核心思想,包括其通过"幽灵模块"生成冗余特征的设计原理,该模块使用1×1卷积生成少量内在特征,再通过廉价线性变换生成更多幽灵特征,显著降低了计算量。GhostNet的创新设计使其在保持精度的同时大幅减少了参数和FLOPs,为YOLO11等目标检测模型提供了高效的轻量化解决方

本博客聚焦 YOLOv11 全流程落地,涵盖架构优化、数据集处理、训练技巧与多场景部署,兼及国产数据库、Java 开发与 AI 模型应用,内容兼顾理论与工程实践,为开发者提供系统干货,助力高效提升技术能力。 1502

LeetCode--569. 员工薪水中位数

建表 drop table if EXISTS employee; create table employee ( Id int primary key auto_increment, Company char, Salary DECIMAL ); insert into employee values(1, 'A', 2341); insert into employee values(null, 'A', 341); insert into employee values(null, 'A', 15).

WGS. 2827

Unity之Timeline教程

Unity Timeline是Unity的一种时间轴编辑器工具,用于制作和管理游戏中的动画、剧情以及事件触发。它提供了直观的界面,使得开发者可以通过拖放操作轻松创建和编辑时间轴。Activation Track:用于控制物体的激活状态。可以在轨道上添加关键帧,控制物体的激活和非激活状态。Animation Track:用于处理物体的动画。可以在此轨道上添加关键帧,编辑物体的动画状态。Audio Track:用于处理场景中的音频。可以管理音频的播放、暂停、淡入淡出等操作。

TxNet 9447

569. 员工薪水中位数 - 力扣(LeetCode)

方式一使用窗口函数和子查询,方式二利用中位数的定义使用自连接。

2301_78665414的博客 1008

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

mysql 力扣,569.员工薪水中位数

569.员工薪水中位数 https://leetcode-cn.com/problems/median-employee-salary/ 参考答案 # 先组内排序,命名为sc,这里用了库函数,也可以自己写 #这题的中位数是偶数个就是中间两个,奇数个就是中间一个,(题目要求) #然后看where子句,三个分别是每个公司和如果是奇数个就拿中间一个,偶数个就拿个数除以2的,偶数个就拿个数除以2加1的 #然后根据公司和组内排名就把中无数拿出来了。 with sc as (select *,row_nu

xz的博客 540

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

Leetcode力扣 MySQL数据库 569.员工薪水中位数

Leetcode力扣 MySQL数据库 569.员工薪水中位数

m0_46458212的博客 295

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

Leetcode 569. 员工薪水中位数

先在with中统计每个公司的员工数量,然后使用窗口函数计算每个公司按salary升序排列的行号,然后判断每一个记录是不是中位数记录,最后筛选即可。id 是该表的主键列(具有唯一值的列)。编写解决方案,找出每个公司的工资中位数。该表的每一行表示公司和一名员工的工资。以 任意顺序 返回结果表。表: Employee。请参考思路部分和注释。

m0_51437455的博客 370

leetcode569. 员工薪水中位数

Employee表包含所有员工。Employee表有三列:员工Id,公司名和薪水。 +-----+------------+--------+ |Id | Company | Salary | +-----+------------+--------+ |1 | A | 2341 | |2 | A | 341 | |3 ...

qq_37998320的博客 1391

SQL,力扣题目569,员工薪水中位数

2、中位数字段升序和降序的排名相同或者差值为1。id 是该表的主键列(具有唯一值的列)。编写解决方案,找出每个公司的工资中位数。该表的每一行表示公司和一名员工的工资。2、找出中位数所在行,列出结果字段。1、CTE表达式 + 排名函数。

m0_59659684的博客 683

LeetCode-569、员工薪水中位数,571、给定数字的频率查询中位数

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problemset/database/ 文章目录SQL结构:569. 员工薪水中位数(困难)SQL结构:571. 给定数字的频率查询中位数(困难) SQL结构: Create table If Not Exists Employee (Id int, Company varchar(255), Salary int) Truncate table Employee insert into Employee (Id, .

一个写湿的程序猿 900

Leetcode_569.员工薪水中位数

题目难度 困难 题目描述 Employee 表包含所有员工。Employee 表有三列:员工Id,公司名和薪水。 请编写SQL查询来查找每个公司的薪水中位数。挑战点:你是否可以在不使用任何内置的SQL函数的情况下解决此问题。 正确答案 SELECT E1.Id,E1.Company,E1.Salary FROM Employee E1 LEFT JOIN Employee E2 ON E1.C...

weixin_43395639的博客 411

力扣569.员工薪水中位数

摘要:本文介绍了两种方法查找每个公司的工资中位数。通用方法一使用窗口函数row_number()方法二针对Oracle数据库,利用median()函数计算中位数。

2401_83634187的博客 735

【Leetcode】569. 员工薪水中位数

Employee 表包含所有员工。Employee 表有三列:员工Id,公司名和薪水。请编写SQL查询来查找每个公司的薪水中位数。 +-----+------------+--------+ |Id | Company | Salary | +-----+------------+--------+ |1 | A | 2341 | |2 | A | 341 | |3 | A | 15 | |4 | A

qq_33412699的博客 239

leetcode 569员工薪水中位数

###先对每个公司员工工资排序并增加一列序号,然后计算每个公司人数,把两部分join起来取每个公司序号为该公司(总数+1)/2的数据 select a.Id, a.Company, a.Salary from( select a., @num:=if(@company=Company, @num+1, 1) as num, @company:=Company from Employee as a,...

chenxi6761的博客 619

​LeetCode刷题实战569:员工薪水中位数

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !今天和大家聊的问题叫做员工薪水中位数,我们先来看题面:https://leetcode-cn.com/problems/median-employee-salary/表信息下面的员工表...

程序IT圈 478

Leetcode_数据库刷题_569. 员工薪水中位数

569题. 员工薪水中位数 SQL架构: 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', '3

小Y的BJ 295
上一篇: 记录第一次使用Linux系统。
下一篇: LeetCode-570. 至少有5名直接下属的经理 where 和 having
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值