Ref：https://onlinecourses.science.psu.edu/stat464/print/book/export/html/12 前面我们考虑的情况是：response是连续的，variable是离散的。举例：如果打算检查GPA的中位数是否与学生坐在教室的位置有关， 那么GPA ...
分类：
移动开发 时间：
2017-06-21 13:55:36
阅读次数：
212
二分。情况讨论 因为数组有序，所以能够考虑用二分。通过二分剔除掉肯定不是第k位数的区间。如果数组A和B当前处理的下标各自是mid1和mid2。则 1、假设A[mid1]<B[mid2]， ①、若mid1+mid2+2==k（+2是由于下标是从0開始的），则 mid1在大有序数组中下标肯定小于k，所以 ...
分类：
编程语言 时间：
2017-06-21 11:47:43
阅读次数：
221
【算法】数学 【题解】 1.平均数：累加前缀和。//听说要向下取整？ 2.中位数：双堆法，大于中位数存入小顶堆，小于中位数存入大顶堆，保证小顶堆内数字数量≥大顶堆，奇数则取小堆顶，偶数则取两堆顶/2。 3.方差=(平方的均值)-(均值的平方)，即对于a,b,c，s2=(a2+b2+c2)/3-((a ...
分类：
编程语言 时间：
2017-06-20 14:47:37
阅读次数：
201
题意:链接 方法:数学+模拟 解析: 首先这类问题不是第一次见了，所以直接知道拿x的中位数。y的中位数。 这题就是讨论情况很的烦。 题中有个限制，给出待求和的点不能选取。 所以假设奇数个点，求出x中位数，y中位数。 检验x,y是否存在待求和的点集里，如存在则推断四种情况。 推断的四种情况各自是(x- ...
分类：
其他好文 时间：
2017-06-09 23:37:51
阅读次数：
236
https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/#/description 跟数组那题没有什么本质区别，唯一的障碍是，在数组里因为长度已知，所以求中位数很方便。但是链表里找中位数就麻烦一点了。 快慢指针再 ...
分类：
其他好文 时间：
2017-06-08 16:36:28
阅读次数：
168
洛谷P1168 中位数 堆 求a[ 1 ] --a[ 1 ] 的中位数 ，a[ 1 ]--a[ 3 ] 的中位数 a[ 1 ]--a[ 5 ] 的中位数 题解1、假设我们已知 a[ 1 ]--a[ i ] 的中位数 (i&1) 此时我们求 a[ 1 ]--a[ i+2 ] 的中位数 那么我们可以把比 ...
分类：
其他好文 时间：
2017-05-31 00:31:55
阅读次数：
229
1.R语言重要数据集分析研究需要整理分析阐明理念？ 上一节讲了R语言作图，本节来讲讲当你拿到一个数据集的时候如何下手分析，数据分析的第一步，探索性数据分析。 统计量，即统计学里面关注的数据集的几个指标，常用的如下：最小值，最大值，四分位数，均值，中位数，众数，方差，标准差，极差，偏度，峰度 先来解释 ...
分类：
编程语言 时间：
2017-05-30 19:37:17
阅读次数：
240
?? 《剑指Offer》P163 题目：找出数组中一个出现次数超过整个数组长度一般的数字 解法一：将原问题转化为求数组的中位数，採用高速排序的思想，每一次Partition取末位为哨兵，遍历将小于、大于哨兵的数分别移至哨兵左右，最后返回哨兵在处理后的数组中的位置。不断缩小要处理的数组的长度大小。终于 ...
分类：
编程语言 时间：
2017-05-30 15:59:17
阅读次数：
196
原题链接： http://codeforces.com/problemset/problem/770/B 题意： 给你一个正整数n，求1-n中位数和最大的（若有相等的取原值最大的）； 思路： 这里简单思考一下： 位数和最大-->在各个位中出现9的次数越多位数和越大； （1）最高位减1，其余位9填充； ...
分类：
其他好文 时间：
2017-05-28 11:45:36
阅读次数：
219
