table函数 用 table() 函数统计因子各水平的出现次数（称为频数或频率）。也可以对一般的向量统计每个不同元素的出现次数。如 sex = c("女","女","女","男","男")table(sex) sex 男 女 2 3 对一个变量用 table 函数计数的结果是一个特殊的有元素名的向 ...
分类：
编程语言 时间：
2020-02-21 22:20:00
阅读次数：
2024
「Violet」蒲公英 "传送门" 区间众数，强制在线。 分块经典题。 像 "这题" 一样预处理，然后就直接爆搞，复杂度 $O(n \sqrt n)$ 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:28:06
阅读次数：
88
501 二叉搜索树中的众数 给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。 假定 BST 有如下定义： 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右子树都是二叉搜索树 例如： 给定 BST , 返回 ...
分类：
其他好文 时间：
2020-01-22 23:51:38
阅读次数：
90
前几天刚学习了分块，感觉这道题用分块求解的方式挺巧妙的 既然用的是分块，那么肯定是两端暴力求解，中间要快速地处理每个块 首先我们要得到一个结论，最后求出的这一个众数必定为中间块的众数或者是两端的任意一个数，那么我们用$nu[i][j]$来表示第$i$个块到第$j$个块的众数，我们可以用用$O(n\s ...
分类：
其他好文 时间：
2020-01-15 13:26:33
阅读次数：
75
1、集中趋势分析(Central of tendency) 大部分观察值向某一数值集中的趋势称为集中趋势,常用平均数指标来表示,各观察值之间大小参差不齐 集中量数-算术平均数、中位数(Median )、众数( mode ) 2、离散程度分析( Tendency of dispersion) 频数由中 ...
分类：
其他好文 时间：
2020-01-06 17:49:40
阅读次数：
323
https://www.luogu.com.cn/problem/P4168 题目 给$n$个数字，有$m$次询问，问$a_l, a_{l+1} , \dots , a_r$的众数是什么， $1\leqslant n \leqslant 40000, 1\leqslant m \leqslant 5 ...
分类：
其他好文 时间：
2019-12-17 22:08:19
阅读次数：
88
众数问题 Time Limit: 2000 ms Memory Limit: 65536 KiB Problem Description 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2 ...
分类：
其他好文 时间：
2019-11-25 20:18:48
阅读次数：
67
一 缺失值处理 1 删除 dropna 2 填充 / 替换 1）用中位数，众数，平均数 2）用临近值替换 fillna / replace 3）lagrange插值法 from scipy.interpolate import lagrange 可以写个函数，实现用lagrange差值 ...
分类：
其他好文 时间：
2019-11-23 12:46:11
阅读次数：
87
"传送门" 题意： 求子树众数。 思路： $dsu\ on\ tree$模板题，用一个桶记录即可。 感觉$dsu\ on\ tree$这个算法的涉及真是巧妙呀，保留重链的信息，不断暴力轻边，并且不断在子树内递归下去。又由于轻边数量不会超过$O(logn)$，所以总的时间复杂度控制在$O(nlogn) ...
分类：
其他好文 时间：
2019-11-14 22:16:52
阅读次数：
67
~~为什么我感觉这题难度虚高啊……~~ 区间众数的出现次数… ~~计算器算一下~~ $\sqrt 500000 = 708$ 然后我们发现这题的突破口？ 考虑分块出来[L,R]块的众数出现个数 用 $\texttt{mx[L][R]}$ 维护就可以了 每次考虑一个L… 然后R指针一直向右移不断的更新 ...
分类：
其他好文 时间：
2019-11-12 16:15:30
阅读次数：
89
