随想（5）

stack

主要的题型：

括号匹配：

出栈入栈顺序，或者出栈入栈的个数

 

 二分三分

所谓的二分是将一个区间分成两个区间，因此需要一个二外的一个点，一般我们取l+r>>1;

所谓的三分是将一个区间分成3个区间，一次需要两个额外的点，一般定义时lmid rmid;

double len=(r-l)/3;

lmid=l+len rmid=r-len;

三分法的作用是判断峰值

 while(r-l<1e-8)
 {
    double len=(r-l)/3;
    if(f[l+len]>f[r-len])r=r-len;
    else l=l+len;
}