问题描写叙述 一个长度为L(L ≥1) 的升序序列S。处在第 ? L/2 ? 个位置的数称为S的中位数。比如，若序列S1=(11,13,15,17,19)S1=(11,13,15,17,19)。则S1的中位数是15。 两个序列的中位数是含它们全部元素所组成的升序序列的中位数。比如，若S2=(2,4, ...
分类：
其他好文 时间：
2017-07-25 14:24:58
阅读次数：
140
给出n个数，n<=250000，求这n个数的中位数，内存限制1mb 卡内存的神题，用数组存下来刚好1mb，再加上执行时消耗内存。立即爆。因此我们用优先队列存储一半的数。网上的某些代码，用priority_queue全爆内存。我存的125000长度的数组。加上STL的make_heap() #incl ...
分类：
其他好文 时间：
2017-07-24 22:34:23
阅读次数：
187
本文參考：http://scikit-learn.org/stable/data_transforms.html 本篇主要讲数据预处理，包含四部分： 数据清洗、数据降维（PCA类）、数据增维（Kernel类）、提取自己定义特征。哇哈哈。还是关注预处理比較靠谱。。。。 重要的不翻译：scikit-le ...
分类：
其他好文 时间：
2017-07-24 10:07:54
阅读次数：
419
N个数到一个数的距离和最小。这个数一定是他们的中位数。 dp[i][j]=前i个点，j个office的距离。 dp[i][j]=min(dp[k-1][j-1]+w[k][i]) w[k][i]是k..i 修一个office的距离。 Post Office Time Limit: 1000MS Me ...
分类：
其他好文 时间：
2017-07-22 21:04:32
阅读次数：
250
问n<=10000个点的中位数。 水题必有玄机！（然后浪费了半天在怎么O(n)求中位数并且最后放弃了） 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<cstdlib> 5 //#include<io ...
分类：
其他好文 时间：
2017-07-21 15:53:18
阅读次数：
115
https://www.luogu.org/problem/show?pid=1168 题目描述 给出一个长度为N的非负整数序列A[i]，对于所有1 ≤ k ≤ (N + 1) / 2，输出A[1], A[3], …, A[2k - 1]的中位数。[color=red]即[/color]前1，3，5 ...
分类：
其他好文 时间：
2017-07-19 10:41:56
阅读次数：
189
以下内容摘自：公众号- SPSS生活统计学 保存做复习之用。 峰度（Kurtosis） 峰度是描述总体（样本）中所有取值分布形态陡缓程度的统计量。通过计算可以得到峰度系数，峰度系数与分布形态的关系是： 峰度系数=3，扁平程度适中； 峰度系数<3，为扁平分布； 峰度系数>3，为尖峰分布； 正态分布的峰 ...
分类：
其他好文 时间：
2017-07-18 11:46:37
阅读次数：
514
Jmeter是Java语言开发的开源性能测试工具 1、下载地址：http://jmeter.apache.org/，点击Download 2、Jmeter 运行环境需安装JDK（版本建议1.6以上），配置好环境变量 3、打开Jmeter文件，点击Jmeter.bat文件运行 4、选择测试计划右键添加 ...
分类：
其他好文 时间：
2017-07-18 10:17:44
阅读次数：
116
大学招n(n为奇数)个牛 招第i个牛需要ai块钱 第i个牛高考si分 输入招的牛数n 总的牛数c 总的钱数f 以及ai si 问用这些钱招的n个牛高考分数的中位数最大是多少 如果钱不够输出-1 这题结果只与中间那个牛的分数有关 设k=(n+1)/2 则可以得到分比k低的招了(n-1)/2个 比k高的 ...
分类：
其他好文 时间：
2017-07-15 14:58:00
阅读次数：
93
题目描述：找出两个有序数组合并之后的中位数。复杂度控制在log（N） 如： nums1 = [1, 2]nums2 = [3, 4]The median is (2 + 3)/2 = 2.5 思路： 先转成logN内求两个数组第K大，二分即可实现。 在求 第(N+2)/2 是多少，以及 (N+1)/ ...
分类：
其他好文 时间：
2017-07-12 13:30:54
阅读次数：
88
