bzoj1047[HAOI2007]理想的正方形 题意： 有一个a*b的整数组成的矩阵，求一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。a,b≤1000，n≤100 题解： 做4次单调队列。先利用单调队列求出第i行第j列到第i行第j+n-1列的最大最小值，再利用这个求出第i行第 ...
分类：
其他好文 时间：
2016-07-23 13:44:53
阅读次数：
216
//如果数组中的数字是字符串的形式的话，echarts计算最大最小值不正确，故将String的数字转化成Number类型 //将包含字符串的数组转化为浮点数数组 function convert2NumberArr(arr){ for(i=0;i<arr.length;i++){ if(arr[i] ...
分类：
其他好文 时间：
2016-07-12 15:27:46
阅读次数：
240
1、前言 线段树，众所周知，在树中的每一个元素中，保存的是线段中的一段，所维护的内容或是最大最小值，或是和等等。可持久化线段树，属于可持久化数据结构中的一种，对于可持久化数据结构这个大知识，我暂时没有去研究，今天只讲其冰山一角。 2、概念 先讲”可持久化“的含义。”可持久化“表示我们当前在处理每个状 ...
分类：
其他好文 时间：
2016-07-07 12:30:46
阅读次数：
242
// // ViewController.m // A21 - 李洪强 - 输出参数 // // Created by vic fan on 16/7/3. // Copyright © 2016年 李洪强. All rights reserved. // // 计算数组的最大最小值 #import ...
分类：
移动开发 时间：
2016-07-03 10:32:56
阅读次数：
149
一、计算1+2+...+100的值采用一般方法：#!/bin/bash
sum=0
res=""
num=1
for((;num<=100;num++))
do
letsum+=num
[$num-eq100]&&{
res=${res}${num}
break
}
res=${res}${num}‘+‘
done
echo${res}=${sum}结果如下：使用递归方法：1#!/bin/bash
2
3readnum
4
5sum..
分类：
系统相关 时间：
2016-06-22 15:57:55
阅读次数：
290
显然每次走过的最小路程，就是按照dfs序走的总路程。 如果没修改的话其实是虚树。。 既然带了修改。。。其实就是维护关键点的dfs序。 用棵平衡树维护一下就好了，涉及到插入、删除、查找前驱后继、查找最大最小值。 算两点间路程还得求lca （所以这题就变成treap全套板子了。。。 1 #include ...
分类：
其他好文 时间：
2016-06-18 16:56:55
阅读次数：
128
超简单的筛选方法 array为你筛选的数组 NSNumber * max = [Array valueForKeyPath:@"@max.floatValue"]; NSNumber * max = [Array valueForKeyPath:@"@min.floatValue"];ok结束 ...
分类：
编程语言 时间：
2016-06-13 15:02:20
阅读次数：
186
【RMQ算法】：用于当数组过于庞大的时候，查询区间的最大（最小）值。 时间复杂度：O（nlogn），主要时间发费在预处理上，查询只要O（1）。 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓 ...
分类：
其他好文 时间：
2016-06-05 12:35:05
阅读次数：
124
一、两个常用函数 1、生成随机数函数：rand()； rand();生成随机数，没法控制 rand(1,10);//参数只能不填或填两个，两个代表最大最小值 2、日期时间函数 time(); //取当前时间的UNIX时间戳 //设置时区 ate.timezone = Europe/Paris改为Et ...
分类：
编程语言 时间：
2016-06-02 17:53:33
阅读次数：
237
·java的条件与循环语句 解决师傅给我的排序任务的初步思路，仅利用条件和循环语句，对每个输入的数进行比较取，最大最小值，写出的程序： ...
分类：
编程语言 时间：
2016-05-28 23:11:31
阅读次数：
172
