在线询问区间众数，传统的分块（记录块间众数和每个权值的出现次数）做法被卡空间（分块用的空间是O(块数*(块数+权值种类数))），因此考虑去掉出现次数较小的数，只用分块维护出现次数较大的数。设K为分界线，用原来的分块维护原序列中出现次数>K的数组成的部分，而出现次数<=K的数，可以通过记录一个数前面第 ...
分类：
其他好文 时间：
2017-08-23 10:37:39
阅读次数：
125
1786 数据流中的算法 - 众数 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1786 数据流中的算法 - 众数 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1786 数据流中的算法 - 众数 基准时间限制：1 ...
分类：
编程语言 时间：
2017-08-01 20:49:16
阅读次数：
210
题目分析 付费题哈哈。题意就是求区间众数，由于区间众数无法快速合并，所以不能使用传统的数据结构如线段树等。 这时分块就能派上很大的用场。将序列分成$\sqrt{n}+$块，每块大小$\sqrt{n}+$，通过预处理得到cnt[i][j], ans[i][j]分别表示i在前j块中出现的次数，和第i块到 ...
分类：
其他好文 时间：
2017-07-30 00:11:58
阅读次数：
206
1.题意：第一行一个数字N，表示一共有多少个数字，第二行N个数字，保证其中至少有一个数字出现次数超过一半，任务是求出这个出现最多的数。 2.分析：本题是明显的求众数的问题，一般是开一个大数组，在读入数据的同时统计数据出现的次数，最后遍历出众数，但是常规做法提交之后会MLE，因为题面上的数据范围为： ...
分类：
其他好文 时间：
2017-07-11 19:20:18
阅读次数：
163
注：其实从中学就开始学习统计学了，最早的写"正"字唱票（相当于寻找众数），就是一种统计分析的过程。还有画直方图，求平均值，找中位数等。自己在学校里并没有完整系统的学习过概率论和数理统计，直到在工作中用到，才从最初的印象中，逐渐把这门学科与整个数学区分开来。自从认识到这门学科在自己从事的工作（数据分析 ...
分类：
其他好文 时间：
2017-07-10 23:44:18
阅读次数：
251
Given a binary search tree (BST) with duplicates, find all the mode(s) (the most frequently occurred element) in the given BST. Assume a BST is define ...
分类：
其他好文 时间：
2017-07-08 10:08:46
阅读次数：
216
题意：给 n 个数，输出众数，但是如果所有的频率都相同但数不同输出 Bad Mushroom。 析：直接记录个数直接暴力就，就是要注意只有一种频率的时候。 代码如下： ...
分类：
其他好文 时间：
2017-07-02 14:23:44
阅读次数：
172
导读： 分类问题是机器学习应用中的常见问题，而二分类问题是其中的典型，例如垃圾邮件的识别。本文基于UCI机器学习数据库中的银行营销数据集，从对数据集进行探索，数据预处理和特征工程，到学习模型的评估与选择，较为完整的展示了解决分类问题的大致流程。文中包含了一些常见问题的处理方式，例如缺失值的处理、非数 ...
分类：
其他好文 时间：
2017-07-01 12:43:10
阅读次数：
419
微信平台的口号是“再小的个体。也有自己的品牌”。再看看微信公号对“服务号”与“订阅号”进行区分之后，被归类为服务号或主动升级为服务号的主要为银行、政府一类的“服务机构”。其余很多其它的则都默觉得订阅号。 微信营销事实上离不开微信公众的平台支持。微信作为时下最热门的社交信息平台。也是移动端的一大入口。 ...
分类：
其他好文 时间：
2017-06-26 12:35:57
阅读次数：
171
题目描述 输入 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 输出 样例输入 6 3 1 2 3 2 1 2 1 5 3 6 1 5 样例输出 1 2 1 题解 分块+STL-vector 一个显而易见的结论：区间众数一定 ...
分类：
其他好文 时间：
2017-06-23 22:08:13
阅读次数：
153
