Fixed Window Sum Optimization — நிலையான சாளர கூட்டல் மேம்பாடு

நிலையான சாளர கூட்டல் — “புதியது கூட்டு, பழையது நீக்கு”. எடை கூட்டல், XOR சாளரம், mod கூட்டல் விரிவு.

உண்மை உலகில் இது ஏன் முக்கியம்?

மின் 15-நிமிட வாள் — உச்ச கட்டணம்; GPU கோவolution — பகுதி கூட்டல் மறுபயன்.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

current += a[R]-a[L-1]; max என best; இலக்கு என ஒப்பீடு.

Pythonில் முயற்சி செய்வோம்

def num_subarrays_sum_k_len(nums: list[int], k: int, target: int) -> int:
    cnt = 0
    s = sum(nums[:k])
    if s == target:
        cnt += 1
    for i in range(k, len(nums)):
        s += nums[i] - nums[i - k]
        if s == target:
            cnt += 1
    return cnt


print(num_subarrays_sum_k_len([1, 2, 1, 2, 1], 3, 4))

அடிக்கடி நேரும் தவறுகள்

• XOR — கழிப்பு XOR அல்ல; வெளியேற்றம் XOR.
• float — முழு அளவீடு.

முக்கியச் சுருக்கக் குறிப்புகள்

• சாளர கூட்டல் — அடிப்படை.
• சாளர குறைந்தபட்சம் — deque.