PDF文档 源码 人工审核无毒

寻找中位数

所属分类 源码
文件大小 8339 K
文件格式 ZIP 文件
累计下载 0 次
分享作者
发布日期

资料详细技术说明

已知一个整数序列A=(a0,a1,…,an-1),其中0≤ai<n(0≤i<n)。若存在ap1=ap2=…=apm=x且m>n/2(0≤pk<n,1≤k≤m),则称x为A的主元素。例如A= ( 0,5,5,3,5,7,5,5 ),则5为主元素;又如A= ( 0,5,5,3,5,1,5,7 ),则A中没有主元素。

假设A中的n个元素保存在一个一维数组中,请设计一个尽可能高效的算法,找出A的主元素。若存在主元素,则输出该元素;否则输出-1。

相关源码资料推荐

下载与解压说明

下载积分规则

  • 本资源下载仅需 2 积分
  • 24 小时内重复下载免扣积分
  • VIP 会员享专属免积分高速通道

文件解压指南

  • 推荐使用 7-Zip 或新版 WinRAR 解压
  • 原理图与 PCB 请使用对应 EDA 软件打开
  • 压缩包内源码可直接在上方在线预览

免费获取积分