问题描述：最大间隙问题：给定n个实数，求这n个数在实轴上相邻2个数之间的最大差值。设计解最大间隙问题的线性时间算法。算法分析：问题很简单，而且描述本身就暗示了一种自然的求解方法，即先对元素排序，然后逐个求相邻元素的间距。这种解法的复杂度为O(n*logn)。再想一下，设 min, max分别是数组中...
分类：
其他好文 时间：
2015-05-10 16:59:57
阅读次数：
242
今天被要求写一段程序，题目如下； 已知过去四周内20个交易日天内黄金的价格，求过去20天内最大差值？ a[20]={2,5,1,6,7,9,10,18...1}我当时想的是差值，肯定是两天交易日之间的差值，第1天与第2天之间的差值，第2天与第3天之间的差值，第一天与第三天之间的差值，他们之间的最大值...
分类：
编程语言 时间：
2015-03-13 18:16:24
阅读次数：
203
题目描述：给出一个没有排序的数组，找出这个数组中数字排序之后相邻元素的最大差值给出的数字都是整数，且范围在32位整数范围内要求时间复杂，空间复杂度都是线性复杂度题目分析：最简单的方法就是排序之后，找相邻元素之间的最大差值但是时间复杂度为 O(nlogn)这个题考察的是排序之后的情况，那么看来还是要适...
分类：
其他好文 时间：
2015-01-20 13:36:56
阅读次数：
86
想了一晚上没想明白，上网搜了别人的答案。。。研究了好几个晚上才觉得有点明悟了。。。 下面是详细思考的过程：（参考答案） class Solution {
public: // 用桶排序 // 算出相邻两个桶之间的最大差值 // 如果是平均分布，则桶的数目和元素的数目相同时，其排序的时间复杂度是0(n...
分类：
其他好文 时间：
2014-12-22 22:45:04
阅读次数：
178
梅西刚梅开二度，我也记一题。在一个没排序的数组里，找出排序后的相邻数字的最大差值。要求用线性时间和空间。如果用nlgn的话，直接排序然后判断就可以了。so easyclass Solution {public: int maximumGap(vector &num) { if (...
分类：
其他好文 时间：
2014-12-21 01:50:48
阅读次数：
263
codeforces 493C Vasya and Basketball（二分）
题目大意：
有2个队打篮球，然后告诉你，A队投了N次蓝，分别的距离，B队投了M篮，分别的距离。
As we all know, 篮球有个三分线，然后让你找一个三分线出来，使得A队的得分-B队得分最大。差值相同的情况下，找比分最大的。
压线算2分。...
分类：
其他好文 时间：
2014-12-04 18:09:35
阅读次数：
266
中文题，题意就不多说了，讲讲思路吧，先根据题意构图，与普通最短路不同的是这一题加了一个Rank，每个点都有一个Rank，题目要求最短路径上的点的Rank的最大差值在
M范围内，Dijkstra判断条件时加上Rank约束就行了。我没有添加汇点直接写的，另贴上别人添加汇点的写法。
我的代码：
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-09-21 12:46:40
阅读次数：
252
