http://m.blog.csdn.net/blog/zhangzhengyi03539http://m.blog.csdn.net/blog/zhangzhengyi03539/46795831一、选择最大值或者最小值的最优算法对于长度为n的数组，已证找最大值或者最小值比较操作下界就是n-1。所...
分类：
编程语言 时间：
2015-07-14 13:12:56
阅读次数：
161
题意：必须做完n个任务，每个任务的分值是1~p，现已做了k个，知道了分别得到的分数，求剩下的任务做完后能不能满足条件：总分不超过x，中位数不低于y
分析：
贪心。总分要尽可能小，并且要满足中位数的要求，所以就用y作为最小的中位数，固定中位数后，就在其前后补数让中位数真的满足条件，每次补1或者y。
脑袋中要有补数的画面感
代码：
#include
#include
using namesp...
分类：
其他好文 时间：
2015-07-13 06:36:24
阅读次数：
106
问题描述给定两个有序数组，返回这两个数组的中位数。如果中位数有两个，则返回它们的平均值。e.g. [1, 3, 5]和[2, 4, 6]的中位数是3.5解决思路如果两个数组的长度之和为奇数，则中位数有一个；否则中位数为其中两个的平均值。从两个数组中找第k个数，可以使用递归的思路。程序首先，写出在有序...
分类：
编程语言 时间：
2015-07-12 16:59:32
阅读次数：
203
还是水题，简单的排序。大半夜的，没脑子想太复杂的代码了，就随手找了段以前写的插入排序将就着用了。题目的意思就是取一个数列的中位数，很简单，排序后取a[n/2]即可。代码如下： 1 #ifndef _2388_H 2 #define _2388_H 3 4 #include "stdio.h" 5 ....
分类：
其他好文 时间：
2015-07-12 07:03:48
阅读次数：
124
Median of Two Sorted Arrays
这道题要找Median,中位数。这个是指，如果数组大小是偶数，返回中间两个数的平均值，如果是奇数个，就是中间的数。
算法时间效率要求是 O(log(m + n)),具体思路网上都一样。另外，现在leetCode的C++ 数组都换成vector了，所以只好整理一下vector的用法。...
分类：
其他好文 时间：
2015-07-08 18:52:13
阅读次数：
92
一、选择最大值或者最小值的最优算法
对于长度为n的数组，已证找最大值或者最小值比较操作下界就是n-1。所以只需要让第一个值为初始最大值或者初始最小值，用所有的值与这个值比较，更新这个值即可。def minimum(a):
minNum=a[0]
for i in range(1,len(a)):
if minNum>a[i]:
minNum=...
分类：
编程语言 时间：
2015-07-08 00:34:54
阅读次数：
160
题目意思很简单将两个有序数组合并之后的中位数找出来。题目要求使用log(m+n)的时间复杂度来做。虽然言简意赅，但不得不承认这个题目我自己想了好久也没做出来，隐约觉得应该使用寻找第k大数的算法来做，但是具体到这个题目，编码多次都以失败告终，所以不得不去网上参考下别人的思路和代码。参考链接：http:...
分类：
其他好文 时间：
2015-07-06 12:12:04
阅读次数：
108
1 class Solution { 2 public: 3 /** 4 * @param A: An integer array. 5 * @param B: An integer array. 6 * @return: a double whose for...
分类：
编程语言 时间：
2015-07-04 00:41:07
阅读次数：
143
题目描述：
中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数）.
给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）
输入：
该程序包含多组测试数据，每一组测试数据的第一行为N，代表该组测试数据包含的数据个数，1
接着N行为N个数据的输入，N=0时结束输入
输出：
输出中位数，每一组测试...
分类：
其他好文 时间：
2015-06-30 10:40:29
阅读次数：
179
题目：字一个由垂直的街道构成的城市里，居住着很多朋友（房子都在交叉路口）；
现在他们想办一个聚会，问在那个地方办可以使得所有人走的路径和最小。
分析：中位数。本题中的距离为哈密尔特距离dist（，）= |x1-x2|+|y1-y2|。
设地点定在，则有sumdist = sum（|x-xi|+|y-yi|）= sum（|x-xi|）+sum（y...
分类：
其他好文 时间：
2015-06-22 15:01:39
阅读次数：
161
