如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种 ...
分类：
其他好文 时间：
2020-10-08 19:40:02
阅读次数：
16
$\mathcal Link. 给定序列 \(\{a_{2n-1}\}\)，将 \(\{a_{2n-1}\}\) 按任意顺序排列后，令序列 \(b_i\) 为前 $2i-1$ 个数的中位数。求 \(\{b_n\}\) 的个数，对 $10^9+7$ 取模。 \(n\le50\)。 $\mathcal ...
分类：
其他好文 时间：
2020-08-03 23:08:58
阅读次数：
73
1.堆 堆的性质 大顶堆：每个节点的值都大于或者等于它的左右子节点的值（arr[i] >= arr[2i + 1] && arr[i] >= arr[2i + 2]）。 小顶堆：每个节点的值都小于或者等于它的左右子节点的值（arr[i] <= arr[2i + 1] && arr[i] <= arr ...
分类：
其他好文 时间：
2020-07-27 23:44:27
阅读次数：
65
一、常用的描述性统计函数 函数 作用 函数 作用 count 非缺失样本的数量 sum 求和 mean 均值 mad 平均绝对偏差（Mean absolute deviation） median 中位数 min 最小值 max 最大值 mode 众数 abs 绝对值 prod 乘积 std 标准差 ...
分类：
其他好文 时间：
2020-07-26 22:59:53
阅读次数：
122
在网上搜到的一种算法是利用自增长变量进行排序，然后再根据位置序号取。感觉有些复杂了，还是group_concat来的省事些 1. 按顺序聚合，逗号分隔，并计数 group_concat( number order by number asc) 2. 根据逗号拆分，判断奇偶数去截取中间位置的那个数 具 ...
分类：
数据库 时间：
2020-07-22 21:01:59
阅读次数：
111
转自：https://www.zhihu.com/question/269698662/answer/352279936 做了部分修改 1. 为什么类别不平衡会影响模型输出？ 大部分模型的默认阈值为输出值的中位数。比如逻辑回归的输出范围为[0,1]，当某个样本的输出大于0.5就会被划分为正例，反之为 ...
分类：
其他好文 时间：
2020-07-21 22:13:04
阅读次数：
162
02 集中趋势的度量 基本概念 异常值： 与其他数据格格不入的极高或极低的数值。 偏斜数据：当异常值将数据向左或向右“拉”时即产生偏斜数据。 众数：众数是频数最大的数值。众数必须存在于数据集中。众数是唯一能用于类别数据 的平均数。 均值 中位数 四分位数：四分位数是这样一些数值，他们将数据一分为四。 ...
分类：
其他好文 时间：
2020-07-17 16:07:23
阅读次数：
95
解题思路 题目说的意思是，给一个2n个数的数组，注意n为奇数，将这个数组平均分为2份，假设为c1和c2。 c1和c2是奇数个元素的数组，比如数组[1,2,3]，那么中位数就是2。 那么如何求得中位数差值最小的两个数组呢？ 对于数组[1, 2, 3, 4, 5, 6]，显然只要一个数组的中位数是3，另 ...
分类：
其他好文 时间：
2020-07-14 21:53:44
阅读次数：
91
##题意 传送门 $N$个人围成环形，每个人都有一定数量的糖果$A_$，每个人可以左右传递， 代价为$1$，求让所有人的糖果数量相等所需要的最小操作数 ###数据范围 $1\leq N \leq 10^{6}$ ##题解 所有人减去应该持有的平均数，求一下前缀和 将前缀和数组排序，中间即开始的位置 ...
分类：
其他好文 时间：
2020-07-12 10:28:35
阅读次数：
57
优美值 题目描述 一个长度为n的序列，对于每个位置i 的数ai都有一个优美值，其定义是：找到序列中最长的一段[l,r]，满足l<=i<=r ，且[l,r]中位数为ai（我们比较序列中两个位置的数的大小时， 以数值为第一关键字，下标为第二关键字比较。这样的话[l,r]的长度只有可能是奇数），r-l+1 ...
分类：
其他好文 时间：
2020-07-10 19:15:06
阅读次数：
53
