11.06水题比赛 |题目|描述|做法| | :| :| :| | "$BSOJ5150$" |求$n$个数两两之差的中位数|二分中位数，双指针判定$\le x$差值对数| | "$BSOJ5151$" |求树的最大匹配和其个数|来一遍$dp$,转移中途计数| | "$BSOJ5152$" |求丢一 ...
分类：
其他好文 时间：
2019-11-08 20:32:17
阅读次数：
75
导入数据pd.read_csv(filename)：从CSV文件导入数据pd.read_table(filename)：从限定分隔符的文本文件导入数据pd.read_excel(filename)：从Excel文件导入数据pd.read_sql(query,connection_object)：从SQL表/库导入数据pd.read_json(json_string)：从JSON格式的字符串导入数据
分类：
其他好文 时间：
2019-11-06 10:30:14
阅读次数：
132
为了处理数字数据，Pandas提供了几个变体，如滚动，展开和指数移动窗口统计的权重。 其中包括总和，均值，中位数，方差，协方差，相关性等。本章讨论的是在DataFrame对象上应用这些方法。 .rolling()函数 这个函数可以应用于一系列数据。指定window=n参数，并应用适当的统计函数。 i ...
分类：
其他好文 时间：
2019-11-02 19:42:51
阅读次数：
90
"题目链接" 【题解】 假设在两个有序的序列中找第k小的数字。 那么我们先定位第一个序列中的第k/2个数字(不足则取最边上的那个数字)记下标为i1 然后定位第二个序列中的第k/2个数字(同样不足则取最边上的那个数字)记下标为i2 如果a[i1] 【代码】 ...
分类：
编程语言 时间：
2019-11-01 22:51:18
阅读次数：
144
描述性统计分析方法是只应用分类、制表、图形及概括性数据指标（如均值、方差等）来概括数据分布特征的方法。 描述数据特征的统计量可分为两类：一类表示数据的中心位置，如均值、中位数、众数等；另一类表示数据的离散程度，如方差、标准、差极差等用来衡量个体偏离中心的程度。 在描述定性观测值时，有时候我们需要把这 ...
分类：
其他好文 时间：
2019-10-31 20:09:30
阅读次数：
114
题意：给你n个人，和s块钱，每个人都有一个工资区间，你给所有人都发工资。然后要他们工资的中位数最大。 思路：二分找那个值。那个值要满足至少有n/2+1个工资区间内。 ...
分类：
其他好文 时间：
2019-10-26 21:10:14
阅读次数：
81
Luogu P1627 中位数 先记录目标数的位置，并且把数组映射为： $$a[i]=\begin{cases} 1,a[i]b\end{cases}$$ 然后分别求一个左边和右边的部分和，注意到下标可能为负，所以要数组整体向右偏移$n$。 cpp include define N 100010 u ...
分类：
其他好文 时间：
2019-10-26 19:22:33
阅读次数：
85
难得不是左偏树，而是思维； 这道题在做得时候，有两个性质 1.如果a是一个不下降序列，那么b[i]==a[i]时取得最优解。 2.如果a是一个严格递减序列，则取a序列的中位数x，令b[1]=b[2]=b[3]=...=b[n]=x，即是最优解。 于是在做得时候，我们会分为几个区间，通过区间得合并去做 ...
分类：
其他好文 时间：
2019-10-26 13:34:50
阅读次数：
68
题：https://codeforces.com/contest/1251/problem/D 题意：给你n个单位需要满足达到的区间，再给个s，s是要分配给n的单位的量，当然∑l<=s，问经过分配后能够达到的最大中位数是多少 题解：二分找中位数，成立原因：代码注释 #include<bits/std ...
分类：
其他好文 时间：
2019-10-25 10:07:42
阅读次数：
79
首先我们只关注大小数量关系，所以把小于b的设为-1，大于b的设为1，只要区间包含b且和为0即为合法 统计时用桶记录左和右边sum出现的次数，把左+右==0的乘起来记到答案里 都是比较套路的吧 ...
分类：
其他好文 时间：
2019-10-24 09:25:44
阅读次数：
63
