两个有序的数组 nums1 和 nums2 维数分别为m，n。找所有数的中位数，复杂度 O(log (m+n)) 注意：奇偶个数，分治法求解，递归出口特殊处理。取Kth smallest数时，分治取mid=k/2和k-mid，避免奇数造成影响。 ...
分类：
其他好文 时间：
2017-10-09 19:34:58
阅读次数：
147
Median Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8371 Accepted: 2911 Description Given N numbers, X1, X2, ... , XN, let us calculate ...
分类：
其他好文 时间：
2017-10-09 17:43:32
阅读次数：
187
class Solution {public: void wiggleSort(vector<int>& nums) { int n = nums.size(); // Find a median. auto midptr = nums.begin() + n / 2; nth_element(nu ...
分类：
其他好文 时间：
2017-10-09 14:18:45
阅读次数：
159
4. Median of Two Sorted Arrays There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The ...
分类：
其他好文 时间：
2017-10-07 01:50:08
阅读次数：
168
描述统计： 集中趋势（ central tendency）： 均值（mean）：(a+b+c)/3 中位数（ median）： 众数（mode）： 极差（range）：max-min 反应集中趋势 中程数（mid-range）：（max-min）/2 反应集中趋势 象形统计图：是用象形图像表示数据的 ...
分类：
其他好文 时间：
2017-09-28 10:44:46
阅读次数：
132
先吐槽一下，我好气啊，想了很久硬是没有做出来，题目要求的时间复杂度为O(log(m+n))，我猜到了要用二分法，但是没有想到点子上去。然后上网搜了一下答案，感觉好有罪恶感。 题目原型 正确的思路是：把问题转化一下，假设任意给一个k值，求这两个数组合并并按大小排序之后的第k个值。如此一来求中位数只是一... ...
分类：
编程语言 时间：
2017-09-27 16:46:11
阅读次数：
200
class Solution { public: double FindKthNumber(vector numbers1, vectornumbers2, int len1, int len2, int start1, int start2, int k){ if (len1 > len2) re... ...
分类：
编程语言 时间：
2017-09-24 23:34:49
阅读次数：
176
目录 XXX压力测试报告... 1 一 测试内容... 2 二 测试方法... 2 三 测试目标... 2 四 测试环境... 2 五 系统部署... 3 5.1 物理部署... 3 5.2 网络访问... 3 六 性能测试结果与分析... 4 6.1 jmeter集群压测（5进程-每个进行10线程 ...
分类：
Web程序 时间：
2017-09-24 13:40:21
阅读次数：
254
题目链接：http://poj.org/problem?id=3579 Median Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8286 Accepted: 2892 Description Given N numbers, ...
分类：
其他好文 时间：
2017-09-21 22:27:14
阅读次数：
309
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：http://poj.org/problem?id=3784 题目大意： 依次给出n个数字，求在数据输入过程中的所有中位数。（共有(n+1)/2个） 输入格式： 输入一个数字P（1<=P<=1000），表示数据组数。 对 ...
分类：
其他好文 时间：
2017-09-13 15:27:39
阅读次数：
197
