1604：理想的正方形 【题目描述】 原题来自：HAOI 2007 有一个 a×b 的整数组成的矩阵，现请你从中找出一个 n×n 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 【输入】 第一行为三个整数，分别表示 a,b,n 的值； 第二行至第 a+1 行每行为 b 个非负整数，表示矩 ...
分类：
其他好文 时间：
2019-02-14 22:14:30
阅读次数：
163
方法一：$.extend({ funname:function(){} }) ，该方法与标签无关 例如，自定义求最大值和最小值的方法 方法二：$.fn.extend({ funname:function(){} }) ，定义与标签相关的方法 ...
分类：
Web程序 时间：
2019-02-08 01:08:03
阅读次数：
409
题目： 给出k个互不相同的证书组成的序列Ni，判断是否存在4个证书Np、Nq、Nr、Ns（1≤p<q<r<s≤k）使得Nq>Ns>Np>Nr或者Nq<Ns<Np<Nr。 思路： 有两种情况<小、最大、最小、大>、<大、最小、最大、小>，枚举第1个和第4个数，用RMQ查询这两个数之间的最大值和最小值， ...
分类：
编程语言 时间：
2019-02-02 19:14:30
阅读次数：
222
题意：给定一个数，和一个最多交换次数k，问在不超过k次操作的情况，问可以得到的最大值和最小值是多少？ 个人解题的艰辛路程 ， 开始是想到了暴力枚举的可能 ， 打出来发现在判断枚举的数组与原来数组交换了多少次出现了错误 ， 我们扫一遍枚举的数组于原来的数组不相同就往后面找到相同 ， 但这个是不行的 ， ...
分类：
其他好文 时间：
2019-01-30 01:24:43
阅读次数：
92
在一个长度为n的序列中滑动着一个k大小的窗口,我们要求窗口中的最大值和最小值 我们要求这个窗口中的最大值和最小值那么我们用一个单调栈来储存 1.在求最大的函数中,我们建立一个单调递减的栈,用q1数组来储存栈中每个数字的位置,每次窗口滑动,如果储存最大的单调栈的head的位置不在窗口内,我们就要将其弹 ...
分类：
其他好文 时间：
2019-01-28 21:09:00
阅读次数：
156
int(11) 的含义： 1. 11 代表的并不是长度，而是字符的显示宽度； 2. 在字段类型为int时，无论你显示宽度设置为多少，int类型能存储的最大值和最小值永远都是固定的 当int字段类型设置为无符号且填充零（UNSIGNED ZEROFILL）时，当数值位数未达到设置的显示宽度时，会在数值 ...
分类：
数据库 时间：
2019-01-28 16:12:47
阅读次数：
313
传送门 题意： 有m个区间，n个a[ i ] , 选择若干个区间，使得整个数组中的最大值和最小值的差值最小。n<=1e5,m<=300; 思路： 可以知道每个i，如果一个区间包含这个点，就让这个区间发挥作用。枚举每个i，找到最大值即可。 当然这个复杂度不对，我们可以通过线段树保存数组的最大值和最小值 ...
分类：
其他好文 时间：
2019-01-24 21:55:02
阅读次数：
306
题目链接： https://vjudge.net/problem/1735276/origin 题目大意与思路： 题目的基本意思就是求一个矩形的最小面积。 这个可以用最大最小值， 将他们分为X和Y组。但是最大最小值有一个特殊情况，就是最大值和最小值在同一个组里，比如都在X组里 然后排序 这种情况我们 ...
分类：
其他好文 时间：
2019-01-21 19:10:13
阅读次数：
208
基于比较的排序： 基础排序： 冒泡排序：谁大谁上，每一轮都把最大的顶到天花板 效率太低——掌握swap。 选择排序：效率较低，但经常用它内部的循环方式来找最大值和最小值。 插入排序：虽然平均效率低，但是在序列基本有序时，它很快，所以也有其适用范围。 希尔排序（缩小增量排序）：是插排的改良，对空间思维 ...
分类：
编程语言 时间：
2019-01-18 10:52:34
阅读次数：
252
一、题目：最长和谐子序列： 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。 现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。 示例 1: 二、代码： ...
分类：
编程语言 时间：
2019-01-16 11:57:47
阅读次数：
229
