题目：给定两个数组，这两个数组是排序好的，让你求这两个数组合到一起之后第K大的数。 解题思路： 首先取得数组a的中位数a[aMid]，然后在b中二分查找a[aMid]，得到b[bMid]，b[bSt]到b[bMid]的数小于等于a[aMid]，b[bMid+1]到b[bEd]大于等于a[aMid]， ...
分类：
编程语言 时间：
2018-11-09 17:43:37
阅读次数：
256
要理解它们的区别，关键还是告业务应用。 但如何在学习时，如何区分呢？ 有以下几个维度： histogram有bucket，summary在quatile。 summary分位数是客户端计算上报，histogram中位数涉及服务端计算。 具体可以参看如下两个链接： https://yunlzheng. ...
分类：
其他好文 时间：
2018-11-07 11:40:02
阅读次数：
752
[CQOI2009] 中位数 题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入输出格式 输入格式： 第一行为两个正整数n和b，第二行为1~n的排列。 【数据规模】 对于30%的数据中，满足n≤100； 对于 ...
分类：
其他好文 时间：
2018-11-06 22:25:04
阅读次数：
169
题意：给你列数，有一个中位数的定义，然后求出每一个区间的中位数，然后打印这些中位数的中位数 思路：没见过，真的学不来，看了聚聚们的博客以后，才学会。我们直接二分答案，我们有了答案以后，小于等于的mid的标记为1，其他的为-1，这样从一定程度上反应了区间大于和小于中位数的个数，对这个数组求前缀和，这样 ...
分类：
编程语言 时间：
2018-11-06 20:56:53
阅读次数：
176
T1
思路
因为0的个数超过了一半，所以只要将拍完序后，最中间的数到想得到的中位数之间的每个数都变成S即可。 ...
分类：
其他好文 时间：
2018-11-03 16:27:04
阅读次数：
185
题目大意 在一个圆周长为10000的圆上等距离分布n个雕塑,现在有m个新加入的雕塑(还是要求等距离摆放),问n个雕塑移动的总距离的最小值. Solution 显然必然会有一个雕塑不移动,所以可以直接不管他(这个证明的话可以通过代数+中位数证明). 设每一个雕塑移动的距离为$x_i$,那么显然就是最小 ...
分类：
其他好文 时间：
2018-10-30 21:09:20
阅读次数：
161
2.3.24取样排序。(W.Frazer,A.McKellar)实现一个快速排序，取样大小为2^k-1.首先将取样得到的元素排序，然后在递归函数中使用样品的中位数切分。分为两部分的其余样品元素无需再次排序并可以分别应用于原数组的两个子数组。这种算法被称为取样排序。2.3.24 Samplesort. ...
分类：
编程语言 时间：
2018-10-29 10:30:43
阅读次数：
232
2.3.23Java的排序库函数。在练习2.3.22的代码中使用Tukey's ninther方法来找出切分元素--选择三组，每组三个元素，分别取三组元素的中位数，然后取三个中位数的中位数作为切分元素，且在排序小数组时切换到插入排序。public class E2d3d23{ public stat ...
分类：
编程语言 时间：
2018-10-29 10:23:46
阅读次数：
233
描述性统计分析主要包括 基本信息：样本数、总和 集中趋势：均值、中位数、众数 离散趋势：方差(标准差)、变异系数、全距(最小值、最大值)、内四分位距(25%分位数、75%分位数) 分布描述：峰度系数、偏度系数 相关R描述性统计包与函数-- 1.1、自带summary函数 myvars <- c("m ...
分类：
其他好文 时间：
2018-10-28 13:41:52
阅读次数：
393
"APIO2015 八邻旁之桥" 题意： ? 自己看 题解： ? 校内模拟赛做到这题，数据范围崩了，$K=21$???好吧$或K=1或2$。切了。 ? 先判在一侧的情况。$K=1$桥显然在所有端点位置的中位数。$K=2$时，我们发现一个人总会走离$\frac{S_i+T_i}{2}$近的那座桥，那就 ...
