求众数 思路： 记录每个元素出现的次数，然后查找到众数 代码： 大神思路： 对数组排序。因为众数的次数大于数组尺寸的1/2，所以众数肯定位于已排序的中间 代码： ...
分类：
其他好文 时间：
2019-05-16 12:22:19
阅读次数：
110
序列长$n$,询问$Q$。 离线 莫队呀，由于众数不好删除，直接回滚莫队即可，时间复杂度$o(n \sqrt n)$，空间$o(n) $。 在线 分块啊。 设块大小为T。 first 其实可以沿用回滚莫队思想，记录$[l,r]$块里的数的$cnt$，时间复杂度$\displaystyle o({n^ ...
分类：
其他好文 时间：
2019-05-13 14:42:34
阅读次数：
255
网址：https://leetcode.com/problems/majority-element/ 参考：https://blog.csdn.net/u014248127/article/details/79230221 不断的消去两个不同的数，最后剩下的数肯定是所求的众数！ 细节： ...
分类：
其他好文 时间：
2019-04-22 22:34:12
阅读次数：
139
目录 简介 决策树简单用法 决策树算法检测P0P3爆破 决策树算法检测FTP爆破 简介 决策树和随机森林算法是最常见的分类算法； 决策树，判断的逻辑很多时候和人的思维非常接近。 随机森林算法，利用多棵决策树对样本进行训练并预测的一种分类器，并且其输出的类别是由个别决策树输出的类别的众数决定。 决策树 ...
分类：
编程语言 时间：
2019-04-15 19:53:29
阅读次数：
226
1 #include 2 using namespace std; 3 4 //如何统计数组中的众数 5 //思路： 先转化为有序数组 6 // 再来查找众数 7 void sortMethod(int intArray[],int array_size); 8 void printMethod(i... ...
分类：
编程语言 时间：
2019-04-06 22:54:20
阅读次数：
268
lxl出的又一道毒瘤题，题目本身让人读不懂，然而实际上题面用一句话就可以总结： 给你n个数,m次询问区间[l,r]中众数的出现次数 然后就用普通的莫队就好啦~~（数据也没有那么毒瘤） 我竟然因为在原先模版中的flag[0] = 1;没有删去只得了20分QAQ。 ...
分类：
其他好文 时间：
2019-03-30 18:51:15
阅读次数：
153
Given an array of size n, find the majority element. The majority element is the element that appears more than ? n/2 ? times. You may assume that the ...
分类：
其他好文 时间：
2019-03-25 01:07:22
阅读次数：
185
/* 查询区间众数，要求强制在线 设有T个块 1.众数只可能在大块[L,R]里或者两端[l,L) (R,r]里出现 2.大块的众数只要预处理打表一下即可，复杂度n*T(这样的区间有T*T个) 3.两端的众数需要枚举每个元素，然后查询这个元素在区间[l,r]里出现的次数 用一个vector记录每个值出... ...
分类：
其他好文 时间：
2019-03-24 09:58:52
阅读次数：
203
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 1: 示例 2: 简单的思路是用map记录数字出现的次数，最后找到出现最多次数的那个数字，这个是比较简单的思路，这里就不放代码了 算法的思路 ...
分类：
其他好文 时间：
2019-03-23 22:24:04
阅读次数：
185
一、常用的统计量： 均值mean()、中位数median()、众数mode()、分位数（上侧分位数、下侧分位数、四分位间距） ————四分位间距的求法：df[df<上界][df>下界] （上界：上侧分位数+K*四分位间距; 下界：上侧分位数+K*四分位间距） k指的是允许的形变 方差var()， 偏 ...
分类：
其他好文 时间：
2019-03-13 19:53:40
阅读次数：
214
