题意很简单，给出n,m。查询连续m个数的最大值和最小值。
我用线段树 裸的。有人用的单调队列。
不过很忧伤的是G++ TLE，但是C++ AC了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
1）费马引理： 证明的关键：如果在x0处可导，则在x0处的左导数等于右导数等于导数。 意义：显然(x0，f(x0))是f(x)在x0邻域内的一个极值点，推广：f(x)的极值点（驻点），满足f'(x)=0.给出了求驻点的方法。2）罗尔定理 证明要点：连续区间存在最大值和最小值，费马引理； 几何意义：连续区间[a,b],如果在开区间可导，且f(a)=f(b),则区...
分类：
其他好文 时间：
2015-01-25 12:35:01
阅读次数：
527
并没有发现MongoDB有专用的求最大值的方法，不过可以通过排序和取第一条来代替。下面的集合数据如下：{ "_id" : ObjectId("54c39358acace71b1bd20a70"), "epoch_min" : NumberLong(1422030840), "usage_ratio" : 0.035140007734298706 }
{ "_id" : ObjectId("54c3...
分类：
数据库 时间：
2015-01-24 22:53:03
阅读次数：
354
题目大意：给定一个序列，求一个最长的子串，使最大值与最小值之差不超过k
从左到右枚举右端点，利用单调队列维护当前区间中的最大值和最小值
如果某一时刻当前区间的最大值和最小值之差超过了k，就向右调整左端点直到差小于等于k为止
时间复杂度O(n)
#include
#include
#include
#include
#define M 3003003
using namespace ...
分类：
其他好文 时间：
2015-01-20 13:47:34
阅读次数：
190
题目大意：给定一个长度为n的序列，求哪些长度为m的区间满足区间内最大值与最小值之差小于等于c
利用单调队列维护区间内的最大值和最小值- - 硬搞就可以了- -
刷刷水题真爽- -
#include
#include
#include
#include
#define M 1001001
using namespace std;
int n,m,c,a[M];
int q_max[M]...
分类：
其他好文 时间：
2015-01-18 22:43:00
阅读次数：
204
DataAnnotationsRequired 必须 – 表示这个属性是必须提供内容的字段DisplayName 显示名 – 定义表单字段的提示名称StringLength 字符串长度 – 定义字符串类型的属性的最大长度Range 范围 – 为数字类型的属性提供最大值和最小值Bind 绑定 – 列....
分类：
Web程序 时间：
2015-01-18 12:58:41
阅读次数：
189
Description
注：本题只需要提交标记为修改部分之间的代码，请按照C++语言方式提交。
二元选择排序：对传统的选择排序算法改进，在一趟比较过程中，同时记录最大值和最小值位置，将最小值与第一个元素交换，最大值与最后一个元素交换，即一趟比较确定两个元素，对剩下的序列重复上述过程，直至序列为空。
#include
using namespace std;
int mai...
分类：
编程语言 时间：
2015-01-09 15:39:41
阅读次数：
224
JS随机字符串Math.random().toString(16).substring(2); //8位Math.random().toString(36).substring(2); //16位JS最大值和最小值Math.max.apply(Math, [1,2,3]) //3Math.min.a...
分类：
Web程序 时间：
2015-01-08 17:50:30
阅读次数：
162
数组是最基本的数据结构，关于数组的面试题也屡见不鲜，本文罗列了一些常见的面试题，仅供参考，如果您有更好的题目或者想法，欢迎留言讨论。目前有以下18道题目，如果有好的题目，随时更新。
数组求和求数组的最大值和最小值求数组的最大值和次大值求数组中出现次数超过一半的元素求数组中元素的最短距离求两个有序数组的共同元素求三个数组的共同元素找出数组中唯一的重复元素找出出现奇数次的元素求数组中满足给定和的...
分类：
编程语言 时间：
2015-01-06 18:05:00
阅读次数：
230
（1）oracle使用keep分析函数取最值记录-- 取工资sal最大的雇员姓名及其工资，以及工资sal最少的雇员姓名及其工资select deptno, empno, ename, sal, max(ename) keep(dense_...
分类：
数据库 时间：
2015-01-06 11:41:12
阅读次数：
9971
