本章堆排序内容是《算法导论》教材第二部分《排序与顺序统计量》的第一讲。
堆排序，这是一种O（nlgn）时间的原址排序算法。它使用了一种被称为堆的数据结构，堆还可以用来实现优先级队列。
1、堆的概念
数组R[1...n]中，n个关键字序列k1，k2，…，kn，当且仅当该序列满足如下性质（简称为堆性质，以大根堆为例）：
ki >= k(2i）且ki >...
分类：
编程语言 时间：
2016-04-01 18:31:48
阅读次数：
281
描述性统计包含多种基本描述统计量，让用户对于数据结构可以有一个初步的认识。在此所提供之统计量包含： 用户可选择多个变量同时进行计算，亦可选择分组变量进行多组别的统计量计算。 例如： 中位数描述数据中心位置的数字特征。大体上比中位数大或小的数据个数为整个数据的一半。对于对称分布的数据，均值与中位数比较
分类：
编程语言 时间：
2016-03-14 21:42:47
阅读次数：
1290
在一个n个元素组成的集合中，第i个顺序统计量是该集合中第i小的元素。 使用选择算法，可以在Θ(n)时间内找到第i个顺序统计量 对序列A进行划分，使得[s...p-1] < [p] < [p+1...e] 如果p==i，则返回A[p] 如果p>i，对[s...p-1]重新划分，反之对[p+1...e]
分类：
其他好文 时间：
2016-02-24 22:42:05
阅读次数：
221
1.信息图形化：直方图，概率密度函数和累积分布函数 直方图用于显示分组数值型数据,直方图用于表示定量数据，矩形之间没有间隔，数值通过连续的数字标度表示，长方形的面积与频数成正比（当数据区间宽度各不相等时，每个长方形的宽度反映每个区间的宽度，长方形的高度反映区间的频数密度）。 概率密度分布函数(PDF
分类：
其他好文 时间：
2016-02-15 23:59:17
阅读次数：
385
第i个顺序统计量：该集合中第i小的元素（建集合排序后第i位 当然算法可以不排序） 中位数：集合中的中点元素 下中位数 上中位数 9.1最大值和最小值 单独的max或min每个都要扫一遍 n-1次比较 如果同时找max和min 要 ：1.2个数相互比较 1次{每次选出2个 选n//2次} 2.大的和m...
分类：
编程语言 时间：
2016-02-06 14:21:06
阅读次数：
288
用少量数据来概括大量数字是日常生活中常见的。那么可以用少量所谓汇总统计量或概括统计量(summary statistic)来描述定量变量的数据。任何样本的函数，只要不包含总体的未知参数，都称为统计量(statistic)，那么样本的随机性决定了统计量的随机性。 数据的"位置" 比如说哪个地方穷，那个
分类：
其他好文 时间：
2016-01-29 11:59:21
阅读次数：
165
今天因为一时兴起，想看看个网的统计量。打开百度的统计：http://tongji.baidu.com令人惊奇的结果出现了，这是百度的水准么？使用IISserver！！。。好吧。打开站长平台。訪问结果：更奇妙的事情出现了，简直是起了我一身鸡皮疙瘩。奇妙的百度统计啊，开发百度统计项目。这个团队是个什么水...
分类：
其他好文 时间：
2016-01-23 13:01:25
阅读次数：
243
数学中的自由度一般是指能够自由取值的变量个数。数理统计中的自由度是指当以样本的统计量来估计总体的参数时，样本中独立或能自由变化的数据的个数。 当有约束条件时，自由度减少，自由度计算公式：自由度=样本个数-样本数据受约束条件的个数，即自由度=n-k（n样本个数，k约束条件个数）。例如，一组数据，平均数...
分类：
其他好文 时间：
2016-01-16 19:05:40
阅读次数：
174
1、Pearson皮尔森相关系数皮尔森相关系数也叫皮尔森积差相关系数，用来反映两个变量之间相似程度的统计量。或者说用来表示两个向量的相似度。皮尔森相关系数计算公式如下： 分子是协方差，分母两个向量的标准差的乘积。显然是要求两个向量的标准差不为零。当两个向量的线性关系增强时，相关系数趋于1（正相关）....
分类：
其他好文 时间：
2016-01-06 15:31:46
阅读次数：
203
场景测试： 场景ID场景名测试结果Bug ID单词本选择统计量查看进入背单词时初始显示背单词的第一种情况（正确认识）背单词的第二种情况（错误认识）背单词的第三种情况（正确不认识）背单词的第四种情况（错误不认识）跳过单词（加入熟词本）调整速度长期计划选择宽屏适配回退单词后重新开始显示设置页面设置夜间模...
分类：
其他好文 时间：
2015-12-23 21:17:23
阅读次数：
222
