题意：一颗树，定义一条路径的权值等于路径的边权之和，需要求这颗树所有路径中权值的最大值思路：考虑到路径权值与点权的最值有关，而最值的问题通常可以通过排序就行处理，于是想到先把点权排序。容易看出如果某条路径的权值是通过某个点算出的最小 ，那么肯定这条路径肯定不会经过权值更小的点，于是有了两种处理思路1...
分类：
其他好文 时间：
2015-07-28 12:29:35
阅读次数：
413
PS:介绍：http://blog.csdn.net/liang5630/article/details/7917702RMQ算法。是一个高速求区间最值的离线算法，预处理时间复杂度O（n*log(n)）。查询O(1)。所以是一个非常高速的算法，当然这个问题用线段树相同可以解决。1、求区间的最大值和最...
分类：
其他好文 时间：
2015-07-27 14:46:43
阅读次数：
126
题意：一个数列，求分别以每个元素为首位时（循环），前缀和都非负的序列个数
分析：
首先是个循环序列问题，所以要做处理：把序列复制一遍变成2*n的序列，这样任意一个长度为n的区间就是一种序列，共n种
然后求前缀和就可以用sum[j]-sum[i-1]，这个式子表示以第i的元素为首位的序列，然后以第j个元素结尾的前缀和。同一个序列的不同结尾的前缀和每次都是减sum[i-1]，只有sum[j]不同...
分类：
其他好文 时间：
2015-07-27 00:21:16
阅读次数：
106
RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。...
分类：
其他好文 时间：
2015-07-25 21:37:41
阅读次数：
125
形态学变换（Morphological Transformations），其实是数学上的一个分支，是基于形状的一些列图像处理操作。OpenCV提供了很多方便而有用的操作函数。
腐蚀和膨胀（erosion & dilation）
腐蚀和膨胀是形态学中两个最基本的操作。他们结合后又会衍生出其他很多种复杂的过程。其基本思想很简单，就是用一个 核函数，扫过原图像，用覆盖的区域中最值代替锚点（核...
分类：
其他好文 时间：
2015-07-25 20:04:27
阅读次数：
300
/*对给定数组进行排序{5,7,2,8,9,1,3,4}*/class ArrayTest2{/*选择排序内循环结束一次，最值出现在头角标位置上*/public static void SelectSort(int[] arr){for(int x=0;xarr[y]){/*int temp=arr...
分类：
编程语言 时间：
2015-07-25 16:39:32
阅读次数：
130
树状数组求区间最值树状数组(Binary Index Tree)利用二进制的一些性质巧妙的划分区间，是一种编程，时间和空间上都十分理想的求区间和的算法,同样我们可以利用树状数组优美的区间划分方法来求一个序列的最值约定以 num[] 表示原数组， 以 idx[] 表示索引数组，Lowbit(x)=x&...
分类：
编程语言 时间：
2015-07-23 23:36:03
阅读次数：
284
JACKJONES样衣：初样和低样。样衣一般很少，是供设计人员打样用的！一般很少在市面见到，以中号(M，38码，均码)居多，当然还包括一些剩余布料制作的款式简单的衣服，这些一般会通过员工福利的方式，卖给员工！所以这样的宝贝最值得抢，原因是正品名牌，又不会有谁跟你穿得一样..
分类：
其他好文 时间：
2015-07-23 01:02:54
阅读次数：
161
题意：在n个数中找一共有几个数组，使得数组内的最值差不超过k，数组元素要求连续
解一：ST
#include
#include
#include
#define ll __int64
#define MAX(a,b) ((a)<(b)?(b):(a))
#define MIN(a,b) ((a)<(b)?(a):(b))
const int maxn=100005;
ll a[maxn]...
分类：
其他好文 时间：
2015-07-22 18:52:36
阅读次数：
92
