首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

剑指 offer代码解析——面试题29数组中出线次数超过一半的数字

题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 分析:本题最直观的思路就是分别统计数组中每个数出现的次数,然后求出最大值,判断是否超过数组长度的一半。这种方法的时间复杂度为O(n^2),在面试中,第一反应想到的方法往往不是最佳答案,下面我们来寻求更加高效的方式。 一个数出现的次数如果超过数组长度的一半,那么可以得出以下结论: 1.如果把超过数组长度一半的数整理在一起形成数组b,那么不管把b放在数组的什么位置,数组的中位数一定在b中。 2.个数超过数组长度一半的数最多只有一个。

06

统计学中基础概念说明

1、什么是描述性统计? 2、统计量 1)常用统计量 2)变量的类型 3)本文章使用的相关python库 3、频率与频数 1)频率与频数的概念 2)代码演示:计算鸢尾花数据集中每个类别的频数和频率 4、集中趋势 1)均值、中位数、众数概念 2)均值、中位数、众数三者的区别 3)不同分布下,均值、中位数、众数三者之间的关系 4)代码:计算鸢尾花数据集中花萼长度的均值、中位数、众数 5、集中趋势:分位数 1)分位数的概念 2)怎么求分位数? 3)分位数是数组中的元素的情况 4)分位数不是数组中的元素的情况:使用分摊法求分位数 5)numpy中计算分位数的函数:quantile() 6)pandas中计算分位数的函数:describe() 6、离散程度 1)极差、方差、标准差的概念 2)极差、方差、标准差的作用 3)代码:计算鸢尾花数据集中花萼长度的极差、方差、标准差 7、分布形状:偏度和峰度 1)偏度 2)峰度

03
领券