18.9 Numbers are randomly generated and passed to a method. Write a program to find and maintain the median value as new values are generated. LeetCod ...
分类：
其他好文 时间：
2016-05-09 23:34:07
阅读次数：
261
1、关于一组数字的统计学指标。连续变量的统计描述 集中趋势：算数平均，中位数，几何均数，截尾均数，众数 离散趋势：全距，方差、百分数位、四分数位、四分卫间距、变异系数、 分布特征：偏度、峰度 统计学是通过搜索、整理、分析、描述数据等手段，以达到推断所测对象的本质，甚至预测对象未来的一门综合性科学。统 ...
分类：
其他好文 时间：
2016-05-09 12:39:19
阅读次数：
197
1.快速排序 不稳定 分而治之 找主元pivot，小于主元划分为一个子集，大于主元的划分为一个子集 然后进行递归 最好情况：每次主元正好中分，T(N) = O( NlogN ) 选主元 的方法有很多，这里用 取头、中、尾的中位数。 直接选A[0]为pivot，时间复杂度T ( N ) = O( N ...
分类：
编程语言 时间：
2016-05-07 23:45:08
阅读次数：
309
1367: [Baltic2004]sequence Description Input Output 一个整数R Sample Input 7 9 4 8 20 14 15 18 Sample Output 13 HINT 所求的Z序列为6,7,8,13,14,15,18.R=13 所求的Z序列为 ...
分类：
其他好文 时间：
2016-05-07 22:09:55
阅读次数：
264
在n个商店中建m个仓库，使各个商店到仓库的路程之和最小，商店到哪个仓库是有选择的，
总之路程之和要最小！
思路：
从第i个商店到第j个商店建一个仓库，这个仓库所建的位置一定是dis[(i+j)/2],即建在它的中位数处，
所以，这个增加值就是case[i][j]=abs(dis[k]-dis[(i+j)/2])(i
我们要把它初始为一个尽可能大的数，要找dp[i][j],...
分类：
其他好文 时间：
2016-05-07 07:43:18
阅读次数：
177
题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路：1.可以使用快速排序的思路，因为出现次数超过一半的数字肯定是中位数，使用Pa ...
分类：
编程语言 时间：
2016-05-04 21:10:26
阅读次数：
211
首先，中位数问题可以归结为求 K=n/2的 第K小元素，并无明显区别。 第一种方法，用MaxHeap，大小为K的大顶堆，能够求出最小的K的元素，复杂度为O(n*logK). 当K较大时，复杂度会较高。其实只需要求出第K小，而不是全部前K的序列，可以有更优化的方式。(大顶堆的方法就不贴代码了) 第二种 ...
分类：
其他好文 时间：
2016-05-04 01:16:06
阅读次数：
150
#include <cstdio> #include <cstring> #include <queue> #include <set> #include <stack> #include <cstdlib> #include <algorithm> #include <time.h> #inclu ...
分类：
其他好文 时间：
2016-05-03 20:21:32
阅读次数：
175
题目链接Spreading the Wealth
A Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone
around a circular table. First, everyone has converted all of their p...
分类：
其他好文 时间：
2016-05-03 12:48:25
阅读次数：
202
