一个复杂的排名问题

2017-11-20 10:26:08 216 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

一个文本文件，大约有一万行，每行一个词，要求统计出其中最频繁出现的前10个词，请给出思想，给出时间复杂度分析 1. 建立Trie树，记录每颗树的出现次数，O(n*le); le:平均查找长度 2. 维护一个10的小顶堆，O(n*lg10); 3. 总复杂度： O(n*le) + O(n*lg10); 阅读详情

存在一个雇员employee 表，创建该表的语句如下：

create  table  employee(emp_id  number(3), emp_name  varchar2(20), salary  number(10,2));   

该表的查询结果如下:

select emp_id, emp_name, salary from employee;

emp_id                emp_name                salary

-------- ------------------------------------------------------------------------------------

1                      关羽                      4632

2                      张飞                      4632

3                      刘备                      4932

4                      赵云                      5832

5                      黄忠                      4932

6                      马超                      5832

7                      孔明                      6632

8                      姜维                      4932

9                      吕布                      6432

请创建一个PL/SQL 存储过程，它确定employee表中薪水排名在前5个名次的雇员，输出显示这些雇员的名次，姓名，薪水。如果有雇员薪水相同，它们显示在同一行，用分号分隔； 如果某个名次的雇员为n(n大于等于2)个， 则下n-1个名次的雇员空缺。 显示结果示例如下：

1．孔明, 6632

2．吕布, 6432

3．赵云, 5832; 马超, 5832

4．

5．刘备, 4932; 黄忠, 4932; 姜维, 4932

这个需求用PLSQL怎么写呢？

...全文

AHB不对称半桥反激电路设计（一）变换器拓扑工作原理详解本文详细分析了AHB（不对称半桥）反激变换器拓扑的工作原理及关键优势。该拓扑通过谐振腔结构实现原边功率管的零电压开通（ZVS）和副边整流管的零电流关断（ZCS），显著提升效率至95%以上。文章阐述了6个工作阶段的时序特征，包括谐振电感电流和电容电压的数学模型推导。AHB拓扑具有漏感能量回收、宽电压输出（适配PD快充等场景）和协同储能等优势，相比传统方案可缩小变压器体积30%，成为100-300W隔离电源的理想选择。阅读详情

qq_40608182

Oracle 17,133 成员 55,258 内容

+ 关注 + 加入社区

切换为时间正序

qq_40608182 2017-11-21

打赏
举报

引用 1 楼 qq646748739 的回复:

试试这个：


--1.创建测试表：
create table tmp(emp_id number(3), emp_name varchar2(20), salary number(10,2));
insert into tmp values(1,'关羽',4632);
insert into tmp values(2,'张飞',4632);
insert into tmp values(3,'刘备',4932);
insert into tmp values(4,'赵云',5832);
insert into tmp values(5,'黄忠',4932);
insert into tmp values(6,'马超',5832);
insert into tmp values(7,'孔明',6632);
insert into tmp values(8,'姜维',4932);
insert into tmp values(9,'吕布',6432); 

--2.SQL实现：
--方法1:
select replace(wmsys.wm_concat(ls), ',', ';'),rn 
 from(select emp_name ||','||salary ls,rn 
       from(select emp_id,emp_name,salary,rank() over(order by salary desc) rn from tmp)
	 );

--方法2:
select emp_id, max(substr(sys_connect_by_path(col, ';'), 2)) str
  from (select emp_id,emp_name||','||salary as col,row_number()over(partition by emp_id order by emp_name) rn 
          from (select emp_name,salary,dense_rank() over( order by salary desc) as emp_id 
		          from emp
               ) 
         where emp_id < 6
        )
  start with rn = 1
connect by rn = prior rn + 1
    and emp_id = prior emp_id
  group by emp_id;

运行了下，可以使用，非常感谢！

碧水幽幽泉 2017-11-20

打赏
举报

试试这个：


--1.创建测试表：
create table tmp(emp_id number(3), emp_name varchar2(20), salary number(10,2));
insert into tmp values(1,'关羽',4632);
insert into tmp values(2,'张飞',4632);
insert into tmp values(3,'刘备',4932);
insert into tmp values(4,'赵云',5832);
insert into tmp values(5,'黄忠',4932);
insert into tmp values(6,'马超',5832);
insert into tmp values(7,'孔明',6632);
insert into tmp values(8,'姜维',4932);
insert into tmp values(9,'吕布',6432); 

--2.SQL实现：
--方法1:
select replace(wmsys.wm_concat(ls), ',', ';'),rn 
 from(select emp_name ||','||salary ls,rn 
       from(select emp_id,emp_name,salary,rank() over(order by salary desc) rn from tmp)
	 );

--方法2:
select emp_id, max(substr(sys_connect_by_path(col, ';'), 2)) str
  from (select emp_id,emp_name||','||salary as col,row_number()over(partition by emp_id order by emp_name) rn 
          from (select emp_name,salary,dense_rank() over( order by salary desc) as emp_id 
		          from emp
               ) 
         where emp_id < 6
        )
  start with rn = 1
connect by rn = prior rn + 1
    and emp_id = prior emp_id
  group by emp_id;

一个复杂的排名问题

相关推荐