#include int main() {int i,a[5];int max = 0,min = 0;printf("输入5个整数(空格隔开) :\n ");for(i = 0; i a[max]) max = i;if(a[i] < a[min]) min = i;}printf("\n最大值....
分类：
编程语言 时间：
2015-03-31 12:35:13
阅读次数：
159
#include#includeint max(int x,int y) {if(x>y)return x;elsereturn y;}int min(int x,int y){if(x<y)return x;elsereturn y;}int main(){int x,y,a,b,c,d,e,f,...
分类：
编程语言 时间：
2015-03-31 12:32:47
阅读次数：
131
题意：找到一段数字里最大值和最小值的差水题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int maxn=550; 9 const int INF=0...
分类：
其他好文 时间：
2015-03-20 23:37:00
阅读次数：
155
题目two num
题意：给定一个整数数组和一个目标值，要求在数组中找到两个数，使得它们的和相加等于目标值，并且返回两个数的下标
思路：1.如果使用暴力，时间复杂度为O(n^2)
2.可以先将所有数进行排序，从最大值和最小值开始匹配再根据和目标值的比较移动，知道找到结果，时间复杂度为O(nlog(n))
知识点：comparable 接口的使用，利用其进行对象的自然排序，相关文章
pub...
分类：
编程语言 时间：
2015-03-16 01:04:02
阅读次数：
142
题目大意：给定n天，每天先插入一些数，然后取出最大值和最小值，付出最大值-最小值的代价，求n天后一共付出多少代价
堆/线段树/平衡树裸题
#include
#include
#include
#include
#include
using namespace std;
int n,m;
long long ans;
multiset s;
int main()
{
int i,j,...
分类：
其他好文 时间：
2015-03-15 12:25:58
阅读次数：
129
dp[ i ]表示到第i个位置最少要分多少下, dp[ i ] = min ( dp [ i ] , dp [ j ] + 1 ) j 在合适的范围内 ( 满足长度和最值差 )
对整个数组建立线段树维护最大值和最小值这样就可在nlogn的时间里求出某一段的最值差,这个范围是满足单调性的,所以对于每个i可以二分出j的最小值 .
对每个dp[i]建立线段树,可以在nlogn时间内求出最...
分类：
其他好文 时间：
2015-03-12 13:17:30
阅读次数：
142
用两个单调队列维护序列中的最大值和最小值即可。poi~#include#includeusing namespace std;int m,n,head[2]={1,1},tail[2]={1,1},q[2][3000001],a[3000001],ans;int main(){ scanf("%d%...
分类：
其他好文 时间：
2015-03-07 08:31:22
阅读次数：
149
峰峰值峰峰值（peak-to-peak，pk-pk）是指波形图中最大的正值和最大的负值之间的差。峰值是以0刻度为基准的最大值，有正有负。 峰峰值是最大值和最小值的差值，只有正的。 220V峰值就是220V和-220V ，峰峰值是440V。 5V的峰值就是5V和-5V ，峰峰值是10V。 正的...
分类：
其他好文 时间：
2015-03-04 14:36:42
阅读次数：
896
真实姓名： （必填验证） 电子邮箱： （邮箱验证） 电话： 密码： （必填，字母、数字、下划线验证） 年龄： （必填，最大值和最小值验证） 提交 email: “请输入正确格式的电子邮件”,url: “请输入合法的网址”,date: “请输入合法的日期”,dateI...
分类：
其他好文 时间：
2015-03-04 12:44:05
阅读次数：
133
题目大意给出一个正整数序列包含nn个数的。要求找到一类区间，使得区间内的最大数和最小数之间的差不超过kk。输出区间的最长长度，这样长度的区间有几个，并分别输出各个区间的左右边界。解题思路对序列构造线段树，查询区间的最大值和最小值。遍历确定最长区间的长度和数量...
分类：
其他好文 时间：
2015-02-21 13:12:35
阅读次数：
193
