`
eyes_on_you
  • 浏览: 21287 次
  • 性别: Icon_minigender_2
  • 来自: 北京
社区版块
存档分类
最新评论

topK 算法

 
阅读更多

有一张表t_stu;其中三个字段:name,gender,grade;要求用一条sql语句查出男生前5名和女生前五名。 

create table t_stu
(
   id int(11),
   name varchar(20),
   gender int(2),
   grade int(12)
)

insert into t_stu values
(1,'Alex',1,91),
(2,'Elena',0,92),
(3,'Alex2',1,81),    
(4,'Elena2',0,82),   
(5,'Alex3',1,71),    
(6,'Elena3',0,72),   
(7,'Alex4',1,61),     
(8,'Elena4',0,62),    
(9,'Alex5',1,51),     
(10,'Elena5',0,52),    
(11,'Alex6',1,101),     
(12,'Elena6',0,1022); 

(
SELECT * 
FROM t_stu 
where gender=0
order by grade  desc
limit 5
)
union
(
 select *
 from t_stu
 where gender=1
 order by grade desc
 limit 5
)
 


 
  • 大小: 19 KB
分享到:
评论

相关推荐

    TOPK算法的Hash实现

    标题中的“TOPK算法的Hash实现”指的是使用哈希数据结构来解决找出数据集中最大或最小的K个元素的问题。这种算法通常用于大数据处理和实时分析中,因为哈希表可以提供快速的查找和更新操作。 TOPK算法的核心是通过...

    top k 算法

    本篇文章主要探讨的是利用二分法实现Top K算法。 **一、二分法实现Top K算法** 1. **基本思想** 二分法实现的Top K算法的核心是通过不断地将数据集划分为两部分,每次保证一部分的大小不超过K,从而逐步缩小搜索...

    基于二分查找的有序表在做topK算法的给力实现

    "基于二分查找的有序表在做topK算法的给力实现" 这个标题揭示了我们将在JavaScript开发中探讨一种高效的算法实现,即如何利用有序表(通常是一个排序数组)和二分查找来执行topK算法。TopK算法的主要目标是从大量...

    典型的Top K算法 找出一个数组里面前K个最大数.doc

    典型的Top K算法 找出一个数组里面前K个最大数 Top K算法是解决一个经典的问题,即在一个大规模的数组中找到前K个最大数的问题。在这个问题中,我们需要在一个数组中找到前K个最大数,例如在搜索引擎中,需要找出最...

    python 的topk算法实例

    Python中的TopK算法是一种在数据集中查找最大或最小K个元素的高效算法。在这个实例中,我们看到一个基于快速选择(Quick Select)的TopK实现,这是一个简化版的快速排序算法,专门用于寻找数组中的第K小(或大)的...

    TOP,K算法.pdf

    【标题】:“TOP K算法.pdf” 【描述】:该文档主要介绍了编程面试中常见的Top K算法问题,包括其实现和应用。文章由July、zhouzhenren和yansha共同编写,并提到了在2011年05月08日的更新。文档通过之前的寻找最小k...

    使用堆实现Top K算法(JS实现)

    Top K算法是一种在大量数据中找出出现频率最高的K个元素的高效算法。在这个问题中,我们需要在JavaScript中实现这个算法,以找出搜索引擎日志中最热门的10个查询字符串。首先,我们需要理解堆数据结构以及如何利用堆...

    百度:Top K算法详细解析-面试题目1

    1. **Top K问题**:Top K问题是指在一组数据中找出出现频率最高的K个元素,常用于数据分析、搜索引擎优化等领域。在这个面试题中,目标是找出最热门的10个查询字符串。 2. **排序算法**: - **直接排序法**:最...

    TOP,K算法.docx

    在上述文档中,提到了三种不同的Top K算法实现: 1. **寻找最小的第 k 个数**: 这个实现使用了快速选择算法,它是快速排序的一个变体,但目标不是完全排序数组,而是找到第 k 小的元素。通过选择一个枢轴元素并...

    topk问题python k堆实现。。。。

    topk问题的Python实现,k-堆实现

    java实现TOP查询(java作业)

    这个“java实现TOP查询”的作业来自东北大学软件学院的java期末项目,旨在让学生掌握分布式TOPK算法的基本实现。这里我们将深入探讨相关知识点。 首先,让我们了解什么是TOP查询。在数据库或数据处理中,TOP查询...

    2017152128+蔡子辉+算法实验一实验报告.pdf

    根据给定的实验报告文件的信息,我们可以总结出以下关于算法设计与分析实验的相关知识点: ### 一、实验背景 本次实验属于深圳大学计算机与软件学院的《算法设计与分析》课程的一部分,旨在通过实践加深学生对几种...

    Java实现TopK问题的方法

    Java实现TopK问题的方法是指在大量数据中找到TopK个最大或最小的元素, 这是一个常见的算法问题。下面将从两种方法来实现Java实现TopK问题:基于快排的TopK实现和堆排序实现TopK。 基于快排的TopK实现: 快排是最...

    java一亿数字取前100个(3秒钟获取)

    7. **TopK算法**:设计一种TopK算法,用于动态维护当前已知的最小K个元素。在本例中,K=100。每读取一个数字,只需与TopK队列中的最大元素比较,如果小于该元素则替换之,始终保持队列大小不超过100。 通过以上策略...

    从头到尾彻底解析Hash_表算法.zip_K._againstzvw_hash

    在描述的“百度面试题 Top K 算法”中,哈希表可以高效地解决这类问题。通过建立一个大小为K的最小堆,然后遍历数据,将每个元素与堆顶元素比较,如果小于堆顶则替换,并调整堆。同时,可以使用哈希表记录每个元素...

Global site tag (gtag.js) - Google Analytics