线段树，单点更新，求区间最值/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/20 17...
分类：
其他好文 时间：
2015-11-21 09:22:19
阅读次数：
153
拉格朗日乘子（Lagrange Multipliers）又称为待定乘数法（Undetermined Multipliers），通常用来寻找某一函数在一个或多个约束条件下的最值点。其主要思想是引入一个新的变量λ（即拉格朗日乘子），把约束条件和原函数结合到一起，形成新的函数，这个新的函数的最值点与原函数...
分类：
其他好文 时间：
2015-10-26 07:04:30
阅读次数：
330
题意：n个数两种操作，1、给出一组位置，使各位置的数循环移动，2、求给定区间的最小值。分析：单点更新，区间最值#include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2015-10-26 00:04:03
阅读次数：
193
题目传送门题意：两只狗在折线上跑，速度未知，同时出发，同时达到。问跑的过程中，两狗的最大距离和最小距离的差分析：训练指南P261，考虑相对运动，设A静止不动，B相对A运动，相对的运动向量：Vb - Va(可以理解为速度矢量)，那么就是pa到线段pb-pb+Vb-Va的距离最值/***********...
分类：
其他好文 时间：
2015-10-22 12:30:47
阅读次数：
221
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------www.itheima.com学习数组，学会如何声明，如何遍历，如何获取最值，还有交换，排序方法就差不多了，因为后期都是使用集合的更多。一维数组1) int[] a; //声明,没有初始化2) in...
分类：
编程语言 时间：
2015-10-21 20:45:20
阅读次数：
196
创建测试用表：CREATE OR REPLACE VIEW v ASSELECT '10' AS depno, '101' AS empno, 'A' AS ename, '2000' AS sal FROM DUALUNION ALLSELECT '10' AS depno, '102' AS e...
分类：
其他好文 时间：
2015-10-20 21:18:06
阅读次数：
301
题目描述： 给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0..K]， 右部分A[K+1..N-1]，K可以取值的范围是[0,N-2]。 求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？ 给定整数数组A和数组的大小n...
分类：
其他好文 时间：
2015-10-16 13:07:59
阅读次数：
120
有两个基础需要掌握：RMQ，以及LCA。RMQ：dp[i][j]表示下标从i开始，长度为2^j的一段元素中的最值。则易得状态转移如下：dp[i][j]=max/min(dp[i][j-1],dp[i+2^j-1][j-1];LCA：最近公共祖先结点的求法：可先进行一次dfs得到欧拉序列。比如对，得到...
分类：
其他好文 时间：
2015-10-15 20:22:47
阅读次数：
177
12个网站The more you actually create, the more you’ll learn.（创造的越多，学习的越多），世界上有无数个开发人员会在网上分享他们的开发经验，我们无法向所有人学习，因此本文搜集了全球Web开发人员最值得浏览的十二个网站，帮开发人员节省时间，快速找到有...
分类：
Web程序 时间：
2015-10-14 00:22:01
阅读次数：
206
给定一个矩阵，查询一块子矩阵的最大值和最小值，然后他们和的一半替换(x, y)这个位置，裸的二维线段树。和一维差不多，只不过是一维当中保存的是最值，而这个保存的是个数组而已，而这个数组也是个一维的线段树，所以就是二维线段树。具体见代码注释。#include #include #include usi...
分类：
其他好文 时间：
2015-10-13 13:36:57
阅读次数：
147
