2600: [Ioi2011]ricehub Description 乡间有一条笔直而长的路称为“米道”。沿着这条米道上 R 块稻田，每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数。这些稻田按照坐标以不减的顺序给出，即对于 0 ≤ i <R，稻田 i 的坐标 X[i]满足 1 ≤ ...
分类：
其他好文 时间：
2017-01-07 18:24:50
阅读次数：
229
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2016-12-31 09:47:18
阅读次数：
155
——本文为博主原创，转载请注明出处 因为最近做的WSN（wireless sensor network）实验要求用3个传感器节点接受2000个包的数据并算出一些统计量，其中就有算出中位数这么一个要求，且其按算出数据的时间长短排名给分，所以就在考虑一个线性时间的求第k大小的数的算法。 鉴于传感器只有1 ...
分类：
编程语言 时间：
2016-12-25 23:53:59
阅读次数：
410
【题目链接】 http://poj.org/problem?id=3579 【题目大意】 给出一个数列，求两两差值绝对值的中位数。 【题解】 因为如果直接计算中位数的话，数量过于庞大，难以有效计算， 所以考虑二分答案，对于假定的数据，判断是否能成为中位数 此外还要使得答案尽可能小，因为最小的满足是中 ...
分类：
其他好文 时间：
2016-12-21 16:01:49
阅读次数：
124
题意：给n个数，每次询问a,b,c,d,你要选定一个区间使得该区间中位数最大，其中a,b为区间左端点可选范围，c,d同理。 OTZ陈老师出的神题。 先考虑一个简单问题：只有一个询问的情况。此时我们二分中位数，并且将区间内小中位数的数标为-1，大于的标为1，此时区间最大和如果大等0，则说明中位数可以变 ...
分类：
其他好文 时间：
2016-12-20 16:07:14
阅读次数：
362
2653: middle Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a<b<c< ...
分类：
其他好文 时间：
2016-12-14 09:50:31
阅读次数：
262
4.1 数据清洗： 删除原始数据集中的无关数据、重复数据、平滑噪声数据，筛选掉与挖掘无关的数据，处理缺失值、异常值 4.1 数据清洗： 删除原始数据集中的无关数据、重复数据、平滑噪声数据，筛选掉与挖掘无关的数据，处理缺失值、异常值 常见的插补方法：均值/中位数/众数 插补；使用固定值；最近邻插补；回 ...
分类：
其他好文 时间：
2016-12-10 19:46:51
阅读次数：
300
最近总结了一下在接口测试方面的知识与心得，在这里与大家分享一下，如有说的不对的地方请多多指正。 接口测试概述 定义 API testing is a type of software testing that involves testing application programming inte ...
分类：
Web程序 时间：
2016-11-24 06:36:56
阅读次数：
240
【Summarize】 1.求满足条件的情况下最大化中位数可以枚举中位数再验证条件 2.对于种类并查集，可以利用拆点的方式，用x-A表示x属于A类，将种类归属关系作为节点进行运算 POJ 3614：Sunscreen POJ 2010：Moo University - Financial Aid P ...
分类：
其他好文 时间：
2016-11-20 18:59:16
阅读次数：
212
--众数--中位数--平均数python:mean()--方差（总计方差【n】&样本方差【n-1】）python:var()R算的方差都是样本方差；而Python中的则是总体方差。--标准差（开方方差√方差）python:std()--标准差系数（标准差/平均数*100%）：标准差相对平均数的大校--样本协方差（表示样本..
分类：
其他好文 时间：
2016-11-20 16:28:53
阅读次数：
154
