分位距是对全距的一种改进，它是从一组数据中剔除了一部分极端值之后重新计算的类似于全距的指标。常用的有四分位距、八分位距、十分位距等。 四分位距计算公式为： 四分位距排除了数列两端各25%单位标志值的影响，反映了数据组中间部分各变量值的最大数与最小数距离中位数的平均离差。 实际例子 已知一组数据，有8 ...
分类：
其他好文 时间：
2020-01-08 12:40:56
阅读次数：
87
描述： There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexit ...
分类：
其他好文 时间：
2020-01-06 21:17:10
阅读次数：
92
1、集中趋势分析(Central of tendency) 大部分观察值向某一数值集中的趋势称为集中趋势,常用平均数指标来表示,各观察值之间大小参差不齐 集中量数-算术平均数、中位数(Median )、众数( mode ) 2、离散程度分析( Tendency of dispersion) 频数由中 ...
分类：
其他好文 时间：
2020-01-06 17:49:40
阅读次数：
323
1. 处理计数 1.1 二值化 1.2 区间量化（分箱） 固定宽度分箱：通过固定宽度分箱，每个分箱中会包含一个具体范围内的数值。这些范围可以人工定制，也可以通过自动分段来生成，它们可以是线性的、也可以是指数性的。 分位数分箱：（分位数是可以将数据分为相等的诺干份数的值。）例如中位数、四分位数、十分位 ...
分类：
其他好文 时间：
2020-01-01 16:55:12
阅读次数：
85
链接：https://leetcode cn.com/problems/median of two sorted arrays 给定两个大小为 m 和 n 的有序数组?nums1 和?nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为?O(log(m + n))。 你可以假设? ...
分类：
编程语言 时间：
2019-12-31 18:47:37
阅读次数：
83
话说在3085年，外星人打算来入侵地球，这个消息被我国的情报部门秘密截获，于是便打算联系世界各个国家，一 起研究商量对策。由于每个国家所需派的技术员人数不同，所以目前无法决定到底要在哪个国家设置个研究所进行 研究，幸运的是所有国家都在一条直线上，现在知道每个国家与我国的距离和该国的研究员人数。请你为 ...
分类：
其他好文 时间：
2019-12-31 18:46:42
阅读次数：
108
题目 中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， 设计一个支持以下两种操作的数据结构： void addNum(int num) 从数据流中添加一个整数到数据结构中。 double findMedian() 返回目前所有元素的中位数。 示例： 进阶: 解答 ...
分类：
编程语言 时间：
2019-12-27 00:26:43
阅读次数：
104
[TOC] 题目大意 要求维护一个栈，提供压栈、弹栈以及求栈内中位数的操作（当栈内元素$n$为偶数时，只是求第$n/2$个元素而非中间两数的平均值）。最多操作100000次，压栈的数字$key$范围是[1,100000]。 题目分析 前两个操作用$stack$就好。 求中位数。暴力做法即使用上优先队 ...
分类：
编程语言 时间：
2019-12-20 21:00:34
阅读次数：
94
题目 中位数是有序序列最中间的那个数。如果序列的大小是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。 例如： ，中位数是 ，中位数是 给出一个数组 nums，有一个大小为 k 的窗口从最左端滑动到最右端。窗口中有 k 个数，每次窗口移动 1 位。你的任务是找出每次窗口移动后得到的新窗口 ...
分类：
其他好文 时间：
2019-12-20 18:40:07
阅读次数：
76
森林 看到链上k大，还强制在线，不难想到主席树，发现这道题只有加边操作，而且数据范围特别小，可以考虑启发式合并，每次加边，暴力$dfs$一遍较小的子树即可。 $O(n*log^{2}n)$ 影魔 由于很久之前看过这个题，一直以为不是很可做，然而发现一众大佬全都切掉了，于是好好想了想，发现不是很难。 ...
分类：
其他好文 时间：
2019-12-16 22:31:13
阅读次数：
101
