2.1 数据对象与属性类型2.1.1 什么是属性2.1.2 标称属性：其值是一些符号或事物的名称。每个值代表某种类别、编码或状态，因此标称属性又被看作是分类的。 标称属性不是定量的，找出它的均值或中位数没有意义，有意义的是找到众数，是一种中心趋势度量。2.1.3 二元属性：是一种标称属性，只有两个....
分类：
其他好文 时间：
2016-01-24 19:36:27
阅读次数：
299
一眼中位数，treap可做怎么维护呢？枚举O(n)个区间，区间和可以直接维护对吧，然后找区间中排名为（k+1）/2的数（中位数）。问题是怎么找小于中位数的数的和。这个可以在treap中维护子树和然后在找中位数时统计即可。有了区间和，那么大于中位数的数的和也能求，然后更新答案即可。手残没旋转T了几发。...
分类：
其他好文 时间：
2016-01-22 14:16:50
阅读次数：
196
该题的经典做法是，维护一个最大堆和一个最小堆。最大堆存的是截至目前为止较小的那一半数，最小堆存放的是截至目前为止较大的那一半数，这样中位数只有可能是堆顶或者两个堆顶所对应两个数的平均值。...
分类：
其他好文 时间：
2016-01-15 00:00:16
阅读次数：
414
聚合报告中90%Line涉及到百分位数的概念，属于统计学术语，定义如下：如果将一组数据从大到小排序，并计算相应的累计百分位，则某一百分位所对应数据的值就称为这一百分位的百分位数。可表示为：一组n个观测值按数值大小排列如，处于p%位置的值称第p百分位数。例如中位数就表示..
分类：
其他好文 时间：
2016-01-13 20:10:57
阅读次数：
487
题目大意：平面上有N(N 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int N = 10000 + 5; 8 typedef long long ll; 9 10 int n, mid...
分类：
其他好文 时间：
2016-01-09 12:13:45
阅读次数：
197
Telecasting station Problem's Link Mean:百慕大的每一座城市都坐落在一维直线上,这个国家的政府决定建造一个新的广播电视台。经过了许多次试验后，百慕大的科学家们提出了一个结论:在每座城市的不满意度等于这座城市的市民数与这座城市与广播电视台的距离的乘积...
分类：
其他好文 时间：
2016-01-07 11:30:14
阅读次数：
134
这是道带权中位数的题，自己一想好像暑假的时候在 noi-openjudge 那个网站写题的时候看过类似的，那个时候的我蒟蒻， 不知道怎么办？ 现在重新想起了这一类题，找个时间攻一下吧！毕竟这道题不难， （只要从左往右扫一次，和从右往左扫一次，我再一次可耻地看了题解），思考了一下二维的情况，应该不.....
分类：
其他好文 时间：
2016-01-02 12:23:57
阅读次数：
141
题目描述用以下的一个类实现两个函数void addNum(int num) - Add a integer number from the data stream to the data structure.double findMedian() - Return the median of all...
分类：
其他好文 时间：
2015-12-31 20:59:01
阅读次数：
241
一、题目描述Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean of t...
分类：
其他好文 时间：
2015-12-27 23:28:22
阅读次数：
475
1.题目描述翻译过来就是对输入的数字找出其中位数。2.解题思路一开始，我想着这是动态输入，所以必须放弃数组这些静态的数据结构。首先想到了平衡二叉树，然而太麻烦了。后面又想到了大顶堆以及小顶堆，但是不知如何运用，就上这道题discuss瞅了瞅。结果发现了一种double heap解法，十分带感，总体思...
分类：
其他好文 时间：
2015-12-25 22:27:21
阅读次数：
218
