您当前的位置: 首页 >  算法

星拱北辰

暂无认证

  • 0浏览

    0关注

    1205博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【算法分析与设计】查找第K大/小元素问题

星拱北辰 发布时间:2020-02-18 10:25:42 ,浏览量:0

文章目录
  • 问题描述
  • 思路介绍
    • 思路一:先排序再直接取元素
    • 思路二:维护一个大小为K的乱序数组进行替换
    • 思路三:维护一个堆最后直接取堆顶元素
    • 思路四:分治法
  • 编程实现
    • 第K小元素-思路一-Java编程实现
    • 第K大元素-思路三-Java编程实现
    • 第K小元素-思路四-Java编程实现
    • 第K小元素-思路四-C++编程实现
    • 第K小元素-C++内置函数调用

问题描述

就是给出一个随机序列,序列元素可比较,查出第K大元素或者第K小元素。 这是一个经典的算法题,之前也写过,这里总结一下思路。

思路介绍 思路一:先排序再直接取元素

对于一个随机序列,快排的性能应该是最好的啦(基础排序算法),稍加优化性能更佳。 我们先对序列用 数组/顺序 表存储起来&#x

关注
打赏
1660750074
查看更多评论
立即登录/注册

微信扫码登录

0.0396s