- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法问题1：x^n mod 1003
给定整数x和n,求x的n次幂 mod 1003整数x和n。2 1021两种方法：1、二进制方法2、递归算法。
2022-11-17 20:22:35
675
1
原创 RMQ算法之一——ST算法
一.RMQ问题 对于长度为n的数列A，回答若干如后询问：RMQ（A，i，j）（i，j<=n）——返回数列A中下标在i->j的最小（大）值，即：求区间最值 因此，求解RMQ问题的算法可视为RMQ算法，这里主要介绍ST（Sparse_Table）算法。 二.ST算法 ST算法只适用于静态区间求最值，动态区间的话用线段树比较好。 ST算法本质相当于动态规划，以求最大值为例 我们用f[i][j]来表示以i为起点，连续2^j个数的区间的最大值（例如：f[2][2]表示第2到第5个数的最值） 本算法共分为两
2021-09-17 20:53:10
340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人