练习题 在Java的编程环境下，创建Java项目，项目名称为Test+学号，然后完成下列编程题，为每一道编程题创建一个包，包名为test+题号，例如第一题的包为test1，然后在该包下完成题 目要求。 1.定义一个整型数组，求出数组元素的和、数组元素的最大值和最小值，并输出所求的结果。 public ...
分类：
编程语言 时间：
2017-10-10 19:06:16
阅读次数：
254
题意：给定上一个二维矩阵，有两种操作 第一种是修改 c x y val 把(x, y) 改成 val 第二种是查询 q x1 y1 x2 y2 查询这个矩形内的最大值和最小值。 析：二维线段树裸板。 代码如下： ...
分类：
其他好文 时间：
2017-10-05 23:10:40
阅读次数：
239
http://poj.org/problem?id=2823 题意：你有一个长度n的序列，分别询问[1,k],[2,k+1],[3,k+2],...,[n-k+1,n]这n-k+1个区间的最大值和最小值。 单调队列入门题。用两个单调队列分别维护当前最大值和最小值的最优解、次优解、……K优解。 每次拓 ...
题目链接：http://poj.org/problem?id=3264 题意：n个数，给定m个区间，求出每个区间内最大值和最小值之差 题解：区间最值问题，挺裸的一道题 ...
分类：
其他好文 时间：
2017-10-04 00:15:55
阅读次数：
156
http://poj.org/problem?id=2823 题意：给出数组和滑动窗口的大小，每次输出滑动窗口中的最大值和最小值。 思路：这题可以算是单调队列的模板题了，分别维护单调递增和单调递减的队列，队尾在每次插入时维护即可，队首的维护是当队首元素不在滑动窗口范围内时就舍去。 ...
Z2S2 用#define实现宏并求最大值和最小值 1 #define MAX( x, y ) ( ((x) > (y)) ? (x) : (y) ) 2 #define MIN( x, y ) ( ((x) < (y)) ? (x) : (y) ) 在宏中需要把参数小心地用括号括起来。因为宏只是简 ...
分类：
其他好文 时间：
2017-10-03 17:26:36
阅读次数：
160
问题描述：输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。 样例输入 3 2 4 -3 5 2 5 -1 2 -1 7 -2 4 0 3 5 8 -1 解题关键：因为要求连续，所以当最大值小于当前值时，立刻开启新的子串！用数组保存分别到达数组每一个值时对应的最大值和最小值！ ...
分类：
其他好文 时间：
2017-10-03 10:39:11
阅读次数：
136
C语言排序原理分析，源于先找最大值和最小值。1：找最大值原理：假定第1个为最大的；然后往后面看，如果后面的元素更大，就把后面那个更大的给假定的这个地方，这样始终保证这个地方总是最大的值；这样，一次循环完了，就得到了整个数组中最大的数了。（找最小值的方式和找最大..
分类：
编程语言 时间：
2017-10-01 22:07:02
阅读次数：
243
1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值 的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值 的差最小。 ...
分类：
其他好文 时间：
2017-09-20 19:33:50
阅读次数：
149
