聚合报告 样本:总测试数量 平均值:单个请求的平均响应时间 中位数:50%用户的响应时间(qps) 90%百分位:90%用户的响应时间 95%百分位:95%用户的响应时间 99%百分位:99%用户的响应时间 最小值:最小的响应时间 最大值:最大的响应时间 异常%:请求异常所占百分比 吞吐量:每秒完成 ...
分类:
其他好文 时间:
2020-03-13 20:49:54
阅读次数:
102
题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。 思路: ...
分类:
其他好文 时间:
2020-03-12 21:50:20
阅读次数:
49
题目链接:https://codeforces.com/contest/1201 A Important Exam 送分题。 B Zero Array 题意:给一个数组,每次选两个不同位置的数字,然后同时 1。问是否能全部变成0。 题解:好像做过。首先和必须是偶数,其次最大的数字不能超过和的一半,这 ...
分类:
其他好文 时间:
2020-03-09 13:47:19
阅读次数:
48
class Solution { public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int len1=nums1.size(),len2=nums2.size(); if(len1>len2 ...
分类:
编程语言 时间:
2020-03-07 16:01:41
阅读次数:
62
# 题意n名士兵,每个士兵的位置由一对整数(x,y)来表示,士兵可以进行移动,每一次可以上下左右移动,通过移动使所有士兵处于同于水平线,即y相同x相邻,求最少的移动次数,每个士兵只能占据一个单独的位置。 # 题解如果单纯的对横坐标求中位数,不能满足相邻这一个条件,对x进行排序后,要求使得士兵全部相邻 ...
分类:
其他好文 时间:
2020-03-07 09:52:02
阅读次数:
53
题目链接:数据流中的中位数 题意:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读 ...
分类:
其他好文 时间:
2020-03-06 01:01:06
阅读次数:
68
水了一个环形均分纸牌的问题: 叫七夕祭: 原题链接 这个题就是一个裸的环形均分纸牌问题 用到的性质每个数到中位数距离之和是最短的。 code: #include <iostream> #include <cstring> #include <string> #include <algorithm> ...
分类:
其他好文 时间:
2020-03-05 16:44:52
阅读次数:
67
中位数是有序列表中间的数。如果列表长度是偶数,中位数则是中间两个数的平均值。 例如, [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构: void addNum(int num) - 从数据流中添加一个整数到数据结构中。d ...
分类:
编程语言 时间:
2020-03-04 21:15:13
阅读次数:
104
Q:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。 T: 1.最 ...
分类:
其他好文 时间:
2020-02-28 20:32:44
阅读次数:
50
题目: 给定一个无序的数组 nums,将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序。 示例 1: 输入: nums = [1, 5, 1, 1, 6, 4]输出: 一个可能的答案是 [1, 4, 1, 5, 1, 6]示例 2: 输入: n ...
分类:
编程语言 时间:
2020-02-25 13:04:05
阅读次数:
104