- 博客(2)
- 收藏
- 关注
原创 双指针算法解决实际问题
双指针问题的特点是两个指针,但每个指针在对应问题的遍历过程中只走一遍数组,具有遍历的单调性,我们使用双指针。o(n^2)时间复杂度。实际上i走一遍j走一遍,他俩都不走回头路(回头个可控的一两格是可以的),复杂度降为o(n).快速排序——双指针指向一个序列。双指针算法例如:归并排序——双指针指向两个序列。双指针算法特点:常规暴力为。
2024-02-02 16:31:12
362
原创 Codeforces Round 916 (Div. 3):纪念小白的第一场cf比赛
再就是找出规律以便于我们遍历所有的和然后去找我们所要的值,三个没有顺序的数或者变量我们可以以固定遍历中间的数为抓手,算法的一个常用的思维就是找中间的数以及其他形式的内容将问题一分为二。正常我们找a[i]前的所有数组的最大值的求法:先循环i=1到n,再二重循环1到i,时间复杂度为o(n^2),超过了本题所限制的时间复杂度。方法:我们选中一个情况去解析,会发现所有的情况都是上面a[i]的前缀相加+b[i]的前缀最大值,即为每种情况都取得最大值的方法,然后我们根据方法去遍历所有的情况,即求出最大值。
2023-12-21 23:58:29
1017
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人