源码之家

  • 首页
  • 文章
  • 问答
  • 下载
您的位置: 首页  >  文章  >  算法分析与设计6找第k小数

算法分析与设计6找第k小数

分类: 文章 • 2025-03-14 07:43:21

1. 问题

在一组数据D中找到第k小的数

2. 解析

将数据每5个分为一组,找出每组中位数存在数组M中,再找到M的中位数m作为划分点,小于m的数据存放在S1中,大于m的数据存放在S2中;
若k=|S1|+1,则m就是第k小的数,
若k<=|S1|,则在S1中找k位置的数,
若k>|S1|+1,则在S2中找k-|S1|-1位置的数

3. 设计

算法分析与设计6找第k小数

4. 分析

算法分析与设计6找第k小数
算法分析与设计6找第k小数

5. 源码

https://github.com/tangsongbbb/AlgorithmsLearning/blob/master/作业6/6.1.c

相关推荐

  • 算法设计与分析作业6
  • 算法分析与设计6找第k小数
  • 算法设计与分析实践-作业6-第k大的元素
  • 算法设计与分析——第4章 动态规划
  • 算法打基础——顺序统计(找第k小数)
  • 算法分析与设计-第10次作业-贪心算法-相容问题
  • 算法分析与设计学习笔记---6
  • 数据结构与算法分析-C++描述 第10章 算法设计技巧(分治算法之最近点对问题)
  • 算法设计与分析第4章 动态规划(二)【DP序列问题】
  • python程序设计与算法基础教程(第2版)微课版 13章上机实践3、6、7、8、9、10、11题
  • SCNN-用于时序动作定位的多阶段3D卷积网络
  • 我的大数据之旅之——Hadoop MapReduce与Apache Spark
    网站免责声明 网站地图 最新文章 用户隐私 版权申明
本站所有数据收集于网络,如果侵犯到您的权益,请联系网站进行下架处理。   

Copyright © 2018-2021   Powered By 源码之家    备案号:   粤ICP备20058927号