传送门
X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。该点到其他点的带权距离 = 实际距离 * 权值。求X轴上一点使它到这N个点的带权距离之和最小，输出这个最小的带权距离之和。
Input
第1行：点的数量N。(2 <= N <= 10000)
第2 - N + 1行：每行2个数，中间用空格分隔，分别是点的位置及权值。（-10^5 <= X[i] <= 10^5...
分类：
其他好文 时间：
2016-07-17 00:24:46
阅读次数：
181
传送门
三维空间上有N个点, 求一个点使它到这N个点的曼哈顿距离之和最小，输出这个最小的距离之和。
点(x1,y1,z1)到(x2,y2,z2)的曼哈顿距离就是|x1-x2| + |y1-y2| + |z1-z2|。即3维坐标差的绝对值之和。
Input
第1行：点的数量N。(2 <= N <= 10000)
第2 - N + 1行：每行3个整数，中间用空格分隔，表示点的位置。（-10^9...
分类：
其他好文 时间：
2016-07-17 00:12:48
阅读次数：
135
1 链接
牛客OJ：数据流之中的中位数
九度OJ：未收录
GitHub代码： 064-数据流之中的中位数
>
CSDN题解：剑指Offer–064-数据流之中的中位数
| 牛客OJ | 九度OJ | CSDN题解 | GitHub代码 | | ————- |:————-:| —–:| —–:||064-数据流之中的中位数 | 未收录 | 剑指Offer–064-数据...
分类：
其他好文 时间：
2016-07-14 15:30:13
阅读次数：
206
题目描述： 定义一个长度为奇数的区间的值为其所包含的的元素的中位数。 现给出n个数，求将所有长度为奇数的区间的值排序后，第K大的值为多少。 样例解释： [l,r]表示区间的值 [1]：3 [2]：1 [3]：2 [4]：4 [1,3]：2 [2,4]：2 第三大是2 输入： 第一行两个数n和k(1< ...
分类：
其他好文 时间：
2016-07-12 21:08:30
阅读次数：
162
MODE 众数 mean 均值 median 中位数 standard deviation 标准差 numpy： np.dot Pandas: 创建一个Series： 创建一个数据框，DataFram ...
分类：
其他好文 时间：
2016-07-09 17:58:12
阅读次数：
499
rank finding 问题的概述如下： 在一群离散的点中，检查对于每个点，是否有x值和y值都小于它的点，若有，则该点的秩为这些小于它的点的数量。 分治法思想： 以界面上所有点中x值的中位数为基准，递归地把目标区域分成两部分，直到每个区域中的点在一个以下，对于每一个细小的区域，检查其left ch ...
分类：
其他好文 时间：
2016-07-08 21:50:25
阅读次数：
345
来源：http://hxraid.iteye.com/blog/649831 题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的空间来运行程序，而不考虑这台机器上的其他软件的占用内存）。 分析： 既然要找中位数 ...
分类：
其他好文 时间：
2016-07-03 23:26:14
阅读次数：
154
题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。 思路：一个数字在数组中出现次数超过了一半，则排序后，位于数组中间的数字一定就是该出现次数超过了长度一半的数字（，也即是说，这个数字就是统计学上的中位数。事实上可以不用对数组进行排序，或者说仅部分排序，受快速排序的partition ...
分类：
编程语言 时间：
2016-06-30 21:48:51
阅读次数：
187
题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数据排序后中间两个数的平均值。
例如：1,2,3,4,5的中位数为：3。1,2,3,4的中位数为：(2+3)/2=3。
方案一：采用Partition来解决。在[29]中我们讲过，快速查找中的Partition函数是十分重要，是一个比较...
分类：
其他好文 时间：
2016-06-30 12:52:36
阅读次数：
197
题目来源：http://www.lintcode.com/zh-cn/problem/median/ C++版 VS2012测试通过 方法一 方法二 Python2.7版 spider测试通过 ...
分类：
其他好文 时间：
2016-06-27 22:58:26
阅读次数：
151
