记录当前页最大id和最小id进行优化 原理是，记录住当前页id的最大值和最小值，计算跳转页面和当前页相对偏移，由于页面相近，这个偏移量不会很大，这样的话m值相对较小，大大 减少扫描的行数。 假设每一页只有10条数据，当前页码数是5，那么最大id是50，最小id是40，只要上一页和下一页 假设每一页只 ...
分类：
数据库 时间：
2019-11-23 23:28:51
阅读次数：
101
javascript中数组取最大值和最小值 1、排序法 我们给数组进行排序，可以按照从小到大的顺序来排，排序之后的数组中第一个和最后一个就是我们想要获取的最小值和最大值。排序我们会用到数组的 sort 方法。 2.假设法 假设当前数组中的第一个值是最大值，然后拿这个最大值和后面的项逐一比较，如果后面 ...
分类：
编程语言 时间：
2019-11-01 16:51:41
阅读次数：
125
https://loj.ac/problem/10120 题目描述 有$n$个数，给出$k$，求出从$i$到$i+k 1$中的最大值和最小值。 思路 定长区间的询问问题，我们显然可以用两个单调队列维护最大值和最小值，不过这题放在$ST$算法中，我就写了 ...
分类：
其他好文 时间：
2019-10-29 19:43:40
阅读次数：
98
题意：：：：现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 解法 1）单调队列 2）线段树（n * log n） 单调队列分析：： 考虑最小值情况：： 以该样例为例子说明：：： 8 3 1 3 ...
分类：
其他好文 时间：
2019-10-22 22:21:39
阅读次数：
84
题目如下： 解题思路：题目很简单。先对数组排序，根据最大值和最小值即可求出公差，然后遍历数组，计算相邻元素的差，如果差不等于公差，即表示数字缺失。 代码如下： ...
分类：
其他好文 时间：
2019-10-21 14:50:23
阅读次数：
70
有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 （1）矩阵中的所有数都不超过1,000,000,000 （2）20%的数据2<=a,b<=100,n<=a,n<=b,n<=10 （3）100%的数据2<=a,b<=1000,n<=a, ...
分类：
其他好文 时间：
2019-10-17 17:50:56
阅读次数：
97
对一个数组内部数据为Number类型进行查找，找出最大值和最小值 例如，对 数组 arr = [1,5,48,99,6,5,22,77,1,4,999,1,2] 进行查找 1.使用Math方法 2.先排序然后获取第一位和最后一位 3.使用js模拟算法 ...
分类：
其他好文 时间：
2019-10-07 11:26:19
阅读次数：
78
<! more abs ：绝对值 ceil/floor ：向上/向下取整 round ：四舍五入 sqrt ：开平方 pow ：取幂(N的M次方) max/min :最大值和最小值 PI ：获取圆周率 random :0~1随机小数 扩展 :Math.round(Math.random() (m n ...
分类：
编程语言 时间：
2019-10-01 20:58:03
阅读次数：
116
树形dp 题目传送门 题目大意：给定一棵二叉树，将节点染成红、绿，蓝三种颜色，求绿色节点个数的最大值和最小值。 这题建树十分恶心，需要一些技巧： 观察输入数列及题面，可以知道任意一个节点的左子树一定在右子树的左边，且紧邻右子树 这样就可以跑一个dfs，先搜左子树，记录左子树节点个数ln，则数组下标l ...
分类：
其他好文 时间：
2019-10-01 12:02:27
阅读次数：
123
1 #include<stdio.h> 2 int main() 3 { 4 float x, max, min; 5 scanf("%f", &x); 6 max = min = x; 7 while (x > 0) 8 { 9 if (x > max) 10 max = x; 11 if (x ... ...
分类：
其他好文 时间：
2019-09-29 20:16:52
阅读次数：
91
