给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:n... ...
分类：
编程语言 时间：
2019-03-01 23:28:05
阅读次数：
195
如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 java： ...
分类：
其他好文 时间：
2019-02-28 22:59:20
阅读次数：
180
1. 前提介绍： 为什么需要统计量？ 统计量：描述数据特征 1.1 集中趋势衡量 1.1.1 均值（平均数、平均值）（mean） {6 2 9 1 2} (6+2+9+1+2)/5=4 1.1.2 中位数（medain）:将数据中的各个数值按照大小顺序排列，居于中间位置的变量 1.1.3 众数（mo ...
分类：
其他好文 时间：
2019-02-28 10:22:06
阅读次数：
178
题意： 一张由 n 个点，m 条边构成的有向无环图。每个点有点权 Ai。QQ 小方想知道所有起点为 1 ，终点为 n 的路径中最大的中位数是多少。 一条路径的中位数指的是：一条路径有 n 个点，将这 n 个点的权值从小到大排序后，排在位置 ?n2?+1 上的权值。 思路（官方题解）： 考虑二分答案， ...
分类：
其他好文 时间：
2019-02-24 18:44:52
阅读次数：
220
```C++ #include #include #include using namespace std; typedef long long LL; LL Map[256]; // 0 ~ 9, a ~ z 与 0 ~ 35 的对应 LL Y = 1; // 定义LL型的Y LL inf = (... ...
分类：
其他好文 时间：
2019-02-24 10:55:23
阅读次数：
160
https://leetcode.com/tag/sort/ ...
分类：
编程语言 时间：
2019-02-24 00:59:51
阅读次数：
247
题解 A 回收卫星 #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include<bits/stdc++.h> using namespace std; #define y1 y11 #define ...
分类：
其他好文 时间：
2019-02-23 15:56:07
阅读次数：
125
3位数中的水仙花数打印num=100 e=0while num<1000: b=num%10 c=num//10%10 d=num//100 if b**3+c**3+d**3==num: e+=1 print (num) num+=1print (e)5位数中的回文数的个数 num=10000e= ...
分类：
编程语言 时间：
2019-02-23 01:18:47
阅读次数：
747
滑动窗口中位数 中位数是有序序列最中间的那个数。如果序列的大小是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。 例如： [2,3,4]，中位数是 3 [2,3]，中位数是 (2 + 3) / 2 = 2.5 给出一个数组 nums，有一个大小为 k 的窗口从最左端滑动到最右端。窗口中有 ...
分类：
其他好文 时间：
2019-02-14 00:18:03
阅读次数：
427
题面 $solution:$ $code:$ cpp include include include include include include include include include include include include define ll long long define ...
分类：
其他好文 时间：
2019-02-11 21:36:15
阅读次数：
218
