由买买提看人间百态

topics

全部话题 - 话题: 滑动
首页 上页 1 2 3 4 5 6 7 8 9 10 (共10页)
G***G
发帖数: 16778
1
来自主题: Programming版 - 定尺寸求10000个数值的最小值
一个向量,100000个数值。在数轴上按顺序排开。总共100000格子。
一个数轴的滑块宽度是1000。滑块从左到右顺序沿数轴滑动,每次滑动一个数值格子
如何求出其每次滑过的里面包含的1000个数值的最小值。
要求:可以避免每次都重新计算这1000个数值的最小值吗?
因为我们已经知道前1000个数值的最小值,也知道当前数值的大小。
假如将当前的数字都乘以100,也就是10000000个数值,窗口尺寸为100000
你的算法会不会占用大量cpu时间?
首页 上页 1 2 3 4 5 6 7 8 9 10 (共10页)