359. Logger Rate Limiter & 362. Design Hit Cou

go4it 發布于2019-08-14 17:27 / 1206人閱讀

摘要：題目鏈接和基本一樣，都可以用，但是大了之后會有很多無效的時間保存在里面，要的話，可能需要遍歷或者用輔助，時間復雜度超過，所以用一個來做，每次根據新的改變。

359. Logger Rate Limiter

題目鏈接：https://leetcode.com/problems...

和Design Hit Counter基本一樣，都可以用hashmap，但是timestamp大了之后會有很多無效的時間保存在hashmap里面，要remove的話，可能需要遍歷hashmap或者用list輔助，時間復雜度超過O(1)，所以用一個rotate array來做，每次根據新的timestamp改變array。

public class Logger {
    Set[] record;
    int[] times;
    public Logger() {
        record = new Set[10];
        for(int i = 0; i < record.length; i++) record[i] = new HashSet();
        times = new int[10];
        Arrays.fill(times, -10);
    }
    
    /** Returns true if the message should be printed in the given timestamp, otherwise returns false.
        If this method returns false, the message will not be printed.
        The timestamp is in seconds granularity. */
    public boolean shouldPrintMessage(int timestamp, String message) {
        for(int i = 0; i < times.length; i++) {
            if(timestamp - times[i] < 10 && record[i].contains(message)) {
                return false;
            }
        }
        int index = timestamp % 10;
        if(timestamp - times[index] >= 10) {
            // rotate
            times[index] = timestamp;
            record[index] = new HashSet();
        }
        record[index].add(message);
        return true;
    }
}

362. Design Hit Counter

題目鏈接：https://leetcode.com/problems...

public class HitCounter {

    /** Initialize your data structure here. */
    int[] times;
    int[] hits;
    public HitCounter() {
        times = new int[300];
        hits = new int[300];
    }
    
    public void hit(int timestamp) {
        if(times[timestamp%300] != timestamp) {
            times[timestamp%300] = timestamp;
            hits[timestamp%300] = 1;
        }
        else hits[timestamp%300]++;
    }
    
    /** Return the number of hits in the past 5 minutes.
        @param timestamp - The current timestamp (in seconds granularity). */
    public int getHits(int timestamp) {
        int count = 0;
        for(int i = 0; i < 300; i++) {
            if(timestamp - times[i] < 300) {
                count += hits[i];
            }
        }
        return count;
    }
}

云服務器 GPU云服務器 Hit limiter Logger rate

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/66646.html

使用Envoy 作Sidecar Proxy的微服務模式-5.rate limiter

摘要：為安裝過濾器的偵聽器上的每個新請求調用服務，路由表指定應調用服務。使用了令牌桶算法來限流。本博客是深入研究Envoy Proxy和Istio.io 以及它如何實現更優雅的方式來連接和管理微服務系列文章的一部分。這是接下來幾個部分的想法（將在發布時更新鏈接): 斷路器（第一部分）重試/超時（第二部分）分布式跟蹤（第三部分） Prometheus的指標收集（第四部分） rate ...

CocoaChina 2019-07-01 17:36 評論0 收藏0
Spring Cloud Gateway限流實戰

摘要：歡迎訪問我的歡迎訪問我的內容所有原創文章分類匯總及配套源碼，涉及等本篇概覽本篇概覽本文是實戰系列的第八篇，經過前面的學習，咱們對過濾器已了解得差不多，今天來補全過濾器的最后一個版塊限流默認的限流器是基于實現的，限流算法是大家熟悉的令牌桶關于歡迎訪問我的GitHubhttps://github.com/zq2599/blog_demos內容：所有原創文章分類匯總及配套源碼，涉及Java、Doc...

stonezhu 2021-11-23 09:51 評論0 收藏0
Sails.js 內存暴漲 &amp; 源碼分析

摘要：是下的一個優秀的框架，但是使用后，在流量增長時，進程有時突然內存暴漲保持高占用。如果是內存泄露引起的，則需要細心檢查代碼，確定變量能正常回收。每個對象有自己產生的內存。譯注但是大對象內存區本身不是可執行的內存區。 Sails.js 是 node 下的一個優秀的 MVC 框架，但是使用 Sails 后，在流量增長時， node 進程有時突然內存暴漲、保持高占用。經過翻閱源碼后，發現這個問...

antz 2019-08-19 18:03 評論0 收藏0
python前后文管理工具合同的完成

　　本文關鍵闡述了python前后文管理工具合同的完成，在python中所有完成了前后文管理工具協議書目標都能用應用with實際操作，with開啟了目標前后文管理工具　　序言　　在前后文管理工具協議書的過程當中，牽涉到2個魔術師方式__enter__方法與__exit__方式　　在python中所有完成了前后文管理工具協議書目標都能用應用with實際操作　　with開啟了目標前后文管理工具　　前后...

89542767 2023-01-13 15:30 評論0 收藏0
接口限流算法：漏桶算法&amp;令牌桶算法

摘要：令牌桶算法漏桶算法漏桶漏桶的出水速度是恒定的，那么意味著如果瞬時大流量的話，將有大部分請求被丟棄掉也就是所謂的溢出。工作中對外提供的API 接口設計都要考慮限流，如果不考慮限流，會成系統的連鎖反應，輕者響應緩慢，重者系統宕機，整個業務線崩潰，如何應對這種情況呢，我們可以對請求進行引流或者直接拒絕等操作，保持系統的可用性和穩定性，防止因流量暴增而導致的系統運行緩慢或宕機。在開發高并發...

dendoink 2019-08-19 10:55 評論0 收藏0