题目描述 给定一个由N个元素组成的整数序列，现在有两种操作： 1 add a 在该序列的最后添加一个整数a，组成长度为N + 1的整数序列 2 mid 输出当前序列的中位数 中位数是指将一个序列按照从小到大排序后处在中间位置的数。（若序列长度为偶数，则指处在中间位置的两个数中较小的那个） 例1：1 ...
分类：
其他好文 时间：
2017-08-24 10:45:19
阅读次数：
196
题目大意：给定一个矩阵，给你多次查询，查询一个小矩阵中的数的中位数； 解题思路：完全没往二分上想，我们可以二分枚举中位数数值，搜索矩阵中数值小于中位数的个数。 ...
分类：
其他好文 时间：
2017-08-23 15:54:59
阅读次数：
181
题目描述： arr1 和 arr2 长度都为N 求两个数组中所有数的上中位数 要求 时间复杂度 O(logN) 额外空间复杂度O(1) 这道题目的方法比较好玩: 这两个数组如下表示： arr1[start1....end1] arr2[start2...end2] 如果start1==start2 ...
分类：
编程语言 时间：
2017-08-23 11:54:33
阅读次数：
137
使用ggplot2 绘图时，我们只需要提供原始数据就可以了，ggplot2 内置了许多的计算函数，来帮助我们计算对应的数值。 最典型的的，当使用geom_boxplot 绘制箱线图时，我们只提供原始数据，用来绘图的最大值，最小值，中位数，上下四分位数都由ggplot2 自动计算。 那么我们如何提取这 ...
分类：
其他好文 时间：
2017-08-21 15:55:28
阅读次数：
231
51nod 1682 中位数计数 思路： sum[i]表示到i为止的前缀和（比a[i]小的记为-1，相等的记为0，比a[i]大的记为1，然后求这些-1，0，1的前缀和）； hash[sum[i]+N]（由于sum[i]会小于0，所以要加N）记录在j<i的情况下sum[i]是否出现过，如果在j>=i的 ...
分类：
其他好文 时间：
2017-08-21 12:40:14
阅读次数：
139
某商城须要针对某类商品建立该类VIP大客户,定期向该客户推送相关广告。客户服务部门推荐了客户A，在数据库随机抽取了100个客户资料的前4个季度平均季消费数据（在这里用平均随机数模拟数据），客户A平均季消费为元，检測其是否消费处于中上水平（位于中位数以上）> sample(200:50000,100) ...
分类：
其他好文 时间：
2017-08-19 11:00:14
阅读次数：
196
1. Label : 定义 HTTP请求名称。 2. Samples : 表示这次测试中一共发出了多少个请求。 3. Average : 平均响应时间，默认情况情况下就是单个 Request 的平均响应时间。 4. Median : 中位数，也就是50%用户的响应时间 5. 90%Line : 90 ...
分类：
其他好文 时间：
2017-08-15 21:09:05
阅读次数：
134
列思路，以后填坑。 a. 证明：最小生成树是瓶颈生成树 证略 b. 给定图G和整数b，线性时间内判断瓶颈生成树T值是否不超过b 解：DFS或BFS遍历图G，跳过所有权值大于b的边，最后若有节点未遍历到，则T值大于b，否则不超过b c. 求瓶颈生成树T值 1. 求出边权值的中位数（类似于求nth el ...
分类：
编程语言 时间：
2017-08-14 22:26:30
阅读次数：
622
51nod近日上线了用户满意度检测工具，使用高级人工智能算法，通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。 现有的统计工具只能统计某一个窗口中，用户的满意程度的均值。夹克老爷想让你为统计工具添加一个新feature，即在统计均值的同时，计算窗口中满意程度的标准差和中位数。 51nod ...
分类：
编程语言 时间：
2017-08-13 13:23:31
阅读次数：
136
problem1 link 先计算出最上面、最下面一层，根据最上面一层的数量计算答案。 problem2 link 拿一个线段树维护中位数即可。 problem3 link f[S][k][t]表示已经选择的块的集合为$S$，最上面一个是第$k$块，$t$表示朝下的面的类型，有三种。 ...
分类：
其他好文 时间：
2017-08-13 12:30:36
阅读次数：
156
