我用平衡树处理的这道题，然而这种方法还是要看评测姬..... 正解是乱搞....就是枚举每一位数作为中位数，比他小的看做-1比他大的看做1，那么我们从一开始就有了一个绵延的山，我们记录这个数之前出现过的距水平线高度差，如果我们在右边找到了这个同样的距离就意味着我们中间的操作为0那么在这两个相同水平面 ...
分类：
其他好文 时间：
2017-08-09 21:13:13
阅读次数：
138
2017年8月7日 19:46:26 难度：困难 描述：给定一个包含 n 个整数的数组，和一个大小为 k 的滑动窗口,从左到右在数组中滑动这个窗口，找到数组中每个窗口内的中位数。(如果数组个数是偶数，则在该窗口排序数字后，返回第 N/2 个数字。) 样例： 对于数组 [1,2,7,8,5], 滑动大 ...
分类：
其他好文 时间：
2017-08-07 22:28:52
阅读次数：
267
本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第\lfloor N/2 +1\rfloor?N/2+1?大的元素。其中集合元素的类型为自定义的ElementType。 函数接口定义： 其中给定集合元素存放在数组A[]中，正整数N是数组元素个数。该函数须返回N个A[]元素的中位数，其值也 ...
分类：
其他好文 时间：
2017-08-06 16:51:29
阅读次数：
639
2017-08-02 23:12:52 writer：pprp 题目大意：给你n个数，从n个数中选取几个数，使平均数和中位数的差值最大，将选取的个数还有选取的数字找出； 算法分析：先枚举，再三分 枚举中位数，可以证明中位数一定是一个，而不是两个组成的。 三分主要用于类似于二次函数的曲线中，有极大或者 ...
分类：
其他好文 时间：
2017-08-03 01:11:16
阅读次数：
209
//感觉自己好弱。。。 class Solution { public: void Insert(int num1) { num.push_back(num1); } double GetMedian() { sort(num.begin(),num.end()); if(num.size()%2=... ...
分类：
其他好文 时间：
2017-08-02 10:21:07
阅读次数：
92
Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a<b<c<d。位置也从0开始标号。我会 ...
分类：
其他好文 时间：
2017-07-30 13:51:16
阅读次数：
157
分析： 把每一个人的个数表示出来，如第一个人：A1 - X1 + X2 = M 可得X2 =M - A1 + X1 = X1 - C1(令C1 = M - A1) 以此类推。 最后找到规律，转化为数轴上一个点到N个点之间距离的问题。 发现当x取得c的中位数时最小，累加距离得出答案。 #include ...
分类：
其他好文 时间：
2017-07-29 19:40:14
阅读次数：
165
http://www.cnblogs.com/TenosDoIt/p/3554479.html http://www.cnblogs.com/TenosDoIt/p/3675220.html ...
分类：
编程语言 时间：
2017-07-28 22:11:12
阅读次数：
144
最大最小堆 复杂度 时间 O(logN) insert, O(1) query, 空间 O(N) 思路 维护一个最大堆，一个最小堆。最大堆存的是到目前为止较小的那一半数，最小堆存的是到目前为止较大的那一半数，这样中位数只有可能是堆顶或者堆顶两个数的均值。而维护两个堆的技巧在于判断堆顶数和新来的数的大 ...
分类：
其他好文 时间：
2017-07-27 14:27:49
阅读次数：
162
题目链接： http://codeforces.com/problemset/problem/433/C 题意： 给你一堆数字，允许你修改相同的数字成为别的数字，也可以修改成自己，问你修改后相邻数字的距离的绝对值的和最小是多少。 思路： 首先明确一个结论，一个数轴上一些点，要求一个与他们距离之和尽量 ...
分类：
其他好文 时间：
2017-07-26 00:07:59
阅读次数：
182
