题意：给定一个序列，让你求两种数，一个是求一个子序列，包含最大值和最小值，再就是求一个子集包含最大值和最小值。 析：求子序列，从前往记录一下最大值和最小值的位置，然后从前往后扫一遍，每个位置求一下数目就好。 求子集可以用排列组合解决，很简单，假设最大值个数是 n，最小值的数是 m，总数是 N，答案就 ...
分类：
其他好文 时间：
2017-07-10 23:32:54
阅读次数：
209
获取数组的最值（最大值和最小值） 思路： 1、获取最值需要进行比较，每一次比较都会有一个较大的值，因为该 值不确定，需要一个变量进行临储。 2、让数组中的每一个元素都和这个变量中的值进行比较，如果大于了 变量中的值，就用该变量记录较大值。 3、当所有的元素都比较完成，那么该变量中存储的就是数组中最大 ...
分类：
编程语言 时间：
2017-07-09 23:14:00
阅读次数：
734
题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格式： 输入一共有两 ...
分类：
其他好文 时间：
2017-07-09 20:54:18
阅读次数：
95
Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数，分别表示a,b,n ...
分类：
其他好文 时间：
2017-07-09 20:48:21
阅读次数：
201
题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式： ...
分类：
其他好文 时间：
2017-07-09 20:47:48
阅读次数：
155
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 53703 Accepted: 25237 Case Time Limit: 2000MS Description For the daily mil ...
分类：
其他好文 时间：
2017-07-07 17:26:12
阅读次数：
241
利用python实现二分法：我的实现思路如下 1、判断要查找的值是否大于最大值，如果大于则直接返回False 2、判断要查找的值是否小于最小值，如果小于则直接返回False 3、如果要查找的值在最大值和最小值之间，则进入循环 a、首先序列的长度要大于1，然后获取序列中间一个值的大小 b、然后和要查找 ...
分类：
编程语言 时间：
2017-07-05 00:26:46
阅读次数：
133
题目大意：给定一个a*b的矩阵，求一个n*n的子矩阵，使矩阵中的最大值与最小值之差最小 对于每行维护一个单调递减的队列。再弄一个竖着的队列。维护n个格子之内的最大值就可以 两遍统计出最大值和最小值 然后得到ans就可以 #include<cstdio> #include<cstring> #incl ...
分类：
其他好文 时间：
2017-06-30 21:11:36
阅读次数：
214
//木桶排序/* 首先产生两个数字，最大值和最小值，然后根据两个数字的值决定要创建多少个桶装数据， 每个 桶装数据按key编好号码，按数组内的数字指定桶的出现次数。 然后输出所有指定桶。木桶算法是不稳定算法。*/$count = array(6,10,4,12,4,90,33); function ...
分类：
编程语言 时间：
2017-06-25 22:11:23
阅读次数：
138
P1886 滑动窗口 P1886 滑动窗口 P1886 滑动窗口 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7 ...
分类：
其他好文 时间：
2017-06-18 16:15:59
阅读次数：
147
