Advertisement

基于滑动窗口的视频监控系统性能优化分析

阅读量:

滑动窗口问题分析

使用滑动窗口框架分析解答leetcode/力扣中经典的算法题。

文章目录

  • 滑动窗口问题分析
    • 滑动窗口的基础操作

      • LC-3
      • LC-438
      • LC-76
      • LC-713
      • LC-1438
      • LC-424
    • 滑动窗口的变体

      • LC-1658
      • LC-209

滑动窗口的基础操作

复制代码
    # the iterable (list, str, ...) is "it"
    # define a sliding window [left, right)
    left = 0
    right = 0
    # define window states
    wnd_state_1 = ...
    wnd_state_2 = ...
    ...
    # define target states
    tgt_state_1 = ...
    tgt_state_2 = ...
    ...
    
    # define resulting state
    result = ...
    
    # expand window (moving r

全部评论 (0)

还没有任何评论哟~