python 数据流中的移动平均值_Python实现数据流中的中位数【堆】

题目描述

如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。

这一题的思路主要在于堆，本猪之前之前都不知道堆是什么。。更不知道大小堆的概念。。故这里仅看懂了思路，但是并没能够重现出来，因为并没有看懂如何维护堆，故在此留坑，看明白如何维护堆的时候，再另作整理。以下为答案：

构建一个最大堆和一个最小堆，分别存储比中位数小的数和大的数。当目前两堆总数为偶数的时候，把数字存入最大堆，然后重排最大堆，如果最大堆的堆顶数字大于最小堆堆顶数字，则把两个堆顶数字交换，重排两堆，此时两堆数字总数为奇数，直接输出最大堆堆顶数字即为中位数；如果当前两堆总数为技术的时候，把数字存入最小堆，重排最小堆，如果最大堆的堆顶数字大于最小堆堆顶数字，则把两个堆顶数字交换，重排两堆，此时两堆数字总数为偶数，取两堆堆顶数字做平均即为中位数。

在此先码一点堆的基本概念：

堆(英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质：

(1)堆中某个节点的值总是不大于或不小于其父节点的值；

(2)堆总是一棵完全二叉树。

【最大堆】将根节点最大的堆叫做最大堆或大根堆

【最小堆】根节点最小的堆叫做最小堆或小根堆

python 数据流中的移动平均值_Python实现数据流中的中位数【堆】相关推荐

python获取字典的值_python取出字典中的所有值的两种方法
原博文 2018-06-19 18:29 − 方法一: spam = {'A':123 ,'B':345,'C':345 } for k,v in spam.items(): print(k,v) 方 ...
python向excel写数据_Python向excel中写入数据的方法
最近做了一项工作需要把处理的数据写入到Excel表格中进行保存,所以在此就简单介绍使用Python如何把数据保存到excel表格中. 数据导入之前需要安装 xlwt依赖包,安装的方法就很简单,直接 p ...
python爬虫实时更新数据_Python爬虫更新中
基础一.环境配置查看已安装的包 pip freeze 导出 pip freeze >requirements.txt 安装 pip install -r requirements.txt - ...
基于python脚本的参数化建模_Python在ABAQUS中
Python在ABAQUS中所属分类:其他开发工具:Python 文件大小:17325KB 下载次数:0 上传日期:2020-11-25 11:47:17 上传者:qwe12334 说明: ...
python处理csv文件缺失值_python处理数据中缺失值
(1)直接删除法(当缺失值个数只占整体很小一部分时) 在采用删除法处理缺失值时,需要首先检测样本总体中确实值得的个数.python中统计缺失值的方法为: import numpy as np impo ...
python用方括号提取字符中的数值_python 从字符串中提取数值
python中用re.findall函数,里面写正则表达式 root@vdirectva:/home/lic_auto_scale# cat re.py import re test=['10Mbps ...
python统计字符串数字个数_python统计字符串中数字个数_后端开发
python怎么随机生成奇数_后端开发 python随机生成奇数的方法:导入random模块,使用random模块生成随机数,然后判断生成的随机数是否为奇数,若是奇数就加入列表.使用此方法得到的列表包 ...
python txt提取特定数据_Python提取列表中的内容用“python”怎么提取文件里的指定内容？...
用"python"怎么提取文件里的指定内容? python读取文件内容的方法: 一.最方便的方法是一次性读取文件中的所有内容并放置到一个大字符串中: all_the_text = ...
python字符串数组中最短的_python求解数组中两个字符串的最小距离
题目: 给定一个数组 strs,其中的数据都是字符串,给定两个字符串 str1,str2.如果这两个字符串都在 strs数组中,就返回它们之间的最小距离:如果其中任何一个不在里面,则返回 -1:如果两 ...
for in在python中什么意思_python for in中的in
清波首先 in 在Python 中是操作符,具体来说是成员操作符.就是对于序列(字符串,元组,列表)或集合(set)或映射(字典)这些数据类型做成员判断,自然成员判断的返回是在其中和不在其中 ...

python 数据流中的移动平均值_Python实现数据流中的中位数【堆】

python 数据流中的移动平均值_Python实现数据流中的中位数【堆】相关推荐

最新文章

热门文章