网站首页
编程语言
数据库
系统相关
其他分享
编程问答
尺取
2023-02-14
Subsequence (POJ - 3061)(尺取思想)
ProblemAsequenceofNpositiveintegers(10<N<100000),eachofthemlessthanorequal10000,andapositiveintegerS(S<100000000)aregiven.W
2022-10-21
B - K-th Number HDU - 6231 (尺取+二分)WindowsSource 2017中国大学生程序设计竞赛-哈尔滨站
题意给你数列A,对于A的长度\(\geqlen\)的所有区间内的找出第k大的数,然后放到另一个数组中。然后在新数组中找到第M大的数。思路代码
2022-10-20
尺取(双指针)
概述复杂度:O(n)作用:优化双层循环使用场景:两个指针具有单向性(只加不减或只减不加)思想:利用两个指针去遍历数组。一般来说,遍历数组采用的是单指针(index)去遍历,两个指