题目描述 There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity shoul ...
分类：
编程语言 时间：
2017-05-24 22:42:59
阅读次数：
292
题目描述 Description 给定一个长度为N的序列，有Q次询问，每次询问区间[L,R]的中位数。 数据保证序列中任意两个数不相同，且询问的所有区间长度为奇数。 题目描述 Description 给定一个长度为N的序列，有Q次询问，每次询问区间[L,R]的中位数。 数据保证序列中任意两个数不相同 ...
分类：
其他好文 时间：
2017-05-19 11:10:34
阅读次数：
147
快速排序—分而治之 最好情况：每次正好等分 T(N) = O(logN) 选主元： 1.令pivot = A[0] 1 2 3 4 5 ...N-1 N 的话T(N) = O(N^2) 2.随机函数取 要花时间 3.常用 取头中尾的中位数 8 12 3 取8 子集划分： 快排快的一个重要原因：主元被 ...
分类：
编程语言 时间：
2017-05-18 23:08:36
阅读次数：
324
本来应该分成两篇来写的。可是这两种中心的算法和应用都非常接近，所以就合并成一篇文章来写了。 昨天讲了中心要素，由于中心要素是要从原来的要素中去选择一个已有的，所以算出来的，与我们观念和感知中的“中心”这个概念，还是差距非常大，所以今天来讲讲这两种中心的计算方式和应用范围。 我们来看看三者之间的不同， ...
分类：
其他好文 时间：
2017-05-18 13:26:43
阅读次数：
424
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1110 题意：中文题诶～ 思路：可以将在 xi 位置，权值为 wi 的点看作有 wi 个点在 xi 位置．然后再按位置排一下序，再找中位数即可； 代码： 1 #in ...
分类：
其他好文 时间：
2017-05-16 21:38:52
阅读次数：
172
对序列（49,38,65,97,76,13,27,50）构造平衡二叉树： 步骤在图上已经画出来了，需要说明一点： *当插入76后，49和65的平衡因子都为-2，旋转离76近的，即旋转（65,97,76），并且把中位数放中间。 ...
分类：
其他好文 时间：
2017-05-07 23:12:39
阅读次数：
228
题意： 给n个士兵的坐标。要把他们移动到水平且相邻的一行。求最小步数。 分析： 中位数法，y方向易求，x方向x0->n+i与x0-i->n是相应的。故也能够转换成y方向的情况。 代码： //poj 1723 //sep9 #include <iostream> #include <algorithm ...
分类：
其他好文 时间：
2017-05-07 11:44:46
阅读次数：
87
比赛的时候绝逼整不出来啊。看了别人的blog，才理解什么解法 參考：http://blog.csdn.net/hcbbt/article/details/38377815 写的言简意赅 题目给出中位数，求有多少子串也是以m为中尉 思路：找出m的位置sign，然后向前找比m小。cou++。的index ...
分类：
其他好文 时间：
2017-04-28 20:28:57
阅读次数：
163
题目描述： 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 本题最开始简单的理解为求中位数，使用的是快排的思想，当数据元素为奇数个时，求第n/2大的数，当元素个 ...
分类：
其他好文 时间：
2017-04-26 13:01:56
阅读次数：
164
Label：每个 JMeter 的 element（例如 HTTP Request）都有一个 Name 属性，这里显示的就是 Name 属性的值 #Samples：表示你这次测试中一共发出了多少个请求，如果模拟10个用户，每个用户迭代10次，那么这里显示100 Average：平均响应时间——默认情 ...
分类：
其他好文 时间：
2017-04-25 17:47:09
阅读次数：
155
