面试题41. 数据流中的中位数 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) ...
分类：
其他好文 时间：
2020-04-03 20:16:41
阅读次数：
68
题目： 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-numbers-with-even-number-of-digits 给你一个整数数组 nums，请你返回其中位数为 偶数 的数字的个数。 示例 1： 输入：nums = [12, ...
分类：
其他好文 时间：
2020-04-03 15:13:15
阅读次数：
92
解析： 1. 将n个元素每5个一组，分成n/5(上界)组。 2. 取出每一组的中位数，任意排序方法，比如插入排序。 3. 递归的调用selection算法查找上一步中所有中位数的中位数，设为x，偶数个中位数的情况下设定为选取中间小的一个。 4. 用x来分割数组，设小于等于x的个数为k，大于x的个数即 ...
分类：
其他好文 时间：
2020-03-31 18:59:54
阅读次数：
100
1. 问题 设p1=(x1,y1),p2=(x2,y2)...pn=(xn,yn)是平面n上n个点构成的集合S，最近对问你就是找出集合S中距离最近的点对。 2. 解析 采用分治法。 （1）划分：将集合S分成两个子集S1和S2，根据平衡子问题原则，每个子集中大约有n/2个点，设集合S的最近点对是pi和 ...
分类：
编程语言 时间：
2020-03-31 14:52:43
阅读次数：
63
转自https://www.cnblogs.com/henry-1202/p/9307927.html 浅析基础数据结构-二叉堆 目录 1.插入 2.删除 3.查询 1.堆排序 2.用两个堆来维护一些查询第k小/大的操作 中位数 3.利用堆来维护可以“反悔的贪心” 如题，二叉堆是一种基础数据结构 事 ...
分类：
其他好文 时间：
2020-03-29 18:14:08
阅读次数：
73
k NN k NN 是一种基本分类和回归方法。对新实例进行分类时，通过已经训练的数据求出 k 个最近实例，通过多数表决进行分类。故 k 邻近算法具有不显式的学习过程。 三个基本要素：k 值选择，距离度量，分类决策规则。 1. k 近邻算法 原理：给定一个训练集，对于新输入的实例，在训练集中找到与其相 ...
分类：
编程语言 时间：
2020-03-28 10:33:21
阅读次数：
85
前言：T3写挂了，有点难受。 T1 中位数 题意简述:给你一段长度为$n$的序列，分别输出$[1,2k-1]$的中位数$(2k-1\leq n)$。 其实正解是用两个堆分别为大根堆和小根堆。但我这里偷了个懒，直接由STL函数upper_bound二分查找插入数字（STL大法好 Code: #incl ...
分类：
其他好文 时间：
2020-03-21 23:15:27
阅读次数：
84
这一篇介绍一些描述性统计的基本情况。 数据处理是描述性统计的第一步，对于搜集的数据，首先应先排序，将其按照一定的顺序整理。操作完成后要进行分组，以被研究事物的本质属性进行分组，分组的标准要明确，不能出现数据的交叉和重叠。 一、次数分布概况 次数分布一般是初步整理好一组数据后，将同一组或同一类观测值的 ...
分类：
编程语言 时间：
2020-03-20 12:44:31
阅读次数：
72
题目要求： 解题思路： 1. 当数组长度为偶数时，它们各自的中位数下标为：mid1=(n-1)/2; mid2=(n-1)/2; 当arr1[mid1] < arr2[mid2]时，目标中位数一定在arr1[mid1+1,,,,,,n]和 arr2[0,,,,,mid2]之间，不可能在其余区间；因为 ...
分类：
编程语言 时间：
2020-03-18 13:29:35
阅读次数：
87
题目：https://vjudge.net/problem/Gym-101911K 题意：n为数组长度，ai为数组元素，求数组分成的最大组数，使得每一组在排序后的中位数大于等于m。（偶数长度的分组中位数为中间两个数的较小值）。 分析：容易知道比m大的数一组一个可以使分组最多。而对于比m小的数，我们先 ...
分类：
其他好文 时间：
2020-03-14 22:10:52
阅读次数：
131
