今天挑战的是密度图： 表象的纷繁无常，我们总需要一种图形可以一眼表现出数据的特征。数据分布图无疑是非常能反映数据特征(用户症状)的。配合中位数和9分位数，效果更佳。 例如下图，由于保密关系我隐藏各条线分别代表什么，以及这张图是什么数据产出。单单从线条中就可以看出各个渠道下单的人群习惯买多少前的东西， ...
分类：
其他好文 时间：
2016-07-31 12:52:08
阅读次数：
200
数据流中的中位数 题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 思路 代码 ...
分类：
其他好文 时间：
2016-07-31 11:20:22
阅读次数：
140
http://poj.org/problem?id=2388 题意：就N个数的中位数。 思路：用快排就行了。但我没用快排，我自己写了一个堆来做这个题。主要还是因为堆不怎么会，这个拿来练练手。 ...
分类：
编程语言 时间：
2016-07-30 15:03:43
阅读次数：
224
1.实时中位数 leecode 295 /* * solution : * 1.利用PriorityQueue新建两个堆，一个大根堆maxHeap（需要自己实现比较器），一个小根堆minHeap * 2.插入元素时，让大根堆的堆顶元素始终小于等于中位数，小根堆的堆顶元素始终大于中位数 * 3.所以元 ...
分类：
其他好文 时间：
2016-07-29 17:13:02
阅读次数：
215
题意：先给定5个数，n, k, p, x, y。分别表示 一共有 n 个成绩，并且已经给定了 k 个，每门成绩 大于0 小于等于p，成绩总和小于等于x， 但中位数大于等于y。让你找出另外的n-k个成绩。 析：利用贪心算法，首先是只能小于等于 p，也就是成绩越小越好， 然后中位数还得大于等于y，所以我 ...
分类：
其他好文 时间：
2016-07-25 09:26:53
阅读次数：
112
一个大于b的数和一个小于b的数可以互相抵消，所以我们用1和-1表示。 从b向两边扩展，left[i]表示b左边抵消后有i个数比b小的可能数，right[i]表示b右边抵消后有i个数比b大的可能数。 ans=sigma(left[i]*right[i]). ...
分类：
其他好文 时间：
2016-07-23 20:55:57
阅读次数：
122
天天天哪，这是我唯一一道自己能够全部写出来的！！！！！虽然真的很简单只是说让我们求中位数，这里get了一个好用的函数sort函数；大家可以去看一下哦，然后就是要注意题目细节啦。 ...
分类：
其他好文 时间：
2016-07-22 21:04:32
阅读次数：
155
bzoj1303[CQOI2009]中位数图 题意： 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。 题解： 首先将数组中所有小于b的数置为-1，等于的置为0，大于的置为1。然后对b及其右边的数的前缀和（b的位置到该位置所有数的和）出现个数建一个数组r，对b左边的数的每 ...
分类：
其他好文 时间：
2016-07-21 21:45:16
阅读次数：
204
B树属于多叉树，也称多路平衡树。有些地方也将B树称为‘B-树‘,这里‘-’不表示减号。■B树的主要性质：（1）根节点至少有两个孩子。（2）每个非根节点为[[M/2],M]个孩子，这里[M/2]表示向上取整。（3）每个非根节点都有[[M/2],M-1]个关键字，并且以升序排列。（4）K[i]和k[i+1]..
分类：
其他好文 时间：
2016-07-20 13:43:01
阅读次数：
155
描述 遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子：L1 R1L2 R2…Lm Rm单子上的(Li,Ri)表示第i次车展将要展出编号从L ...
分类：
其他好文 时间：
2016-07-19 18:58:43
阅读次数：
162
