之前已经看到了用直方图来显示数据集的重要性，以便分析图表形状，我们想要分析该形状，这样就可以严谨地思考平均值、中位数和众数并描述数据集，在偏态分布中平均值、中位数和众数各不相同，在很多情况下，中位数可能比平均值更有用，在正态分布中，平均值、中位数和众数几乎相等，还需要了解分布形状的哪些方面？ 举例说 ...
分类：
其他好文 时间：
2017-09-27 10:15:04
阅读次数：
122
第一部分 基础知识 第1章 算法在计算中的作用 第2章 算法基础 第3章 函数的增长 第4章 分治策略 第5章 概率分析和随机算法 第二部分 排序和顺序统计量 第6章 堆排序 第7章 快速排序 第8章 线性时间排序 第9章 中位数和顺序统计量 第三部分 数据结构 第10章 基本数据结构 第11章 散 ...
分类：
编程语言 时间：
2017-09-27 10:07:45
阅读次数：
541
class Solution { public: double FindKthNumber(vector numbers1, vectornumbers2, int len1, int len2, int start1, int start2, int k){ if (len1 > len2) re... ...
分类：
编程语言 时间：
2017-09-24 23:34:49
阅读次数：
176
GMM参考这篇文章：Link 简单地说，k-means 的结果是每个数据点被 assign 到其中某一个 cluster 了，而 GMM 则给出这些数据点被 assign 到每个 cluster 的概率，又称作 soft assignment 。 通常单个点的概率都很小，许多很小的数字相乘起来在计算 ...
分类：
编程语言 时间：
2017-09-23 15:19:17
阅读次数：
435
当数据关于均值对称分布时，偏度为0；当右边的数据更分散时，为右偏，反之左偏。若众数小于中位数，左边更集中右边更分散，故为右偏。 左偏是指 数据的 众数 ＞ 平均数 ＞ 中位数右偏是指 数据的众数＜平均数＜中位数两者的数据分布不同，左偏集中分布在数据较大的那一块，右偏集中分布在数据较小的那一块 ...
分类：
其他好文 时间：
2017-09-23 12:32:31
阅读次数：
209
【BZOJ2600】[Ioi2011]ricehub Description 乡间有一条笔直而长的路称为“米道”。沿着这条米道上 R 块稻田，每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数。这些稻田按照坐标以不减的顺序给出，即对于 0 ≤ i <R，稻田 i 的坐标 X[i]满足 ...
分类：
其他好文 时间：
2017-09-22 17:54:26
阅读次数：
158
NOIP算法总结与复习 （看了看李总的蓝皮书，收获颇多，记下此文，以明志～～） (一)数论 1、最大公约数，最小公倍数 2、筛法球素数 3、mod规律公式 4、排列组合数，错排 5、Catalan数 6、康托展开 7、负进制 8、中位数的应用 9、位运算 (二)高精度算法 1、朴素加法减法 2、亿进 ...
分类：
编程语言 时间：
2017-09-17 13:52:57
阅读次数：
231
题目： 40亿 大整数，组成了一个大文件。想找到其中的 上中位数该怎么办？内存：10MB，怎么办？内存：20K，怎么办？内存：有限几个字符，怎么办？条件：按行读取文件，读取操作不占用内存。 应该具备的能力：2^k = ? 应该都能够熟记，达到反射性反应的程度。字节数 对应计算机中的 容量（T, G, ...
分类：
其他好文 时间：
2017-09-16 20:41:43
阅读次数：
301
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：http://poj.org/problem?id=3784 题目大意： 依次给出n个数字，求在数据输入过程中的所有中位数。（共有(n+1)/2个） 输入格式： 输入一个数字P（1<=P<=1000），表示数据组数。 对 ...
分类：
其他好文 时间：
2017-09-13 15:27:39
阅读次数：
197
题意 给定长度为 n 的序列 A = {a[1], a[2], ..., a[n]} . m 次询问, 求区间 [l, r] 的绝对众数. n, m <= 100000 . 分析 性质1. 如果存在绝对众数, 那么中位数一定是绝对众数. 性质2. 不同数两两匹配, 最后剩下来的是绝对众数. 建立可持 ...
分类：
其他好文 时间：
2017-09-11 15:12:13
阅读次数：
192
