中位数

最新推荐文章于 2022-04-01 13:07:00 发布
最新推荐文章于 2022-04-01 13:07:00 发布
阅读量290 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/csharpxuexi/article/details/78850234
版权

假如有5亿个int，寻找它们的中位数。

基本分析参见http://blog.csdn.net/liuyuan185442111/article/details/48396413

因为数字有5亿个，不可能一次性全部载入内存进行排序，所以，采用分桶策略，桶大小视具体情况而定。

基本思路：1 分桶；2 确定中位数所在的桶 T ；3 从T中取得中位数

分两种情况：重复数字不计算在内和重复数字计算在内。

重复数字不计算在内：
最低0.47元/天 解锁文章
奔跑吧小鸟
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C#求中位数
qq_45244974的博客
03-30 4610
static void Main(string[] args) { int[] num1 = { 1, 3 }; int[] num2 = { 2 ,4}; List<int> lis = new List<int>(); lis.AddRange(num1); lis.AddRange(num2); ...
中位数的查询
m0_57787502的博客
11-27 268
寻找第k小元素
判断中位数
minghaibuai的博客
04-01 931
题目描述 中位数的求法： （1）先把数据排序，习惯上按从小到大排序。 （2）设一组数据共有n个数据。当n为奇数时，这组数据的中第(n+1)/2个数据即为这组数据的中位数；当n为偶数时，这组数据中的第n/2个数据和第n/2+1个数据的和的一半，即为这组数据的中位数。 输入样例1 1,2,3 输出样例1 2 输入样例2 3,1,4,2 输出样例2 2.5 def median(n): # 排序 n.sort() index = len(n)
java 计算中位数的实现方法
08-18
Java 计算中位数是数据分析和统计学中非常重要的一个概念，中位数是指数据排列后，中间那个数，如果一个集合是奇数个，那么中位数就是按大小排列后，最中间那个数，如果一个集合是偶数个，那么中位数就是按大小排列...
求两个序列的中位数 减治法——C++代码
06-08
在编程领域，寻找两个有序序列的中位数是一项常见的任务，尤其在算法设计和数据分析中。这个题目要求我们使用C++编程语言来实现一个减治法（Divide and Conquer，也译为分治法）的解决方案。减治法是一种有效的算法...
python的列表List求均值和中位数实例
09-17
在Python编程语言中，处理数据集的统计计算是常见的任务，包括求均值（平均数）和中位数。在本篇文章中，我们将探讨如何利用Python的列表List以及numpy库来实现这些操作。 首先，让我们从均值和中位数的基本概念...
C/C++ 求中位数的值
04-09
在C/C++编程中，求一个整数数组的中位数是一项常见的任务，尤其是在数据分析、算法竞赛或处理统计信息时。中位数是将一组数值从小到大排列后处于中间位置的数，当数值个数为奇数时，中位数是正中间的那个数；如果是...
查找中位数
06-14
输入元素个数，输入元素，排序元素，求出中位数。
算法--中位数计算
weixin_30929195的博客
08-04 1344
中位数（Median） 1、定义：一组数据按从小到大（或从大到小）的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数，注意：和众数不同，中位数不一定在这组数据中）。　 注：当个数为基数时，取最中间位置的数；当个数为偶数时，取最中间两个数的平均数。 2、从小到大排序，可以先用冒泡排序，然后取中位数，那么先看下冒泡排序算法，代码如下： public static void ...
从非负整数序列 0, 1, 2, ..., n中给出包含其中n个数的子序列，请找出未出现在该子序列中的那个数。
smallsea312的博客
08-13 2066
题目：从非负整数序列 0, 1, 2, …, n中给出包含其中n个数的子序列，请找出未出现在该子序列中的那个数。 输入描述: 输入为n+1个非负整数，用空格分开。 其中：首个数字为非负整数序列的最大值n，后面n个数字为子序列中包含的数字。 输出描述: 输出为1个数字，即未出现在子序列中的那个数。 输入例子：3 3 0 1 输出例子：2 思路：这个题首先容易想到的是暴力搜索，但那样时...
数据结构（一）递归、中位数
RayMa0305的博客
08-01 946
1、从键盘输入求2的n次方 代码: /*编写程序，求2的n次方 （mod 5） n为正整数，由用户输入， 对应每个输入，输出一个整数， 求2的n次方 （mod 5）的结果 */ #include&lt;iostream&gt; using namespace std; int main() { int n; cin&gt;&gt;n;//scanf("%d",&amp;n)...
给定一个整数序列，求中位数
qq_27512741的博客
11-16 2381
问题描述 给定一个整数序列，求中位数。如果序列个数为奇数，中位数为升序的中间位置，如果是偶数，这位升序的中间两个数的平均值。 输入 输入包含多组测试数据，每一组第一行为n(n&lt;104)表示这个序列的个数，接下来有n个整数k(0&lt;k&lt;231-1) 输出 输出这个序列的中位数 样例输入 9 1 4 2 5 9 7 8 3 6 样例输出 5 #include &lt;cstdio&g...
python 数组中位数
最新发布
06-05
Python中的数组并没有直接提供寻找中位数的方法，但可以通过一些方法实现。其中一个方法是使用numpy库中的median()函数来寻找中位数。 下面是使用numpy库计算中位数的示例代码： ```python import numpy as np arr = np.array([1, 2, 3, 4, 5]) median = np.median(arr) print("中位数为：", median) ``` 此代码将数组 `[1, 2, 3, 4, 5]` 的中位数计算出来，并输出结果。 如果没有使用numpy库，也可以手动实现中位数的计算方法。具体方法是将数组排序，然后根据数组长度的奇偶性来选择不同的计算方式。如果数组长度为奇数，那么中位数就是排序后的正中间的那个元素；如果数组长度为偶数，那么中位数就是排序后中间两个元素的平均值。 下面是手动实现计算数组中位数的示例代码： ```python arr = [1, 3, 2, 5, 4] arr.sort() n = len(arr) if n % 2 == 0: median = (arr[n//2-1] + arr[n//2]) / 2 else: median = arr[n//2] print("中位数为：", median) ``` 此代码将列表 `[1, 3, 2, 5, 4]` 的中位数计算出来，并输出结果。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值