BZOJ_3524_[Poi2014]Couriers_主席树 题意：给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 分析： 区间众数我们可以用主席树搞定 具体地，比较 ...
分类：
其他好文 时间：
2018-03-18 12:00:33
阅读次数：
117
［抄题］： 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 ...
分类：
其他好文 时间：
2018-03-17 21:38:17
阅读次数：
174
luogu4168蒲公英（区间众数） 给定n个数，m个区间询问，问每个询问中的众数是什么。 题面很漂亮，大家可以去看一下。 对于区间众数，由于区间的答案不能由子区间简单的找出来，所以似乎不能用树形结构。 用分块的话，设一个区间[x, y]，里面包含的最大连续的块的左端点是l，右端点是r。那么显然，这 ...
分类：
其他好文 时间：
2018-03-14 12:45:35
阅读次数：
436
目录 1 描述性统计是什么？2 使用NumPy和SciPy进行数值分析 2.1 基本概念 2.2 中心位置（均值、中位数、众数） 2.3 发散程度（极差，方差、标准差、变异系数） 2.4 偏差程度（z-分数） 2.5 相关程度（协方差，相关系数） 2.6 回顾3 使用Matplotlib进行图分析 ...
分类：
编程语言 时间：
2018-03-12 21:48:37
阅读次数：
304
题目描述 有一个长度为N的非降数列，求数列中出现最多的数，若答案不唯一输出最小的数 输入 第一行T表示测试数据的组数(T<100) 对于每组测试数据： 第一行是一个正整数N表示数列长度 第二行有N个整数用空格空开，所有整数不超过10^5 第一行T表示测试数据的组数(T<100) 对于每组测试数据： ...
分类：
其他好文 时间：
2018-03-04 16:07:23
阅读次数：
152
"题目链接" 区间众数 强制在线 考虑什么样的数会成为众数 如果一个区间S1的众数为x，那么S1与新区间S2的并的众数只会是x或S2中的数 所以我们可以分块先预处理f[i][j]表示第i到第j块的众数 对于零散部分，我们还需要知道它们在区间中的出现次数。这部分至多有2sqrt(n)个 由于没有修改， ...
分类：
其他好文 时间：
2018-02-27 23:22:05
阅读次数：
144
基础 总和、平均数、中位数、最大值、最小值、众数 极差(range)、标准差(standard deviation，缩写s或SD)、方差(variance 标准差的平方) 相关系数 pearson相关系数 是研究变量之间线性相关程度的量 scipy.stats.stats.pearsonr(x,y) ...
分类：
其他好文 时间：
2018-02-23 13:22:31
阅读次数：
191
在python数据分析的学习和应用过程中，经常需要用到numpy的随机函数，由于随机函数random的功能比较多，经常会混淆或记不住，下面我们一起来汇总学习下。 1 numpy.random.rand() numpy.random.rand(d0,d1,…,dn) rand函数根据给定维度生成[0, ...
分类：
其他好文 时间：
2018-02-17 17:15:25
阅读次数：
161
区间众数经典题~ http://begin.lydsy.com/JudgeOnline/problem.php?id=4839这里可以提交~ 题意大概就是没有修改的询问区间众数，如果有一样的输出最小的，强制在线，$n \leq 4*10^4,a_i \leq 10^9$。 log数据结构脑补一遍好像 ...
分类：
其他好文 时间：
2018-02-04 15:41:38
阅读次数：
165
今天写了数组里面的前四题，学会了用scanf的数值输入模式，自己设计了一个数组输入函数，一个数组复制函数和一个数组排序函数，一个 我他妈的好寂寞 一个找指定“众”程度的众数的函数。 相等符号。 判断条件谨慎调试。 然后就没什么了。 知道了： scanf用首尾的空白字符限定一次参数读取与赋值。 返回值 ...
分类：
其他好文 时间：
2018-01-30 00:28:11
阅读次数：
144
