题目传送门 1 /* 2 贪心：首先要注意，y是中位数的要求；先把其他的都设置为1，那么最多有(n-1)/2个比y小的，cnt记录比y小的个数 3 num1是输出的1的个数，numy是除此之外的数都为y，此时的numy是最少需要的，这样才可能中位数大于等于y 4 */...
分类：
其他好文 时间：
2015-05-01 19:52:55
阅读次数：
139
用优先队列扫一次得到大于和小于中位数的总和的最小值，再扫一遍得到最优解#include#include#include#include#include#include#define INF 0x3fffffffusing namespace std;typedef long long ll;int ...
分类：
其他好文 时间：
2015-05-01 17:19:36
阅读次数：
109
1.题目描述：点击打开链接
2.解题思路：本题利用贪心法解决。比赛的时候看错了，把y理解成了最小值，花了半天去写一个错误的代码，最后才发现y指的是中位数。。教训颇为惨痛！本题可以先满足中位数y的要求，剩下的都设为1即可。给定了n，那么可知，至多只能有(n-1)/2个数要小于中位数y。因此可以事先统计一下输入的数中有xc1个是小于y的，同时累加和sum。如果sum>x或c1>(n-1)/2，则无解...
分类：
其他好文 时间：
2015-05-01 14:52:39
阅读次数：
111
题意：有n个数，先给出p个数，现在要求另外n-p个数，使得这n个数的中位数大于等于y，并且n个数之和不大于x。没有方案就输出-1....
分类：
其他好文 时间：
2015-05-01 10:47:51
阅读次数：
120
题意：一共要写n个数，已经写了k个数，要求写出接下来的n-k个数。要求每个数小于等于p，大于等于1。所有数总和小于等于x。中位数必须是大于等于y。
做法：贪心，因为有上限要求，又要改变中位数，所以只需要用到1和y就可以了。统计大于等于y的个数，不够n/2+1，就用y补，剩下的全放1就可以了。...
分类：
其他好文 时间：
2015-05-01 10:43:00
阅读次数：
157
There are two sorted arraysnums1andnums2of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should...
分类：
编程语言 时间：
2015-04-29 14:59:14
阅读次数：
139
网址：https://leetcode.com/problems/median-of-two-sorted-arrays/
题意：
给了两组有序数,找出他们总的中位数
提示：
中位数是左右相等数目数的值,如果不存在,则取左右相等数目数的两个数的平均值.
解法1：
把两组数合并成一组数.也可以是O(m+n).
但空间复杂度是O(m+n).
明显有更好的解法.
解法2：
因为两组数...
分类：
其他好文 时间：
2015-04-28 21:06:58
阅读次数：
119
R语言对于数值计算很方便，最近用到了计算方差，标准差的功能，特记录。数据准备height <- c(6.00, 5.92, 5.58, 5.92)1 计算均值mean(height)[1] 5.8552 计算中位数median(height)[1] 5.923 计算标准差sd(height)[1] ...
分类：
编程语言 时间：
2015-04-25 17:52:36
阅读次数：
39730
题意：一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给一个序列，并进行一些询问。每次询问起点在[a,b]，终点在[c,d]的序列的中位数。题解：首先有一个思路：对于一个序列S，假设它的中位数是m，则S中>=m的元素个数一定>=n那么对于一个...
分类：
其他好文 时间：
2015-04-15 19:22:33
阅读次数：
148
最大最小堆动态求中位数题意：输入M个数，当已输入的个数为奇数个时输出此时的中位数。一共有M/2+1个中位数要输出，每一行10个。分析：用两个优先队列来模拟最大最小堆。中位数是x，就是有一半数比x小，一半数比x大。刚好符合堆的特点。用一个从大到小排序的优先队列q1来模拟小于x的数。从小到大排序的优先队...
分类：
其他好文 时间：
2015-04-13 00:00:49
阅读次数：
475
