【剑指Offer】数据流中的中位数 解题报告(Python)_得到数据流中的中位数 python-程序员宅基地

技术标签: 算法  剑指offer  牛客网  

【剑指Offer】数据流中的中位数 解题报告(Python)

标签(空格分隔): 剑指Offer


题目地址:https://www.nowcoder.com/ta/coding-interviews

题目描述:

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

解题方法

题目描述不清,insert函数是数据流的插入数据。。就是排序,算索引就好了。。

代码:

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):
        self.nums = []
    def Insert(self, num):
        self.nums.append(num)
    def GetMedian(self, fuck):
        self.nums.sort()
        if len(self.nums) % 2 == 1:
            return self.nums[(len(self.nums) - 1) / 2]
        else:
            return (self.nums[len(self.nums) / 2] + self.nums[len(self.nums) / 2 - 1]) / 2.0

Date

2018 年 3 月 28 日 – 北京雾霾+沙尘暴,我的天。。

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/fuxuemingzhu/article/details/79725893

智能推荐

Java读写txt文件,easyExcel读写excel文件_java程序:读取txt文件内容,按照以@开头为一行,以|分割解析,写入xlse中每一个单元-程序员宅基地

文章浏览阅读155次。Java读写txt文件、excel文件_java程序:读取txt文件内容,按照以@开头为一行,以|分割解析,写入xlse中每一个单元

阿里2024首发一百多道Java高级岗面试题(含答案),二叉树+链表+字符串+栈和队列高频面试题合集-程序员宅基地

文章浏览阅读435次,点赞17次,收藏17次。这份文档从构建一个键值数据库的关键架构入手,不仅带你建立起全局观,还帮你迅速抓住核心主线。除此之外,还会具体讲解数据结构、线程模型、网络框架、持久化、主从同步和切片集群等,帮你搞懂底层原理。相信这对于所有层次的Redis使用者都是一份非常完美的教程了。你的支持,我的动力;祝各位前程似锦,offer不断!!!网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。需要这份系统化的资料的朋友,可以添加V获取:vip1024b (备注Java)

matlab 计算Ax=b的解,解线性方程组的现成工具_matlab解ax=b-程序员宅基地

文章浏览阅读1.4k次,点赞6次,收藏9次。只写了最简单的方式,其中b需要是列向量,用分号隔开元素;_matlab解ax=b

用户故事与用例:软件开发的双翼-程序员宅基地

文章浏览阅读840次,点赞29次,收藏13次。在敏捷软件开发中,理解用户需求是成功交付高质量产品的关键。本文将详细介绍两种收集和定义需求的流行技术:用户故事和用例。我们将探讨它们的理论基础、区别、联系,以及如何在实际工作中应用这些概念。

02 - ArcGIS For JavaScript-矢量数据的符号化处理(Symbol)-程序员宅基地

文章浏览阅读789次,点赞11次,收藏14次。ArcGIS中的符号化,及将矢量数据(点、线、面)通过给其设置颜色、边框、样式实例化为一个具化的对象。ArcGIS提供了Symbol去处理符号化问题。Symbol定义如何在GraphicLayer上如何显示点、线、面、文本,符号定义了几何对象所有的非地理特征方面的外观,例如图形的颜色,边框线样式,api中有许多的符号类,每个类都只允许你使用唯一的方式去制定符号。每种符号都用于一种特定的类型。

新手学Python之学习官网教程(二: Using the Python Interpreter)_useing python3 as python interpreter-程序员宅基地

文章浏览阅读1.3w次,点赞27次,收藏18次。文章目录1. 调用Python解释器1. 调用Python解释器  在Linux环境下,如果Python版本为3.6,Python解释器通常是安装在/usr/local/bin/python3.6。请把/usr/local/bin添加到系统变量PATH中,The Python interpreter is usually installed as /usr/local/bin/python3.6 on those machines where it is available; putting /usr_useing python3 as python interpreter

随便推点

使用matplotlib时出现“importError: DLLload failed:找不到指定的模块”错误,太坑了_matplotlib.pyplot找不到指定模块-程序员宅基地

文章浏览阅读4.8k次,点赞6次,收藏13次。今天用windows10,想写个python脚本要用到matplotlib,结果报from matplotlib._path import(importError: DLLload failed:找不到指定的模块)有人说卸载numpy和matplotlib重新下,我试过了不行还有人说可能python版本的问题,结果我3.9换成3.7还不行去官网下载whl的matplotlib也不行然后终于,参考下面的博客http://blog.itblood.com/939.html发现是n_matplotlib.pyplot找不到指定模块

10 种机器学习算法的要点(附 Python 和 R 代码)(转载)-程序员宅基地

文章浏览阅读911次。本文提供了十种算法的高水平理解,并非从数据出发,适合初学者。如果你想要在开始一个机器学习项目之前做些准备,你会喜欢这篇文章的。这十种算法包括:线性回归、逻辑回归、决策树、SVM、朴素贝叶斯、K最近邻算法、K均值算法、随机森林算法、降维算法、Gradient Boost 和 Adaboost 算法。

组合取球-2022年全国青少年信息素养大赛Python国赛第6题_2023年青少年信息素养大赛python-程序员宅基地

文章浏览阅读659次。2021-2022年全国青少年Python编程挑战全国总决赛于2022年8月27日正式举行。一共是10道编程题,每道题100分,满分1000分,考试时间是120分钟。超平老师将分10讲对每道题进行详细的解读和剖析,今天要解读的是第6题,组合取球。一个箱子里面存放着50个球,其中10个红色,10个黄色,30个蓝色。现在从箱子里面任意取n个球,计算并输出不同颜色的球的数量组合一共有多少种可能性。_2023年青少年信息素养大赛python

网页设计三剑客(总结)_网页三剑客-程序员宅基地

文章浏览阅读4.3k次,点赞4次,收藏14次。工欲善其事必先利其器,想从事网页设计(现在已延伸为前端工程师)那么精通它所需要的技术就是必然的。网页设计的三剑客指的是:HTML、CSS、JavaScript,现在一一讲述如下:1.HTML---网页的基本结构如果把网页比作一个人的话,网页的基本结构就像是人所具有的身体一样,他有一些基本的构件,如:眼睛、鼻子、嘴巴、手、腿......。html就是用来创造网页"身体"的。(1) h_网页三剑客

python格式化字符串的三种方法(%,format,f-string)_在java中可以使用string.format函数,python中可以使用%或format方法来格式-程序员宅基地

文章浏览阅读10w+次,点赞111次,收藏413次。DAY 7. 格式化字符串到目前为止,我所知道的,python格式化字符串有三种方法,第一是早期就有的%,其次是2.5之后的format(),还有就是3.6添加的f字符串调试7.1 %格式化字符串%格式化字符串是python最早的,也是能兼容所有版本的一种字符串格式化方法,在一些python早期的库中,建议使用%格式化方式,他会把字符串中的格式化符按顺序后面参数替换,格式是"xxxxxx ..._在java中可以使用string.format函数,python中可以使用%或format方法来格式化字符

电信/网通双线光纤,策略路由/双线分流/双线备份,图文教程_电信双局向备份-程序员宅基地

文章浏览阅读1.9k次。其实此类教程已经讲得太多了。双线一直是ROS的一个特色,相信也有很多朋友都会做,会使用。也有很多新来的朋友想学习,可能由于没有入门的原因,或许也没有静下心来仔细的咀嚼前辈们的帖子,导致还是有很多问题的存在。每个人都有自己的意愿,想要收费的,愿意付费的那是你们的自由和权利,他人无权干涉,并非有些朋友所说的“讲得太多了,版主还怎么赚钱啊”,我扪心自问,从未靠ROS技术赚取过一分钱,一直本着己欲立而立人_电信双局向备份

推荐文章

热门文章

相关标签