这题也是一眼标算..... 先搞一次dfs，把树转换成序列，对每个节点看子树的中位数，也就是看某段区间的中位数，这样就可以主席树求区间第k大值解决。 注意：询问的次数有1000000次，每次去询问会TLE的。注意到询问的种类只有100000种，所以之前询问过的可以0(1)得到，或者直接处理出每一种询 ...
分类：
其他好文 时间：
2016-05-01 16:03:30
阅读次数：
181
目录 1 描述性统计是什么？2 使用NumPy和SciPy进行数值分析 2.1 基本概念 2.2 中心位置（均值、中位数、众数） 2.3 发散程度（极差，方差、标准差、变异系数） 2.4 偏差程度（z-分数） 2.5 相关程度（协方差，相关系数） 2.6 回顾3 使用Matplotlib进行图分析 ...
分类：
其他好文 时间：
2016-04-29 22:10:28
阅读次数：
2767
Skew（偏度）
在概率论和统计学中，偏度衡量实数随机变量概率分布的不对称性。偏度的值可以为正，可以为负或者甚至是无法定义。在数量上，偏度为负（负偏态）就意味着在概率密度函数左侧的尾部比右侧的长，绝大多数的值（包括中位数在内）位于平均值的右侧。偏度为正（正偏态）就意味着在概率密度函数右侧的尾部比左侧的长，绝大多数的值（但不一定包括中位数）位于平均值的左侧。偏度为零就表示数值相对均匀地分布在平均值...
分类：
其他好文 时间：
2016-04-29 19:55:52
阅读次数：
284
题目描述：给定一个未排序的整数数组，找到其中位数。中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。
样例：给出数组[4, 5, 1, 2, 3]， 返回 3；给出数组[7, 9, 4, 5]，返回 5
目的是要找到排在最中间的那个数。这不由使人回想起快速排序，快排每次都是令枢轴排在它该排在的位置。而其他位置的元素未必是排好序的。
那么我们可以这样来思考...
分类：
其他好文 时间：
2016-04-29 17:55:33
阅读次数：
113
题目描述：在数组中找到第k大的元素
样例：给出数组 [9,3,2,4,8]，第三大的元素是 4；给出数组 [1,2,3,4,5]，第一大的元素是 5，第二大的元素是 4，第三大的元素是 3，以此类推
和上一道中位数的题（详见：点击打开链接）是一模一样的，需要注意的是，数组既然要按升序排列，那么第k大元素就是数组的倒数第k位，也就是索引为n - k的元素，还是按照快排的思想，通过一个分割函数找到...
分类：
其他好文 时间：
2016-04-29 16:46:34
阅读次数：
377
Skew（偏度）
在概率论和统计学中，偏度衡量实数随机变量概率分布的不对称性。偏度的值可以为正，可以为负或者甚至是无法定义。在数量上，偏度为负（负偏态）就意味着在概率密度函数左侧的尾部比右侧的长，绝大多数的值（包括中位数在内）位于平均值的右侧。偏度为正（正偏态）就意味着在概率密度函数右侧的尾部比左侧的长，绝大多数的值（但不一定包括中位数）位于平均值的左侧。偏度为零就表示数值相对均匀地分布在平均值...
分类：
其他好文 时间：
2016-04-26 21:50:15
阅读次数：
533
Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a<b<c<d。 位置也从0开始标号。 ...
分类：
其他好文 时间：
2016-04-24 15:38:16
阅读次数：
247
科学技术工程数学（STEM）人才供不应求、薪水丰厚，这早已不是什么新闻。2007年至2012年，美国网上发布的软件工作岗位增加了31%，增长速度是总体工作岗位的近3倍。美国劳工统计局估计，从2012年至2022年，软件开发员岗位会继续以22%的速度增加，截至2014年5月，应用软件开发员的中位数年薪 ...
分类：
编程语言 时间：
2016-04-12 12:35:28
阅读次数：
234
第二章学习了的R函数： 1 sum 计算和 sum(x,na.rm=TRUE) 计算向量x中所有数的和，其中排除了NA元素 2 median 计算中位数 返回一个样本数据中间的那个数 median(x,na.rm=TRUE) 3 max 计算最大值 max(x,na.rm=TRUE) 4 min 计 ...
分类：
编程语言 时间：
2016-04-11 18:25:42
阅读次数：
144
1.Two Sum naive 4.Median of Two Sorted Arrays 找两个已排序数组的中位数 直接数可以过，但很蠢，O(m+n)时间 1 class Solution { 2 public: 3 double findMedianSortedArrays(vector<int ...
分类：
其他好文 时间：
2016-04-09 20:37:50
阅读次数：
273
