题目链接求对应区间最大值与最小值的差；#include#include#include#include#define INF 0xfffffff#define N 50010using namespace std;#define Lson r>1; }}a[N*4];int MIN,MAX;v...
分类：
其他好文 时间：
2015-07-31 21:51:19
阅读次数：
151
该题的思路是使用辅助数组来保存从前向后和从后向前到当前位置的最大最小值，这样就可以通过每一个位置处的最大最小值来计算该位置的结果，最后在所有结果中选出最大的值即可。
int maxDiffSubArrays(vector nums) {
// write your code here
int size = nums.size();
/...
分类：
其他好文 时间：
2015-07-31 18:22:21
阅读次数：
110
使用Floyd-Warshall算法 求图两点之间的最短路径不允许有负权边，时间复杂度高，思路简单 1 # 城市地图（字典的字典） 2 # 字典的第1个键为起点城市，第2个键为目标城市其键值为两个城市间的直接距离 3 # 将不相连点设为INF,方便更新两点之间的最小值 4 INF = 99999 5...
分类：
编程语言 时间：
2015-07-31 18:08:07
阅读次数：
556
传送门题意给出一正多边形三顶点的坐标，求此正多边形的面积最小值。分析为了叙述方便，定义正多边形的单位圆心角u为正多边形的某条边对其外接圆的圆心角（即外接圆的某条弦所对的圆心角）。（1）多边形的边数未知，但其外接圆是确定的。多边形的外接圆即三个顶点所构成三角形的外接圆。面积最小即边数最少，单位圆心角最...
分类：
其他好文 时间：
2015-07-31 14:42:20
阅读次数：
123
计算矩阵参数（在脚本中为 BRIEF，在工具对话框中为未选中状态）的默认设置是仅计算输入栅格波段的最小值、最大值、平均值以及标准差。要计算这些统计数据以及其协方差和相关矩阵，需要在脚本中将参数设置为 DETAILED，或在工具对话框中选中。协方差矩阵列出所有沿左上到右下的对角线的所有栅格波段的方差，以及剩余条目中所有栅格波段间的协方差。...
分类：
其他好文 时间：
2015-07-31 12:58:48
阅读次数：
210
UISlider:滑块属性：minimumValue,maximumValue 最小值为：0.0 最大值为：1.0事件：valueChange事件UIProgressView：进度条属性：progressNSTimer：计时器[NSTimer scheduledTimerWithTimeInterv...
分类：
其他好文 时间：
2015-07-31 12:31:53
阅读次数：
124
题目地址：http://poj.org/problem?id=3264Sample Input6 31734251 54 62 2Sample Output630分析：标准的模板题，可以用线段树写，但用RMQ-ST来写代码比较短。每次输出区间【L, R】内最大值和最小值的差是多少。注意一个地方，代码...
分类：
其他好文 时间：
2015-07-30 20:55:16
阅读次数：
197
/*
v_date 'yyyy-mm-dd'格式的日期字符串
v_begin 随机日期的相对最小值，单位为天，默认0
v_end 随机日期的相对最大值，单位为天，默认1
*/
create or replace function r_time (v_date in varchar2, v_begin in number := 0, v_end in number := 1) return da...
分类：
数据库 时间：
2015-07-30 11:21:02
阅读次数：
248
作为一个电子商务为主体的公司，京东一直努力实现自己“多、快、好、省”的承诺。其中，“快”的特质更是被京东发挥到了极致。京东建立了一个非常高效的物流网络，物流网络构成了一个树结构，由很多的物流点和将物流点连结起来的道路组成。
京东物流网络中每个物流点有一个权值 di，物流点间的道路也都有一个权值 wi。对于一条物流网络中的路径，令路径上所有物流点权值
di 的最小值为 mind，路径上所有道路...
分类：
编程语言 时间：
2015-07-30 09:30:16
阅读次数：
224
option=com_onlinejudge&Itemid=8&category=512&page=show_problem&problem=2041">题目链接题意：给定n个正整数。把它们划分成尽量少的严格递增序列（前一个数必须小于后一个数）。输出序列个数的最小值k和这k个序列。思路：出现次数最多...
分类：
其他好文 时间：
2015-07-30 09:27:22
阅读次数：
150
