题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 现在有一堆数字共N个数字（N<=10^ ...
分类：
其他好文 时间：
2019-07-22 00:07:19
阅读次数：
110
【题目描述】： 给定一个长度为n的数列a，再给定一个长度为k的滑动窗口，从第一个数字开始依次框定k个数字，求每次框定的数字中的最大值和最小值，依次输出所有的这些值。下面有一个例子数组是 [1 3 1 3 5 6 7] , k 是3： 窗口位置 窗口中的最小值 窗口中的最大值 [1 3 -1] -3 ...
分类：
其他好文 时间：
2019-07-15 23:57:15
阅读次数：
169
二分+倍增 题目 题目中的最大校验值应由数组排序后，取出最大值和最小值，次大值和次小值……进行做差平方取和 所以在加入一个新的数时，校验值是不会下降的 那么可以发现，校验值是单调递增的，所以可以用二分对每一个固定的左段点找到满足条件的最大的右端点 所以l初始值设为1，不断对r进行二分，找到最大的点 ...
分类：
其他好文 时间：
2019-07-15 16:04:58
阅读次数：
106
Python内置函数：官方帮助文档：https://docs.python.org/2.7/返回数字的绝对值.deffun(x):ifx<0:return-xreturnxprintfun(10)常用函数：abs()>>>abs(-100)100取列表最大值和最小值max()>>>max(‘1235‘,123)‘1235‘min()>>>
分类：
编程语言 时间：
2019-07-10 11:11:58
阅读次数：
146
?题目要求： 输入一批整数，输出其中的最大值和最小值，输入数字0时，结束循环?代码如下 package circulation;/** * @author 9527 */import java.util.Scanner;public class Simple10 { public static vo... ...
分类：
其他好文 时间：
2019-06-24 12:00:43
阅读次数：
151
内置对象：就是js语法中，内置的一些对象 提供很多的属性和方法，可以直接用1、Math对象：提供了一系列和数学相关的属性和方法 （1）PI => Math.pI （2）min，max 求最大值和最小值 =>Math.max (); Math.min () （3）取整：ceil天花板函数，向上取整，取 ...
分类：
Web程序 时间：
2019-06-09 00:11:32
阅读次数：
234
题意：给你一个数组，问里面最多能匹配出多少对，满足abs(a[i] - a[j]) >= k; 思路：首先肯定要排序。 思路1（尺取法）：看了dreamoon的代码明白的。我们可以寻找一个最长的段，这段的最大值和最小值的差小于k，假设数组长度是n，那么答案是min(n / 2, n - mx)。为什 ...
分类：
其他好文 时间：
2019-05-20 20:59:19
阅读次数：
150
1 本题水题，记住要知道输入格式即可 2 本题水题，知道闰年的判断条件即可 3 这一题需要进行数值的替换，用if条件语句，逐个进行比较，将最大值和最小值储存在变量max和min中 全部比较完毕就可以得到最大值和最小值 4 本题水题，知道判别式，和求根的方式即可 5 按照题目要求用switch语句，不 ...
分类：
编程语言 时间：
2019-05-15 09:45:56
阅读次数：
142
定义一个表示学生信息的类Student，要求如下： （1）类Student的成员变量： sNO 表示学号； sName表示姓名； sSex表示性别； sAge表示年龄； sJava：表示Java课程成绩。 （2）类Student带参数的构造方法： 在构造方法中通过形参完成对成员变量的赋值操作。 （3 ...
分类：
编程语言 时间：
2019-05-11 21:40:29
阅读次数：
416
【基本思想】 计数排序类似与桶排序，也是用空间换取了时间，计数排序要求数组必须在一个确定的区间内。 过程：1. 首先找出数组的最大值和最小值；2. 遍历数组，以数字作为键，该数字出现的次数作为值插入哈希表中；3. 在最小值到最大值这个区间内遍历哈希表，将数字反向插入数组中。 【算法复杂度】 计数排序 ...
分类：
编程语言 时间：
2019-05-03 18:21:08
阅读次数：
161
