[Java]滑动窗口

public static void main(String[] args) {
        String s = "00101010101100001010010";
        char[] chars = s.toCharArray();
        int left = 0;
        for (int i = 0; i < chars.length; i++) {
            if (chars[i] == '0') {
                left = i;
                break;
            }
        }
        int right = left + 1;
        int length = 0;
        int rLeft = left;
        int rRight = right;
        while (right < chars.length) {
            if (chars[right++] == '0') {
                int l = judge(chars, left, right);
                if (l == -1) {
                    left = right++ - 1;
                    continue;
                }
                if (l > length) {
                    length = l;
                    rLeft = left;
                    rRight = right;
                }
            }
        }
        System.out.println(rLeft + "|" + rRight);
    }

    public static int judge(char[] chars, int l, int r) {
        if (r - l == 3) {
            return 1;
        }
        for (int i = l + 1; i < r - 1; i++) {
            System.out.print(chars[i]);
            if (chars[i] == chars[i + 1]) {
                System.out.println();
                return -1;
            }
        }
        System.out.println();
        return r - l - 3;
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
滑动窗口是一种常用的流量控制机制,可以用于限制数据流经过某个节点的速率。在Java中,我们可以通过使用计时器和队列来实现滑动窗口流量控制。 以下是一个简单的示例代码,演示了如何使用滑动窗口来控制流量: ```java import java.util.ArrayDeque; import java.util.Queue; import java.util.Timer; import java.util.TimerTask; public class SlidingWindow { private final int windowSize; private final int maxRequestsPerSecond; private final Queue<Long> requests; public SlidingWindow(int windowSize, int maxRequestsPerSecond) { this.windowSize = windowSize; this.maxRequestsPerSecond = maxRequestsPerSecond; this.requests = new ArrayDeque<>(); } public boolean isAllowed() { long currentTime = System.currentTimeMillis(); requests.add(currentTime); if (requests.size() > maxRequestsPerSecond) { long oldestRequestTime = requests.poll(); if (currentTime - oldestRequestTime <= windowSize) { return false; } } return true; } public static void main(String[] args) { SlidingWindow slidingWindow = new SlidingWindow(1000, 10); // 设置窗口大小为1秒,最大每秒请求数为10 Timer timer = new Timer(); timer.schedule(new TimerTask() { @Override public void run() { if (slidingWindow.isAllowed()) { System.out.println("Request allowed"); } else { System.out.println("Request blocked"); } } }, 0, 100); // 每100毫秒发送一个请求 try { Thread.sleep(5000); // 运行5秒钟 } catch (InterruptedException e) { e.printStackTrace(); } timer.cancel(); } } ``` 在上面的示例代码中,`SlidingWindow` 类代表滑动窗口流量控制器。构造函数中的 `windowSize` 参数表示窗口的时间大小(以毫秒为单位),`maxRequestsPerSecond` 参数表示窗口内允许通过的最大请求数。 `isAllowed()` 方法用于检查当前请求是否被允许。它会记录当前请求的时间戳,并将其加入到请求队列中。如果队列长度超过了最大请求数,那么就会取出队列中最旧的请求时间戳,并检查当前时间与最旧请求时间的差值是否小于窗口大小。如果小于窗口大小,说明窗口内请求数已经达到了最大限制,请求会被拒绝;否则,请求会被允许。 在 `main` 方法中,我们创建了一个 `SlidingWindow` 对象,并使用定时器每100毫秒发送一个请求。运行5秒钟后,我们取消定时器。 这只是一个简单的演示示例,实际应用中可能需要根据具体需求进行适当的调整和优化。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值