1. 前提介绍： 为什么需要统计量？ 统计量：描述数据特征 1.1 集中趋势衡量 1.1.1 均值（平均数、平均值）（mean） {6 2 9 1 2} (6+2+9+1+2)/5=4 1.1.2 中位数（medain）:将数据中的各个数值按照大小顺序排列，居于中间位置的变量 1.1.3 众数（mo ...
分类：
其他好文 时间：
2019-02-28 10:22:06
阅读次数：
178
题目链接 "" 题目 Description 给定一个非递减数列Ai，你只需要支持一个操作：求一段区间内出现最多的数字的出现次数。 Input 第一行两个整数N,Q 接下来一行有N个整数，表示这个序列。 接下来Q行每行一个操作：A B，询问A到B之间出现最多的数字。 1 时间复杂度：预处理$o(nl ...
分类：
其他好文 时间：
2019-02-13 16:53:00
阅读次数：
193
题面 "洛咕" Solution 题目要求求出区间众数，强制在线。 区间众数是一个比较尴尬的问题，我们无法用区间数据结构来处理这个问题，因为我们没法很好的合并区间众数的答案。 既然区间数据结构解决不了这个问题，我们可以考虑一下使用基于分块的算法，例如莫队。 这题用莫队非常好处理，不幸的是，这题要求强 ...
分类：
其他好文 时间：
2019-02-04 12:52:13
阅读次数：
163
题面：https://www.luogu.org/problemnew/show/P4168 首先离散化； 考虑分块，记录信息： cnt[i][j]表示前i个块元素j出现的次数 F[x][y] 表示块x到块y的众数 g[x][y] 表示块x到块y的众数出现的次数 这三个信息可以预处理 查询答案： 答 ...
分类：
其他好文 时间：
2019-01-27 18:56:23
阅读次数：
151
题意： 给出一个长度为 $n$ 序列$a$ ，$m$次询问，每次询问区间 $l,r$ 里的众数（出现次数最多的数）。若有多个，输出 最小的 。 $a_i \leq 10^9, n \leq 40000, m \leq 50000$，强制在线。 题解： ~~看了题解才懂的。~~根据https://ww ...
分类：
其他好文 时间：
2019-01-25 22:51:23
阅读次数：
191
"传送门" 这个题是我晚自习的时候看到的，那个时候觉得这个题好简单啊，一上手才发现这个题好难写啊，调了好久都没调对 算法是分块！！ 很显然众数不能直接合并，那么我们可以考虑每个块上记录这个块的众数。 对于每个询问，它可能包含多个块，由于众数不好合并，所以我们需要记录任意两个块之间的众数，这个直接循环 ...
分类：
其他好文 时间：
2019-01-21 22:10:55
阅读次数：
213
问题描述 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数 大于 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 1: 示例 2: 解决方案 ...
分类：
其他好文 时间：
2019-01-19 11:13:43
阅读次数：
153
"problem" 很有意思的一道题 Solution 初看此题毫无头绪，2.2mb太丧心病狂了 再看题目，注意到重要性质： 众数个数大于一半 ~~看完题解之后~~想到使用一个方法：摩尔投票法 摩尔投票法是啥玩意？ 考虑一段序列，其中众数的个数超过一半 每一轮投票，从序列中选出两个不同的数，丢弃 无 ...
分类：
其他好文 时间：
2019-01-09 20:31:17
阅读次数：
222
求众数II 给定一个大小为 n 的数组，找出其中所有出现超过 ? n/3 ? 次的元素。 说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。 示例 1: 输入: [3,2,3] 输出: [3] 示例 2: 输入: [1,1,1,3,3,2,2,2] 输出: [1,2] 摩尔投票法的基 ...
分类：
其他好文 时间：
2018-12-31 20:24:24
阅读次数：
180
mode(众数)， 一组数据中出现次数最多的那个(或那些)数值。 众数可以不存在或多于一个。 例如， 1，2，3，3，4的众数是3。 1，2，2，3，3，4的众数是2和3。 1，2，3，4，5没有众数。(所有数据出现的次数都一样) 用众数代表一组数据，可靠性较差，但众数不受极端数据的影响。 当数值或 ...
分类：
其他好文 时间：
2018-12-31 19:19:37
阅读次数：
220
