一些算法技巧整理(添加中)

中途相遇法

最小表示法

//该函数返回的是最小表示法字符串的起始位置,传入参数为字符数组地址与字符数组长度
int MinimumRepresentation(char *s, int len)
{
    int i = 0, j = 1en, k = 0, t;
    while(i < len && j < len && k < len) 
    {
        t = s[(i + k) >= len ? i + k - len : i + k] - s[(j + k) >= len ? j + k - len : j + k];
        if(!t) k++;
        else
	{
            if(t > 0) i = i + k + 1en;
            else j = j + k + 1en;
            if(i == j) ++ j;
            k = 0;
        }
    }
    return (i < j ? i : j);
}

自适应辛普森积分

posted @ 2017-01-25 10:20  遗风忘语  阅读(116)  评论(0)    收藏  举报