算法

gcd和lcm

0 条评论 算法 无标签 ciye
gcd：最大公约数 lcm：最小公倍数 **2个数a,b的gcd、lcm：** GCD2=__gcd(a,b) LCM2=a*b/GCD **3个数a,b,c的gcd、lcm：** GCD3=__gcd(GCD2,c) LCM3=LCM2*c/GCD3 代码实现： ``` #include using namespace std; // 求最大公约数 ...

接触到的算法统计

0 条评论 算法 无标签 ciye
1.滑动窗口 2024/07/23 cf961 b1 `https://codeforces.com/contest/1995/problem/B1` （据说也可用贪心做？但不知道怎么做...） 2.gcd、lcm 2024/08/05 `https://www.ciyekua.cn/index.php/diary/136.html` 3.RMQ（求区间最大值） 2024/...

滑动窗口摘要

0 条评论 算法 无标签 ciye
一、滑动窗口是什么 滑动窗口是双指针算法的一种，基本思路为维护一个窗口，然后从前往后遍历元素进行运算。 二、滑动窗口算法和其他双指针算法的区别 双指针算法常见的为三种： 1.快慢指针算法（常用于链表有环判断） 2.双向指针（两个指针一个从最左，一个从最右出发进行查找），典型应用为二分查找 3.滑动窗口（两个指针一前一后出发，两个指针中间维持一个窗口结构 ...