1.当希望方法返回多个值时，声明out方法很有用。这样使方法可以有选择地返回值。using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace 求数组最大最小值{ class...
分类：
其他好文 时间：
2014-07-07 14:53:45
阅读次数：
190
题意：
一个矩形内每个格子都有一个值 现在有q个操作 每个操作给出坐标(x,y)和长度L 每次操作输出以(x,y)为中心的边长为L的矩形内的最大值和最小值之和的一半 并将这个值更新到(x,y)坐标上
思路：
区间查询最大最小值 单点更新 明显是线段树的特征 不过这里是二维的线段树 我用的是树套树的写法
我对二维线段树的理解：（个人理解不一定正确）
初始化麻烦 相...
分类：
其他好文 时间：
2014-07-01 07:08:08
阅读次数：
209
求连续的k个中最大最小值，k是滑动的，每次滑动一个
用双端队列维护可能的答案值
如果要求最小值，则维护一个单调递增的序列
对一开始的前k个，新加入的如果比队尾的小，则弹出队尾的，直到新加入的比队尾大，加入队尾
从第k+1个到最后一个，按照上述规则，压入新数，然后弹出队首元素（满足队首元素对应原来序列的位置必须在视窗内，否则，继续弹出下一个）
#include
#include
#in...
一个系列三道题，我都不会做，google之答案。过了两道，第三道看不懂，放置，稍后继续。一、Best
Time to Buy and Sell Stock
I题目：一个数组表示一支股票的价格变换。要求只买卖一次，获得最大收益。思路：一开始我认为是寻找最大、最小值，但由于最大值不一定总是出现在最小值的...
分类：
其他好文 时间：
2014-05-28 01:21:52
阅读次数：
262
题目来源：POJ 2019 Cornfields
题意：求正方形二维区间最大最小值的差
思路：直接二维ST搞 试模版而已
#include
#include
#include
using namespace std;
const int maxn = 255;
int dp[maxn][maxn][8][8];
int dp2[maxn][maxn][8][8];
int a[...
分类：
其他好文 时间：
2014-05-25 10:21:07
阅读次数：
246
一、数学库
1. 随机数
math.randomseed(os.time()); -- 设置随机种子
for i=1, 100 do
print(math.random(-1000,1000)); -- 随机区间 [-1000,1000], math.random(1000) 表示 [1,1000]
end;
2. 最大，最小值
math.max...
分类：
其他好文 时间：
2014-05-09 20:58:11
阅读次数：
669
自定义排序框选需要主次排序的区域 开始—排序和筛选—自定义排序 添加筛选条件
若要获取最小值则次要关键字选择升序 排序后的数据 删除重复项数据—删除重复项 选择要删除的列 删除A列的重复项后，B列留下了最小值
分类：
其他好文 时间：
2014-05-05 10:54:39
阅读次数：
623
