一、常用的描述性统计函数 函数 作用 函数 作用 count 非缺失样本的数量 sum 求和 mean 均值 mad 平均绝对偏差（Mean absolute deviation） median 中位数 min 最小值 max 最大值 mode 众数 abs 绝对值 prod 乘积 std 标准差 ...
分类：
其他好文 时间：
2020-07-26 22:59:53
阅读次数：
122
思路一： 如果我们把众数记为 +1，遇到相同数就加1，遇到不同的数就减1，把其他数记为 -1，将它们全部加起来，显然和大于 0，从结果本身我们可以看出众数比其他数多。 使用for循环取值几个数也许就查找到了。 方法二：哈希表使用hashtab 实现计数也行。 我们使用哈希映射（HashMap）来存储 ...
分类：
编程语言 时间：
2020-07-26 19:17:42
阅读次数：
166
题面 分析 垃圾题面。 考虑一下题目的意思，既然S中只要有大于等于x的元素就要减RP，那我们就从小到大取就可以避免这个问题了。如果采取这种策略，不难看出只有相同的元素才会对答案做贡献，也就是说，答案等于出现次数最多的数的出现次数。于是，本题转化为求区间众数。 注意区间端点取值范围较大，需要离散化。 ...
分类：
其他好文 时间：
2020-07-18 00:37:52
阅读次数：
68
02 集中趋势的度量 基本概念 异常值： 与其他数据格格不入的极高或极低的数值。 偏斜数据：当异常值将数据向左或向右“拉”时即产生偏斜数据。 众数：众数是频数最大的数值。众数必须存在于数据集中。众数是唯一能用于类别数据 的平均数。 均值 中位数 四分位数：四分位数是这样一些数值，他们将数据一分为四。 ...
分类：
其他好文 时间：
2020-07-17 16:07:23
阅读次数：
95
501. 二叉搜索树中的众数 描述： 思路：中序遍历。 503. 下一个更大元素 II 描述： 思路：单调栈。 506. 相对名次 描述： 思路：先拍戏。再替换。 508. 出现次数最多的子树元素和 描述： 思路：后序遍历。否则叶子节点就遍历了很多次。通过hash存《和，次数》 513. 找树左下角 ...
分类：
其他好文 时间：
2020-07-13 13:31:19
阅读次数：
83
bzoj4241/AT1219 历史研究(回滚莫队) bzoj它爆炸了。 luogu 题解时间 我怎么又在做水题。 就是区间带乘数权众数。 经典回滚莫队，一般对于延长区间简单而缩短区间难的莫队题可以考虑。 思路就是对于所有l在同一块的询问，只记录在这一块以外的扩展贡献，而对于在块内的部分每次暴力记录 ...
分类：
其他好文 时间：
2020-06-30 20:46:39
阅读次数：
57
一、随机森林算法简介： 在机器学习中，随机森林是一个包含多个决策树的分类器， 并且其输出的类别是由个别树输出的类别的众数而定。 Leo Breiman和Adele Cutler发展出推论出随机森林的算法。而 "Random Forests" 是他们的商标。 这个术语是1995年由贝尔实验室的Tin ...
分类：
编程语言 时间：
2020-06-18 10:24:12
阅读次数：
57
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 方式一：将数组排序，取有序数组最中间的那个元素就一定是众数。(实现比较简单，不做赘述) 方法二：摩尔投票法。选取取第一个元素为target，并计数 ...
分类：
其他好文 时间：
2020-05-30 22:17:00
阅读次数：
130
还是一样的，在中序中找出那个众数存一下次数 主函数看谁的value最大 可以用map，是哦！ https://leetcode.com/problems/find-mode-in-binary-search-tree/discuss/98103/Java-AC-Solution ...
分类：
其他好文 时间：
2020-05-30 10:55:13
阅读次数：
53
https://www.luogu.com.cn/problem/P4168 https://loj.ac/problem/6285 区间众数查询。 解法一 莫队，但是蒲公英有加密操作。 解法二 分块。 离散化+块内二分。 将每一个数出现的位置塞进一个 vector，排序，在面对整块时选择一手二分。 ...
分类：
其他好文 时间：
2020-05-16 18:31:16
阅读次数：
52
