kd树就是一种对k维空间中的实例点进行存储以便对其进行快速检索的树形数据结构，可以运用在k近邻法中，实现快速k近邻搜索。构造kd树相当于不断地用垂直于坐标轴的超平面将k维空间切分，依次选择坐标轴对空间进行切分，选择训练实例点在选定坐标轴上的中位数为切分点。具体kd树的原理可以参考kd树的原理。 代码 ...
分类：
编程语言 时间：
2018-02-09 22:22:11
阅读次数：
220
Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a using namespace st ...
分类：
其他好文 时间：
2018-02-06 13:05:37
阅读次数：
178
今日题目（对应书上第39~42题）： 今天的题目都比较经典，特别是第2题。 1. 数组中出现次数超过一半的数字 代码如下： 2. 最小的k个数 代码如下： 3.数据流中的中位数 代码如下： 4.连续子数组的最大和 代码如下： ...
分类：
编程语言 时间：
2018-02-04 19:26:53
阅读次数：
187
Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数n和b ，第二行为1~n 的排列。 Output 输出一个整数，即中位数为b的连续子序列个数。 Sample Inpu ...
分类：
其他好文 时间：
2018-02-03 18:57:35
阅读次数：
152
注：在统计学的应用中，参数估计和假设检验是最重要的两个方面。参数估计是利用样本的信息，对总体的未知参数做估计。是典型的“以偏概全”。 0. 参数及参数的估计 参数是总体分布中的参数，反映的是总体某方面特征的量。例如：合格率，均值，方差，中位数等。参数估计问题是利用从总体抽样得到的信息来估计总体的某些 ...
分类：
其他好文 时间：
2018-02-02 23:25:33
阅读次数：
356
Description 给出一个长度为N的非负整数序列A[i]，对于所有1 ≤ k ≤ (N + 1) / 2，输出A[1], A[2], …, A[2k 1]的中位数。即前1，3，5，……个数的中位数。 N ≤ 100000 Solution 这题方法很多，这里介绍splay的打法 求中位数即求第 ...
分类：
其他好文 时间：
2018-01-30 21:09:27
阅读次数：
126
题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 思路：这道题用到两个堆，使用优先级队列进行实现，原始的优先级队列是最大堆，加上greater仿函数之后 ...
分类：
其他好文 时间：
2018-01-27 00:35:13
阅读次数：
197
查找无序数组的中位数，要想时间复杂度为O(n)其实用计数排序就能很方便地实现，在此讨论使用快速排序进行定位的方法。 1、中位数定义 2、算法思想 3、Java代码实现 4、时间复杂度分析 5、附录 中位数一般两种定义： 第一种： 排序后数组的中间位置的值，如果数组的个数是偶数个，则返回排序后数组的第 ...
分类：
编程语言 时间：
2018-01-26 20:59:15
阅读次数：
241
注：这是一个横跨数年的任务，标题也可以叫做“从To Do List上划掉学习统计学”。在几年前为p值而苦恼的时候，还不知道Python是什么；后来接触过Python，就喜欢上了这门语言。统计作为数据科学的基础，想要从事这方面的工作，这始终是一个绕不过去的槛。 其实从中学就开始学习统计学了，最早的写" ...
分类：
编程语言 时间：
2018-01-22 20:06:26
阅读次数：
363
最近的任务是写一个多线程的东西，就得接触多线程队列了，我反正是没学过分布式的，代码全凭感觉写出来的，不过运气好，代码能够work= = 话不多说，直接给代码吧，一个多消费者，多生产者的模式。假设我的任务是求队列的中位数是啥，每消费10000次的时候，我要知道中位数是什么。 至于加不加锁，这个看你了， ...
分类：
编程语言 时间：
2018-01-21 13:41:48
阅读次数：
393
