单调队列 求长度为M的区间内的最大(小)值 单调队列的基本操作,也就是经典的滑动窗口问题。 求长度为M的区间内最大值和最小值的最大差值 两个单调队列,求出长度为M的区间最大最小值的数组,分别求最大最小值。 求边长为a的正方形内最大值和最小值的最大差值([HAOI2007]理想的正方形) 一个大体的思 ...
分类:
其他好文 时间:
2018-07-25 10:20:04
阅读次数:
119
Question "594. Longest Harmonious Subsequence" Solution 题目大意:找一个最长子序列,要求子序列中最大值和最小值的差是1。 思路:构造一个map,保存每个元素出现的个数,再遍历这个map,算出每个元素与其邻元素出现的次数和,并找到最大的那个数 J ...
分类:
其他好文 时间:
2018-07-22 22:24:02
阅读次数:
164
1.分页 a. 分页 看第n页 每页显示n条数据: b. 分页 在某个位置 向后查看多少条数据 c. 加密分页 上一页和下一页 本质:查看 记住页码id的最大值和最小值 通过其来准确扫描 过去的话 会从id 1到n扫描 第一种分页 api下的utils.serializers.pager.py fr... ...
分类:
其他好文 时间:
2018-07-21 17:13:20
阅读次数:
179
题目描述 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形 ...
分类:
其他好文 时间:
2018-07-20 11:27:19
阅读次数:
122
Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数,分别表示a,b,n ...
分类:
其他好文 时间:
2018-07-19 21:21:57
阅读次数:
128
题目描述 有一个a b的整数组成的矩阵,现请你从中找出一个n n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式: 第一行为3个整数,分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式: ...
分类:
其他好文 时间:
2018-07-08 12:41:26
阅读次数:
190
要求:求一组数中的最大值和最小值,以及所在位置 代码实现: ...
分类:
编程语言 时间:
2018-06-24 00:36:11
阅读次数:
140
一、基本思想 每次从待排记录中选出最小值放在有序记录的末尾。等每一个待排元素均被选出后,整个记录排序就完成了。 二、实现步骤 这里采用双向选择排序,每次从待排记录中选出最大值和最小值,最大值和待排记录的最后一位交换位置,最小值和待排记录的第一位交换位置。 注意,交换位置分如下情况: 1)最大值在最左 ...
分类:
编程语言 时间:
2018-06-20 14:32:47
阅读次数:
163
待续。。。 A题 考虑任意两个一次函数,哪个放在里面更有 y=ax+b和y=cx+d; sort时满足(ax+b)x+d>(cx+d)x+b即可,在O(n)计算即可 D题 E题 发现这题好简单,考场上看到通过的人那么少就不敢打了 m^-w-^m 将一个点拆成两个点,维护最大值和最小值,因为a会小于0 ...
分类:
其他好文 时间:
2018-06-19 19:26:33
阅读次数:
202
第一题:递归 1.给一个dict或者json 求 value大于53 并且为int 将该value 转换为str 第二题:逻辑 2. 给一个数组 [7,3,5,6,4] 最大值不能在比他小的值前面,求最大值和最小值的差? 按照这种姿势求: ...
分类:
编程语言 时间:
2018-06-13 14:58:59
阅读次数:
155