LeetCode SQL刷题（11）- 中位数问题

最新推荐文章于 2022-02-24 18:55:58 发布
最新推荐文章于 2022-02-24 18:55:58 发布
阅读量116 收藏
点赞数
分类专栏： SQL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_48362036/article/details/117647590
版权 

SELECT Id,
Company,
Salary
FROM
(SELECT Id,
Company,
Salary,
ROW_NUMBER() OVER(PARTITION BY Company ORDER BY Salary) AS rk,
COUNT(Salary) OVER(PARTITION BY Company) AS cnt
FROM Employee) a
WHERE rk BETWEEN cnt/2 AND cnt/2 + 1

 

张怡玥 Iris
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【LeetCode-SQL】571. 给定数字的频率查询中位数
HeavenDan的博客
04-01 764
目录一、题目二、解决1、sum() over() + avg()2、join三、参考 一、题目 Numbers 表： +-------------+------+ | Column Name | Type | +-------------+------+ | num | int | | frequency | int | +-------------+------+ num 是这张表的主键。这张表的每一行表示某个数字在该数据库中的出现频率。 中位数 是将数据样本中半数较高值和半数较
LeetCode-SQL-569. 员工薪水中位数
AlphaCat的博客
03-19 654
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 Empl...
LeetCode（数据库）- 给定数字的频率查询中位数
牧码的博客
05-31 281
题目链接：点击打开链接 题目大意：略。 解题思路： 解决方案(1)：如果 n1.Number 为中位数，n1.Number（包含本身）前累计的数字应大于等于总数/2；同时n1.Number（不包含本身）前累计数字应小于等于总数/2，至于为什么代码里第二个 SUM 里要减去"-AVG(n1.Frequency)"，是因为这样就能算出单个n1.Frequency 值，因为在分组里所有n1.Frequency 都一样，一平均就是单个自己的n1.Frequency，只要找到这个规律就KO了。...
LeetCode题解(0571)：给定数字的频率查询中位数(SQL)
长行
11-26 227
题目：原题链接（困难） 标签：SQL 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) 483ms (28.60%) Ans 2 (Python) Ans 3 (Python) 解法一： SELECT AVG(Number) AS Median FROM (SELECT N1.Number FROM Numbers AS N1 JOIN Numbers AS N2 ON N1.Nu
LeetCode-SQL-571. 给定数字的频率查询中位数
AlphaCat的博客
03-19 605
Create table If Not Exists Numbers (Number int, Frequency int) Truncate table Numbers insert into Numbers (Number, Frequency) values ('0', '7') insert into Numbers (Number, Frequency) values ('1'...
leetcode新手刷题指南-Leetcode-:Leetcode-
06-30
leetcode新手刷题指南 Leetcode刷题 这个人太吊了。。 2020年5月5日12:58:05 贪心算法 题目：455 思路：比较简单 qsort后 贪心获取糖果 题目:435 思路：排序 要么留包含的小的 要么留短的 题目：1326 有点难 但是...
JAVA小白leetcode刷题顺序--offer:-提供
07-06
JAVA小白leetcode刷题顺序 本人也是java小白一个，刷题剑指offer也是开始第三遍，准备记录一下每道题的一些通用解法，可能不是最优的，但一定是最容易理解和接受的~ 小白选取的《剑指offer》是LeetCode上面的剑指...
leetcode新手刷题指南-Study-Notes:学习资料，笔记整理
06-30
leetcode新手刷题指南 学习资料、文章收集 TypeScript 类型体操姿势合集 React :heart_suit: React Hook Flutter 备注：中文文档内容略有滞后，版本更新没有完全覆盖。尽可能还是读英文的 TypeScript ES6 VUE PWA ...
javalruleetcode-Leetcode:Leetcode的刷题记录-Java实现
06-29
在这个名为"javalruleetcode-Leetcode"的项目中，作者专注于使用Java语言解决LeetCode中的问题，并记录下易于理解和最优的解决方案。对于学习和提升Java编程技巧，以及准备面试的人来说，这是一个非常有价值的资源。...
leetcode新手刷题指南-myLeetcode:开始编程！
06-30
leetcode新手刷题指南 Leetcode 刷题指南 参考中的刷题顺序链接到 leetcode 官网中，方便直接跳转到刷题页面。(本人刷到那里链接到哪里) 数组 ——> ——> 链表 哈希表 字符串 双指针法 双指针法基本都是应用在数组...
leetcode569 SQL中位数问题
kylin_learn的博客
05-23 646
drop table employees; Create table employees(Id int,Company varchar(2),salary int); insert into employees values(1,'A',2341); insert into employees values(2,'A',341); insert into employees values(3,'...
【LeetCode刷题】数据库之困难题：569. 员工薪水中位数
Alanyungz的博客
08-07 270
思路： 使用row_number()函数增加一列，用count()函数增加一列。 再计算中位数。 floor()函数作用：返回小于等于该值的最大整数。 select id,company,salary from( select id,company,salary, row_number() over(partition by company order by salary) as rank_num, count(*) over(partition by company) as c..
Leetcode刷题记之给定数字的频率查询中位数
When in April
04-17 379
给定数字的频率查询中位数 题目来源：Leetcode 方法一： 解题思路：中位数顺序 = (总个数+1)/2 解答： SELECT AVG(number) median FROM (SELECT a.Number, a.Frequency, SUM(b.frequency) cumttl FROM Numbers a,Numbers b WHERE a.Numb...
leetcode 569员工薪水中位数
chenxi6761的博客
08-19 510
###先对每个公司员工工资排序并增加一列序号，然后计算每个公司人数，把两部分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,...
【LeetCode-SQL】569. 员工薪水中位数
HeavenDan的博客
02-24 1455
目录一、题目二、解决1、窗口函数2、自关联后分组筛选三、参考 一、题目 表: Employee +--------------+---------+ | Column Name | Type | +--------------+---------+ | id | int | | company | varchar | | salary | int | +--------------+---------+ Id是该表的主键列。 该表的每一行表示
LeetCode 高级 - 数据流的中位数
whdAlive 's blog
05-27 932
数据流的中位数 中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中添加一个整数到数据结构中。 double findMedian() - 返回目前所有元素的中位数。...
Visio绘制的Tanh激活函数图像,可导出高清图片，可修改，无水印 方便用于小论文写作，方便用于毕业设计
07-20
Visio绘制的Tanh激活函数图像,可导出高清图片，可修改，无水印。 方便用于小论文写作，方便用于毕业设计。 Visio版本为2021版，可用更高版本打开。 Visio绘制的Tanh激活函数图像,可导出高清图片，可修改，无水印。 方便用于小论文写作，方便用于毕业设计。 Visio版本为2021版，可用更高版本打开。 Visio绘制的Tanh激活函数图像,可导出高清图片，可修改，无水印。 方便用于小论文写作，方便用于毕业设计。 Visio版本为2021版，可用更高版本打开。 Visio绘制的Tanh激活函数图像,可导出高清图片，可修改，无水印。 方便用于小论文写作，方便用于毕业设计。 Visio版本为2021版，可用更高版本打开。 Visio绘制的Tanh激活函数图像,可导出高清图片，可修改，无水印。 方便用于小论文写作，方便用于毕业设计。 Visio版本为2021版，可用更高版本打开。 Visio绘制的Tanh激活函数图像,可导出高清图片，可修改，无水印。 方便用于小论文写作，方便用于毕业设计。 Visio版本为2021版，可用更高版本打开。 Visio绘制的Tanh激活函数图像,可
K-means聚类算法MATLAB代码.doc
最新发布
07-20
kmeans聚类算法matlab代码
计算机科学与技术_基于Android的新闻管理系统的设计与实现.docx
07-20
计算机科学与技术_基于Android的新闻管理系统的设计与实现
AcWing暑期LeetCode刷题班-树专题：判断BST
在AcWing的暑期LeetCode刷题活动中，参与者将面临一系列精选的高频率算法题目，总计80道，涵盖了各种数据结构和算法主题。活动分为8周进行，每周会有10道题目，每个专题都会在周日晚上通过直播形式进行讲解。参与者...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值